题目描述:
-
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……
输入:
-
测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个空格间隔。当A或B为0时输入结束,相应的结果不要输出。
输出:
-
对每个测试用例输出1行,即火星表示法的A+B的值。
样例输入:
-
1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0
样例输出:
-
1,0,1
1,1,1,0
1,0,0,0,0,0
来源:
-
2006年浙江大学计算机及软件工程研究生机试真题
#include<iostream>
using namespace std;
int num1[100], num2[100];
int a[26]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int main()
{
char c;
int i, j, len1, len2, len;
while(1) {
i = 0;
int res[100] = {0};
while(cin >> num1[i] && (c=cin.get()) != ' ') //输入a
i++;
len1 = i; i = 0;
while(cin >> num2[i]&& (c = cin.get())!= '\n')//输入b
i++;
len2 = i;
if (num1[0]==0 || num2[0]==0)
break;
len = len1>len2 ? len1:len2;
for (i=0,j=len1; j>=0; j--,i++) //从个为加起,注意顺序
res[i] = num1[j];
for (i=0,j=len2; j>=0; j--,i++)
res[i] += num2[j];
for (i=0; i<=len; i++)
if(res[i] >= a[i]) { //每位按第i个素数进制计算
res[i+1]++;
res[i] -= a[i];
}
if(res[len+1]) //最后有进位,长度加1
len++;
cout << res[len];
for(i=len-1; i>=0; i--)
cout << "," << res[i];
cout << endl;
}
return 0;
}