时间限制:1 秒
内存限制:32 兆
特殊判题:否
- 题目描述:
-
输入两个不超过整型定义的非负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年浙江大学计算机及软件工程研究生机试真题
#include <stdio.h> int main(){ int m; long long a,b;//使用数据类型long long确保不会溢出 while(scanf("%d",&m)!= EOF){ if(m==0) break; scanf("%lld %lld",&a,&b); a=a+b; int ans[50],i=0; while(a>=m){ //进制转换 ans[i++]=a%m; a/=m; } ans[i++]=a; for(int j=i-1;j>=0;j--) printf("%d",ans[j]); printf("\n"); } return 0; } /************************************************************** Problem: 1026 User: zpy Language: C++ Result: Accepted Time:0 ms Memory:1020 kb ****************************************************************/