1022. D进制的A+B (20)

时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例： 123 456 8 输出样例： 1103

---

思路：

模拟10进制转其他进制演算过程即可

注意和为0的情况，输出的结果可以不存在字符数组里，用整数数组也很好，参考：http://www.liuchuo.net/archives/547

欢迎交流：

#include<iostream> #include<algorithm> #include<string.h> using namespace std; const int MAXN = 10000 + 5; int main() { ios::sync_with_stdio(false); int a, b,d; while (scanf("%d%d%d", &a, &b,&d) != EOF) { char c[MAXN] = { 0 }; if (d == 10)printf("%d\n",a+b); else { int sum = a + b; if (sum == 0)printf("0\n"); while (sum>0) { int yushu= sum%d; sum = sum / d; char temp[MAXN] = { 0 }; //sprintf(c,"%d",yushu);如果用这行操作替代下面两行会是错误的，c不会不断添加数字而会被新值覆盖 sprintf(temp,"%d",yushu);//或者itoa(yushu,temp,10); strcat(c,temp); } for (int i = strlen(c) - 1; i >= 0; i--) { if (i == 0)printf("%c\n", c[i]); else printf("%c",c[i]); } } } return 0; }