hdu 1230 水

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

题意：
火星数学中进位为素数表递增(2,3...101，103...)，求A+B。

思路：
一开始是想把它们转化成十进制，思维还是太死板啊。。。
正确做法是直接倒序取各位上的数字，直接加，超过进制了就进位，跟高精度加法一样。

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<stdio.h>
using namespace std;
int max(int a,int b)
{
 return a>b?a:b;
}
int s1[100];
int s2[100];
int s3[100];
char a[1000];
char b[1000];
int prim[30]={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,103};
int main()
{
 int i,j;
 int l1,l2,tmp,k1,k2,mlen,w;
 while(~scanf("%s %s",a,b))
 {
  memset(s1,0,sizeof(s1));
  memset(s2,0,sizeof(s2));
  if(!strcmp(a,"0")||!strcmp(b,"0"))
   break;
  l1=strlen(a);
  l2=strlen(b);
  tmp=0;
  k1=0;
  k2=0;
  w=0;
  for(i=l1-1;i>=0;i--)
  {
   if(a[i]==',')
   {
    w=0;
    s1[k1]=tmp;
    tmp=0;
    k1++;
   }
   else
   {
    w++;
    tmp=tmp+(int)(a[i]-'0')*pow(10,w-1);
   
   }
  }
   s1[k1]=tmp;
    tmp=0;
    k1++;
 

  tmp=0;
  w=0;
  for(i=l2-1;i>=0;i--)
  {
   if(b[i]==',')
   {
    w=0;
    s2[k2]=tmp;
    tmp=0;
    k2++;
   }
   else
   {
    w++;
    tmp=tmp+(int)(b[i]-'0')*pow(10,w-1);
  
   }
  }
   s2[k2]=tmp;
    tmp=0;
    k2++;
   
   
   if(k1>k2)
    for(i=k2;i<k1;i++)
     s2[i]=0;
   else if(k1<k2)
    for(i=k1;i<k2;i++)
     s1[i]=0;

    memset(s3,0,sizeof(s3));
    mlen=max(k1,k2);
   for(i=0;i<mlen;i++)
   {
    s3[i]+=s1[i]+s2[i];
    if(s3[i]>=prim[i])
    {
     s3[i+1]+=1;
     s3[i]=s3[i]-prim[i];
     if(i==mlen-1)
      mlen++;
    }
   }
   
   for(i=mlen-1;i>=0;i--)
   {
    if(i==mlen-1)
     printf("%d",s3[i]);
    else
     printf(",%d",s3[i]);
   }
   printf("\n");
 }
 return 0;
}