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

HDU】 1877 又一版 A+B（进制转换）"/>

【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.递归（参考：）

2.itoa--进制转换函数（参考：）

3.直接求解，没有用数组存储（参考：）

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