标签：杭电   acm   

火星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

看似进制问题，其实跟进制关系不大，主要用到素数，字符窜处理，和大数处理思想。

AC代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define M 10005

int max(int a,int b)
{
    return a>b?a:b;
}

int po(int a)
{
    int i,sum=1;
    if(a==0)
        return sum;
    for(i=1;i<=a;i++)
        sum*=10;
    return sum;
}

int main()
{
    int sp[M],c[M];
    int i,j,l,maxx;
    memset(sp,0,sizeof(sp));
    for(i=2;i<M;i++)
        for(j=i;i*j<M;j++)
            sp[i*j]=1;
    for(i=2,j=1;i<M;i++)
        if(sp[i]==0)
            c[j++]=i;
    char a[M],b[M];
    int al,bl,as[M],bs[M],cs[M],w,d;
    while(~scanf("%s%s",a,b))
    {
        if(a[0]=='0'||b[0]=='0')
            break;
        memset(as,0,sizeof(as));
        memset(bs,0,sizeof(bs));
        memset(cs,0,sizeof(cs));
        al=strlen(a);
        bl=strlen(b);
        for(i=al-1,l=1,w=0;i>=0;i--)
        {
            if(a[i]==',')
            {
                l++;
                w=0;
            }
            else
            {
                as[l]+=(a[i]-'0')*po(w++);
            }
        }
        for(i=bl-1,j=1,w=0;i>=0;i--)
        {
            if(b[i]==',')
            {
                j++;
                w=0;
            }
            else
            {
                bs[j]+=(b[i]-'0')*po(w++);
            }
        }
        maxx=max(j,l);
        for(i=1,d=0;i<=maxx;i++)
        {
            cs[i]=as[i]+bs[i]+d;
            d=0;
            if(i==maxx&&cs[i]>=c[i])
            {
                cs[i]=cs[i]%c[i];
                cs[++maxx]=1;
                break;
            }
            if(cs[i]>=c[i])
            {
                cs[i]=cs[i]%c[i];
                d=1;
            }
            
        }
        for(i=maxx;i>1;i--)
        printf("%d,",cs[i]);
    printf("%d\n",cs[i]);
    }
    return 0;
}

杭电 1230 火星A+B,布布扣,bubuko.com

杭电 1230 火星A+B

标签：杭电   acm   

原文地址：http://blog.csdn.net/hanhai768/article/details/27236561