時間限制:1 秒
內存限制:32 兆
特殊判題:否
- 題目描述:
-
輸入兩個不超過整型定義的非負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 1000
- 來源:
- 2008年浙江大學計算機及軟件工程研究生機試真題
#include <stdio.h> int main(){ int m; long long a,b;//使用數據類型long long確保不會溢出 while(scanf("%d",&m)!= EOF){ if(m==0) break; scanf("%lld %lld",&a,&b); a=a+b; int ans[50],i=0; while(a>=m){ //進制轉換 ans[i++]=a%m; a/=m; } ans[i++]=a; for(int j=i-1;j>=0;j--) printf("%d",ans[j]); printf("\n"); } return 0; } /************************************************************** Problem: 1026 User: zpy Language: C++ Result: Accepted Time:0 ms Memory:1020 kb ****************************************************************/