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

【九度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 

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 日

你可能感兴趣的:(算法,九度OJ,考研机试-九度OJ)