又一版A+B——浙江大学复试上机

最新推荐文章于 2022-03-15 22:02:42 发布

原创最新推荐文章于 2022-03-15 22:02:42 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数位分解

数论专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一个程序，该程序接收两个非负十进制整数A和B，以及一个进制数m，然后输出A+B的m进制表示。程序使用C语言编写，通过循环和模运算实现了从十进制到指定进制的转换。

题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。
输入描述:
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。
输出描述:
输出格式：每个测试用例的输出占一行，输出A+B的m进制数。
示例1
输入
8 1300 48
2 1 7
0
输出
2504
1000

注意点：注意相加为0的特殊情况，有个测试点是2 0 0

#include<cstring>
typedef long long ll;
int main(){
    int m,a,b;
    while(scanf("%d",&m)!=EOF && m != 0){
        scanf("%d%d",&a,&b);
        ll sum = a + b;
        if(sum == 0){
            printf("0\n");
            continue;
        }
        int ans[50],k = 0;
        memset(ans,0,sizeof(ans));
        while(sum != 0){
            ans[k++] = sum % m;
            sum /= m;
        }
        for(int i = k-1;i >= 0;i--){
                printf("%d",ans[i]);
        }
        printf("\n");
        }
    return 0; 
}