HDU 1230 火星A+B

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1230

水题模拟一道，主要考验代码能力，刷完题就感觉自己还是太弱了。

 #include<cmath>
 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 char a[],b[];
 int L,now,prime[],A[],B[];
 bool f[];
 void init()
 {
     int k,N=,j=;
     memset(f,false,sizeof(f));
     for(int i=;N<=&&i<=;i++)
     {
         // cout<<i<<' '<<f[i]<<endl;
         if(f[i]==false)
         {
             prime[N]=i;
             N=N+;
             for(j=i+i;j<=;j=j+i){                f[j]=true;            }
         }
         else
             continue;
     }
     /* for(int i=1;i<=25;i++)
         cout<<prime[i]<<' ';
     cout<<endl; */
     return;
 }
 void atoA(int x)
 {
     L++;
     int num=;
     for(;a[now]!=','&&a[now]!='\0';now++)
     {
         num=num*+a[now]-'';
     }
     if(a[now++]!='\0')
         atoA(x+);
     A[L-x]=num;
     return;
 }
 void btoB(int x)
 {
     L++;
     int num=;
     for(;b[now]!=','&&b[now]!='\0';now++)
     {
         num=num*+b[now]-'';
     }
     if(b[now++]!='\0')
         btoB(x+);
     B[L-x]=num;
     return;
 }
 int main()
 {
     init();
     int i,l,ans[];
     while(scanf("%s %s",a,b))
     {
         if(strcmp(a,"")==||strcmp(b,"")==)
             break;
         memset(A,,sizeof(A));
         memset(B,,sizeof(B));
         now=;L=;
         atoA();
         l=L;
         now=;L=;
         btoB();
         if(l<L)
             l=L;
         int J=;
         for(i=;i<=l;i++)
         {
             ans[i]=A[i]+B[i]+J;
             J=ans[i]/prime[i];
             ans[i]%=prime[i];
         }
         while(J)
         {
             l++;
             ans[l]=J%prime[l];
             J=J/prime[l];
         }
         bool first=true;
         for(i=l;i>;i--)
         {
             if(first)
             {
                 first=false;
                 printf("%d",ans[i]);
             }
             else
                 printf(",%d",ans[i]);
         }
         cout<<endl;
     }
     return ;
 }