hdu 1877

又一版 A+B

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

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年

 

//该题主要考虑是0的情况。
#include 
#include 
void detom(int a, int *ma, int m)
{
	int i = 0;
	while (a)
	{
		ma[i++] = a%m;
		a /= m;
	}
}
void plusTwo(int *ma, int *mb, int m)
{
	int i = 0;
	int d = 0;
	int t;
	for(i = 0; i < 40; i++)
	{
		t = ma[i] + mb[i] + d;
		ma[i] = t % m;
		if(t < m)
			d = 0;
		else
			d = 1;
	}
}
int main ()
{
    int a, b, m, i;
	int ma[40], mb[40];
    while (~scanf ("%d", &m), m) 
	{
		memset(ma, 0, sizeof(ma));
		memset(mb, 0, sizeof(mb));
		scanf ("%d%d", &a, &b);
		detom(a, ma, m);
		detom(b, mb, m);
		plusTwo(ma, mb, m);
		i = 39;
		while (ma[i] == 0) i--;
		if(i < 0)//是0的情况
			printf("0");
		else
			for(; i >=0; i--)
				printf("%d", ma[i]);
		printf("\n");
    }
    return 0;
}