- 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
- 来源：
- 2008年浙江大学计算机及软件工程研究生机试真题
- 分析：
- 十进制->N进制：除N取余法。a b 都是int范围内的数字，a+b可能超过int，这里用了unsigned int来扩充。也可以使用long。
1 #include <stdio.h> 2 #include <string.h> 3 using namespace std; 4 5 int main() 6 { 7 int radix; 8 unsigned int a, b; 9 int ans[50]; 10 while(scanf("%d", &radix)!=EOF) 11 { 12 if(radix==0) break; 13 scanf("%d %d", &a, &b); 14 memset(ans, 0, sizeof(ans)); 15 unsigned int sum=a+b; 16 int size=0; 17 do 18 { 19 ans[size]=(sum%radix); 20 size++; 21 sum/=radix; 22 }while(sum); 23 24 for(int i=size-1; i>=0;i--) 25 printf("%d", ans[i]); 26 printf(" "); 27 } 28 return 0; 29 }