又一版A+B - 九度教程第43题

又一版A+B - 九度教程第43题

题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
输入两个不超过整型定义的非负 10 进制整数 A 和 B(<=2^31-1)，输出 A+B 的 m (1 < m <10)进制数。
输入：
输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出 m 和 A，B 的值。 当 m 为 0 时输入结束。
输出：
输出格式：每个测试用例的输出占一行，输出 A+B 的 m 进制数。
样例输入：
8 1300 48
2 1 7
0
样例输出：
2504
1000
来源：
2008 年浙江大学计算机及软件工程研究生机试真题

#include <stdio.h>

int main()
{
    int m,a,b;
    int res[50];
    while(scanf("%d",&m)!=EOF && m!=0){
        scanf("%d%d",&a,&b);

        int loc=0;
        long long ans=a+b;//防止溢出
        while(ans!=0){
            res[loc++]=ans%m;
            ans/=m;
        }
        while(loc){
            loc--;
            printf("%d",res[loc]);
        }
        printf("\n");
    }
    return 0;
}

数据类型long long（部分平台__int64)是一种用64位二进制来表示一个整数的数据类型，取值范围为[-2^63,2^63-1]。题面明确了输入数据将在int范围[-2^31, 2^31-1]内，但两个int数字的和可能超过int所能表示的最大值。如果用scanf和printf来输出long long,则使用转义字符%lld（__int64对应%I64d）