输入两个不超过整型定义的非负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
思路:采用long long类型,直接将和转化为m进制;
注意:这里对于n==0的情况需要单独讨论,否则没有结果输出;
const int maxa=1e5+10;
int ans[maxa];
int cnt=0;
void solve(long long n,int m){//n-->>m进制memset(ans,0,sizeof ans);while(n){ans[cnt]=n%m;n=n/m;cnt++;}for(int i=cnt-1;i>=0;i--)printf("%d",ans[i]);printf("\n");
}
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
using namespace std;
const int maxa=1e3;
long long a,b;
int m;
void solve(long long n,int m){//n-->>m进制int ans[maxa]; memset(ans,0,sizeof ans);int cnt=0;while(n){ans[cnt]=n%m;n=n/m;cnt++;}for(int i=cnt-1;i>=0;i--)cout<<ans[i];cout<<endl;
}
int main(){while(~scanf("%d",&m)){if(!m) break;scanf("%lld%lld",&a,&b);if(!(a+b)) cout<<0<<endl;//特别需要处理0的情况,否则答案出错 else solve(a+b,m);}return 0;
}