【九度OJ】题目1026：又一版 A+B 解题报告

标签（空格分隔）： 九度OJ

原题地址：http://ac.jobdu.com/problem.php?pid=1026

题目描述：

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

输入：

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

输出：

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

样例输入：

8 1300 48
2 1 7
0

样例输出：

2504
1000

Ways

每次都会因为一些细节出错，这个题中，一定要用do while循环保证至少执行一次，否则如果两个数都为0的话，也就会使本次无输出。这也就说明，要针对特例情况充分考虑到，否则因为一个特例会导致全盘皆输。

本题方法简单，算出两数的和，然后把这个数翻转就好了。要记录这个数的位数，再次翻转就很方便了。

#include <stdio.h>int main() {
    int m;
    while (scanf("%d", &m) != EOF && m != 0) {
        long long a, b;
        scanf("%lld%lld", &a, &b);
        a = a + b;
        int arr[100];
        int size = 0;
        do {//如果a=0的话，也要执行一次
            arr[size++] = a % m;
            a /= m;
        } while (a > 0);//至少执行一次
        for (int i = size - 1; i >= 0; i--) {
            printf("%d", arr[i]);
        }
        printf("\n");
    }    return 0;
}

Date

2017 年 3 月 5 日