杭电 HDU ACM 1877 又一版 A+B

又一版 A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14112    Accepted Submission(s): 5371

Problem Description

输入两个不超过整型定义的非负10进制整数A和B(<=2 ³¹-1)，输出A+B的m (1 < m <10)进制数。

 

Input

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

 

Output

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

 

Sample Input

  
  

   
   8 1300 48
2 1 7
0
  
  

 

Sample Output

  
  

   
   2504
1000
  
  

 

Author

ZJU

 

Source

浙大计算机研究生复试上机考试-2008年

 

其实 后来才发现 题目完全没要求进制可能是十以上、

#include<iostream>
using namespace std;
void A(int k,int b)
{
	if(k)
	{
		A(k/b,b);
		printf("%c",k%b>9?k%b-10+'A':k%b+48);
	}

}
int main()
{
	int m,a,b;
	while(cin>>m>>a>>b,m)
	{
		if(a+b==0)
		{
			cout<<0<<endl;
			continue;
		}
		A(a+b,m);
		cout<<endl;
	}
	return 0;
}