UVa OJ 465

1、本题交了16次才过，刚开始3次是因为没有简化程序（以前做的题对时间没这么高要求），造成高精度乘法的次数太多，于是TLE。

2、后来改进算法，对位数超过10位的不予评判，如果两数其中之一溢出且是加法，那结果一定溢出。如果是乘法，还要两个都不为0才行。

3、高精度比较的时候一定i从9开始，否则会出错。

4、后来还是WA，当我确信自己没错，差点要给UVa OJ写E-mail时，在网上看到有人说，这题的数据居然是有前导0的！！！（我以为UVa比较正规，数据都很规范，没想到会有这种“流氓”数据，失策啊失策！套用鲁迅先生的一句话：“我向来是不惮以最坏的恶意来揣测出题人的。”），于是在第十四次的时候，将程序改成去掉前导0的（注意，还是按原样输出，处理时去掉前导0），遗憾的是，仍然WA。

5、第十五次发现在去前导0时，如果有数据全为0的话，应该s3【0】=‘0’；我没有这么做，而是按每次去前导零的惯常做法，将s3【0】赋值为’\0‘，所以错了，但仍WA。

6、第十六次我的心态已经很好了，想反正交题错了又不花钱，慢慢交呗，于是发现在去前导0时一个’=‘不小心写成’==‘了，改掉后果断AC。

7、网上有人凭借UVa的数据漏洞，用atof将其转化为double来做，代码很简单，有兴趣可以去看看。但是我不推荐这样做，这道题既然考察高精度，那么还是按照高精度来，而且如果数据再强一点，比如500位，那么转化成double的方法也失效了。

#include <stdio.h>

#include <string.h>
char s[500]="7463847412";
char s1[500]="",s2[500]="",s3[500]="",s4[500]="",s5[500]="",ch;
int a[500]={0},b[500]={0},c[500]={0},len1=0,len2=0,i,j,max=0,len=0;
int main(void)
{
    while(scanf("%s %c %s",s1,&ch,s2)==3)
    {
        int flag1=1,flag2=1;
        printf("%s %c %s\n",s1,ch,s2);
        len1=strlen(s1);
        len2=strlen(s2);
         for(i=0;i<len1;i++)
            s3[i]=s1[len1-1-i];
         for(i=0;i<len2;i++)
            s4[i]=s2[len2-1-i];
        while(len1-1>=0&&s3[len1-1]=='0') {s3[len1-1]='\0';len1--;}
        if(len1==0) {len1=1;s3[0]='0';}
        while(len2-1>=0&&s4[len2-1]=='0') {s4[len2-1]='\0';len2--;}
        if(len2==0) {len2=1;s4[0]='0';}
        if(len1>10) {flag1=0;printf("first number too big\n");}
        if(len1<=10)
        {
           for(i=9;i>=0;i--)
            {
                if(s3[i]>s[i])
                   {printf("first number too big\n");flag1=0;break;}
                if(s3[i]<s[i]) break;
            }
        }
        if(len2>10) {printf("second number too big\n");flag2=0;}
         if(len2<=10)
        {
           for(i=9;i>=0;i--)
            {
                if(s4[i]>s[i])
                   {printf("second number too big\n");flag2=0;break;}
                if(s4[i]<s[i]) break;
            }
        }
         if(ch=='+')
        {
         if(!flag1||!flag2)
         {
               printf("result too big\n");
               memset(s1,'\0',sizeof(s1));
               memset(s2,'\0',sizeof(s2));
               memset(s3,'\0',sizeof(s3));
               memset(s4,'\0',sizeof(s4));
               continue;
        }
        }
        if(ch=='*')
        {
            if(s3[len1-1]!='0'&&s4[len2-1]!='0')
            {
                if(!flag1||!flag2)
                    {
                        printf("result too big\n");
                        memset(s1,'\0',sizeof(s1));
                        memset(s2,'\0',sizeof(s2));
                        memset(s3,'\0',sizeof(s3));
                        memset(s4,'\0',sizeof(s4));
                        continue;
                    }
            }
        }
        for(i=0;i<len1;i++)
             a[i]=s3[i]-'0';
        for(i=0;i<len2;i++)
             b[i]=s4[i]-'0';
        max=len1;
        if(len2>max)
        max=len2;
        if(ch=='+')
        {
        for(i=0;i<max;i++)
             a[i]+=b[i];
        for(i=0;i<max;i++)
        {
            a[i+1]+=a[i]/10;
            a[i]=a[i]%10;
        if(a[max]>0) max++;
            for(i=0;i<max;i++)
            s5[i]=a[i]+'0';
        }
        }
        if(ch=='*')
        {
            for(i=0;i<len1;i++)
               for(j=0;j<len2;j++)
                  c[i+j]+=a[i]*b[j];
            for(i=0;i<len1+len2;i++)
            {
                c[i+1]+=c[i]/10;
                c[i]=c[i]%10;
            }
        while(i>=0&&c[i]==0) i--;
        max=i+1;
        if(max==0) max=1;
        for(i=0;i<max;i++)
           s5[i]=c[i]+'0';
        }
        len=strlen(s5);
        if(len>10) printf("result too big\n");
        if(len==10)
        {
            for(i=9;i>=0;i--)
            {
                if(s5[i]>s[i])
                   {printf("result too big\n");break;}
                if(s5[i]<s[i]) break;
            }
        }
        memset(s1,'\0',sizeof(s1));
        memset(s2,'\0',sizeof(s2));
        memset(s3,'\0',sizeof(s3));
        memset(s4,'\0',sizeof(s4));
        memset(s5,'\0',sizeof(s5));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
    }
        return 0;
}