《算法笔记》3.5小节

这一小节只通过了一道题，对于我而言到这里就结束了。

问题A:

题目描述

输入两个不超过整型定义的非负10进制整数A和B(<=2³¹-1)，输出A+B的m (1 < m <10)进制数。

输入

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入

2 4 5
8 123 456
0

样例输出

1001
1103

#include<cstdio>
using namespace std;    //不要用double型，计算复杂且容易超范围；；do--while
int main(){
    //freopen("in.txt","r",stdin);
         long long a,b;  
         int m,i;  
         while(scanf("%d",&m)!=EOF){  
             if(m==0) break;  
             scanf("%lld%lld",&a,&b);  
             a=a+b;  
             int ans[50],size=0;  
             do{                           //循环至少执行一次，不需要特殊处理  
                 ans[size++]=a%m;  
                 a/=m;  
             }while(a!=0);  
             for(i=size-1;i>=0;i--){  
                 printf("%d",ans[i]);  
             }  
             printf("\n");  
     }
    return 0;
}