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

来源:互联网 发布:淘宝店铺复制危险吗 编辑:程序博客网 时间:2024/06/05 20:37

【九度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 482 1 70

样例输出:

25041000

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 日

0 0
原创粉丝点击