【HDU】 1877 又一版 A+B（进制转换）

Problem Description

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

Input

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

 

Output

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

 

Sample Input

8 1300 48 2 1 7 0

Sample Output

2504 1000

    这道题是非常经典的进制转换题，把输入的数的和转化为10以内的进制。

    这道题三遍才AC，前两次都没有发现和为0的情况需要特殊处理。

    AC代码：

//
//  main.cpp
//  1877
//
//  Created by showlo on 2018/4/10.
//  Copyright © 2018年 showlo. All rights reserved.
//

#include <stdio.h>

int main() {
    int m,a,b,c,s[1005],i;
    while (scanf("%d",&m)!=EOF) {
        if (m==0) {
            break;
        }
        scanf("%d%d",&a,&b);
        i=0;
        c=a+b;
        if (c==0) {
            printf("0\n");
            continue;
        }
        while (c) {
            s[i]=c%m;
            c=c/m;
            i++;
        }
        for (int j=i-1; j>=0; j--) {
            printf("%d",s[j]);
        }
        printf("\n");
    }
    return 0;
}

在找为啥WA的时候，看到许多大佬的不同做法，在这里整理一下方便大家参考。

1.递归（参考：https://blog.csdn.net/dgq8211/article/details/7589451）

2.itoa--进制转换函数（参考：https://blog.csdn.net/flynn_curry/article/details/49382643）

3.直接求解，没有用数组存储（参考：https://blog.csdn.net/lin14543/article/details/50878871）

这道题是十以内进制转换，下一篇文章会补上16进制的情况。