HDU--1877--进制转换

输入两个不超过整型定义的非负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;
}