九度OJ題目1026：又一版A+B

題目1026：又一版 A+B

時間限制：1 秒

內存限制：32 兆

特殊判題：否

題目描述：

輸入兩個不超過整型定義的非負10進制整數A和B(<=2³¹-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 
****************************************************************/