杭电1230

题目描述：

读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……

这道题就是拓展的A+B吧，先解析字符串，然后存到数组，再逐位相加，写得累死，上AC代码：

#include<stdio.h>
#include<string.h>
void Refer(int a[],int n){
int t;
for(int i=0;i<n/2;i++){
t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;
}
}
int main(){
//前26个素数
int prime[]={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};
char ch1[500],ch2[500];
while(scanf("%s %s",&ch1,&ch2)!=EOF){
int l1=strlen(ch1),l2=strlen(ch2);
if(l1==1 && l2==1 && ch1[0]=='0' && ch2[0]=='0') break;
int a=0,b=0,i;
//转换成数字
int n1[30]={0},n2[30]={0};
for(i=0;i<l1;i++){
if(ch1[i]==','){a++;continue;}
n1[a]=n1[a]*10+ch1[i]-'0';
}
a++;
for(i=0;i<l2;i++){
if(ch2[i]==','){b++;continue;}
n2[b]=n2[b]*10+ch2[i]-'0';
}
b++;
//倒置对齐
Refer(n1,a);Refer(n2,b);
if(a<b){
int flag=0;
for(i=0;i<a;i++){
int s=n2[i]+n1[i]+flag;
if(s>=prime[i]){
flag=1;
n2[i]=s-prime[i];
}
else{
flag=0;
n2[i]=s;
}
}
for(;i<b;i++){
int s=n2[i]+flag;
if(s>=prime[i]){
flag=1;
n2[i]=s-prime[i];
}
else{
flag=0;
n2[i]=s;
}
}
if(flag==1) n2[b++]=1;
for(i=b-1;i>0;i--){
printf("%d,",n2[i]);
}
printf("%d\n",n2[0]);
}
else{
int flag=0;
for(i=0;i<b;i++){
int s=n1[i]+n2[i]+flag;
if(s>=prime[i]){
flag=1;
n1[i]=s-prime[i];
}
else{
flag=0;
n1[i]=s;
}
}
for(;i<a;i++){
int s=n1[i]+flag;
if(s>=prime[i]){
flag=1;
n1[i]=s-prime[i];
}
else{
flag=0;
n1[i]=s;
}
}
if(flag==1) n1[a++]=1;
for(i=a-1;i>0;i--){
printf("%d,",n1[i]);
}
printf("%d\n",n1[0]);
}
}
return 0;
}