火星A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12745 Accepted Submission(s): 4340
Problem Description
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……
Input
测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个空格间隔。当A或B为0时输入结束,相应的结果不要输出。
Output
对每个测试用例输出1行,即火星表示法的A+B的值。
Sample Input
1,0 2,1 4,2,0 1,2,0 1 10,6,4,2,1 0 0
Sample Output
1,0,1 1,1,1,0 1,0,0,0,0,0
Source
Recommend
这是一道简单的进制转换题,但是!!!因为很多小细节我纠结了一下午,AC的时候鸡冻地简直要哭出来了
进制的规律是素数,我一开始都没看出来,还以为是2N+1什么的。。。
测试数据:
11,11,11,1,1,1,1,1 1
11,11,11,1,1,1,1,2,0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int a[110],b[110],ans[110];
int prime[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,101};
int main(){
int i,k,sum,n1,n2,nnum,max;
char cchar;
while(1){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(ans,0,sizeof(ans));
k=0;
while(~scanf("%d%c",&a[k],&cchar)){
if(cchar==' ') break;
else
k++;
}
n1=k+1;
k=0;
while(~scanf("%d%c",&b[k],&cchar)){
if(cchar=='\n') break;
else
k++;
}
n2=k+1;
if(n1==1&&n2==1&&a[0]==0&&b[0]==0) break;
if(n1<n2) max=n2;
else max=n1;
sum=a[n1-1]+b[n2-1];
k=sum/2;
ans[0]=sum%2;
for(n1=n1-2,n2=n2-2,i=1;n1>=0||n2>=0;i++,n1--,n2--){
sum=a[n1]+b[n2]+k;
k=sum/prime[i];
ans[i]=sum%prime[i];
//printf("k=%d\n",k);
}
if(k>0){
printf("%d,%d",k,ans[max-1]);
}
else
printf("%d",ans[max-1]);
for(i=max-2;i>=0;i--){
printf(",%d",ans[i]);
}
printf("\n");
}
return 0;
}