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;
}