王道1026 又一版 A B

2021-06-27 11:13:48 字數 949 閱讀 8169

題目描述:

輸入兩個不超過整型定義的非負10進製整數a和b(<=231-1),輸出a+b的m (1 < m <10)進製數。

輸入:輸入格式:測試輸入包含若干測試用例。每個測試用例佔一行,給出m和a,b的值。

當m為0時輸入結束。

輸出:輸出格式:每個測試用例的輸出佔一行,輸出a+b的m進製數。

樣例輸入:

8 1300 48

2 1 7

0

樣例輸出:

2504

思路:求和,用和依次除以m然後倒敘輸出餘數,知道和小於m。倒敘嘛可以用棧來儲存餘數,也可以用乙個陣列存完倒敘輸出。

值得注意的是要考慮和是零的情況,還有要注意ab的大小,用long long型別來儲存。

**(陣列儲存)

#include #includeusing namespace std;

int tr[100],idx;

void exchange(int m,long long n)

int i;

for(i=idx-1;i>=0;i--)

printf("\n");

}int main()

return 0;

}

**(stack)

#include #include #include #include #include using namespace std;

stacks;

void itoanthor(long long n,int m)

}int main()

printf("\n");

}return 0;

}

九度 1026 又一版 A B

題目描述 輸入兩個不超過整型定義的非負10進製整數a和b 231 1 輸出a b的m 1 m 10 進製數。輸入 輸入格式 測試輸入包含若干測試用例。每個測試用例佔一行,給出m和a,b的值。當m為0時輸入結束。輸出 輸出格式 每個測試用例的輸出佔一行,輸出a b的m進製數。樣例輸入 8 1300 4...

九度OJ 1026 又一版A B

此題 中應用了棧結構來完成其先進先出的特點。本題存在兩個陷阱 當資料0時一定要單獨處理 資料0不符合while temp 0 的進行條件,將會直接跳過形成空棧,導致最後無數可輸出。所以對其做特殊判定 題目給的要求是,a與b皆為整型int範圍內的非負實數,潛台詞即sum a b若用int儲存可能產生資...

問題 A 又一版 A B

題目描述 輸入兩個不超過整型定義的非負10進製整數a和b 231 1 輸出a b的m 1 m 10 進製數。輸入輸入格式 測試輸入包含若干測試用例。每個測試用例佔一行,給出m和a,b的值。當m為0時輸入結束。輸出輸出格式 每個測試用例的輸出佔一行,輸出a b的m進製數。樣例輸入 copy 2 4 5...