hdoj 1877 又一版 A+B 【进制转换】

又一版 A+B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 15354    Accepted Submission(s): 5875

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 482 1 70

 

Sample Output

25041000

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define ll long long using namespace std;int dit[1010];void turn(ll d, int k){int i = 0;while(d){dit[i++] = d%k;d /= k;}for(i=i-1 ; i>=0;--i)printf("%d", dit[i]);printf("\n");}int main(){int m, a, b;ll num;while(scanf("%d", &m)==1 && m){scanf("%d%d", &a, &b);num = a+b;if(num==0){printf("0\n");continue;}turn(num, m);}return 0;}