HDU 1877

F - F
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1877

Description

输入两个不超过整型定义的非负10进制整数A和B(<=2 31-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

 

思路：将10进制转换为n进制，主要是要注意一下特判0,0；

AC代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main(){
int ans[10010];
int m,a,b;
while(1){
scanf("%d",&m);
if(m==0)
break;
scanf("%d%d",&a,&b);
if(a==0&&b==0){
printf("0\n");
continue;
}

int sum=a+b,cnt=0;
while(sum){
ans[cnt++]=sum%m;
sum/=m;
}
for(int i=cnt-1;i>0;i--){
if(ans[i]==0)
continue ;
else{
for(int j=i;j>=0;j--)
printf("%d",ans[j]);
}
break;
}
printf("\n");
}
return 0;
}