解题 UVA 10035

一个非常简单的高精度题目。某人Blog里面写，他用10min就写完了……我花了1h……而且代码里面有Bug，debug再次用去0.5h。

 

一定要在写之前注意程序整体的逻辑性。一次做对，比做完之后再Debug，要省很多事。

 

如果有人也搜索到了这里，说明你也在做这个题目，而且有bug……这是可能的Test Cases:

 

/* test cases:
Input:
9090 10
0 0

Correct Output:
1 carry operation.

999 1
1 999
9999 0
0 9999
9989 1
9090 10
12300 78900
256789012 321098765
0 0

correct output:
3 carry operations.
3 carry operations.
No carry operation.
No carry operation.
1 carry operation.
1 carry operation.
2 carry operations.
2 carry operations.
*/

 

如果以上的Test Cases都通过了，那么，要对自己有信心！看看是不是多打、少打换行，句号之类。

同时，注意在 “No”/“1 carry”的情况，operation单数；其他情况复数。

我最后发现，原来一直WA是因为，忘记打句号了……

 

AC Code：

#include <stdio.h>struct bign{int num[20];int bits;};void trans_to_bign(char s[],struct bign *a){int n=strlen(s),i,t;for(t=0;s[t]=='0';t++);for(i=0;i<n-t;i++)a->num[i+t]=s[n-i-1]-'0';for(i=n-t;i<20;i++)a->num[i]=0;a->bits=n-t;}int prompt(struct bign *a,struct bign *b){char hold[20];scanf("%s",hold);trans_to_bign(hold,a);scanf("%s",hold);trans_to_bign(hold,b);if(b->bits==0 && a->bits==0)return 0;else return 1;}int main(){struct bign a,b,res={{},0};int m_bits,count=0,i;count;while(prompt(&a,&b)){for(i=0;i<20;i++)res.num[i]=0;count=0;m_bits=(a.bits>b.bits?a.bits:b.bits);for(i=0;i<m_bits;i++){res.num[i]+=a.num[i]+b.num[i];if(res.num[i]>9){res.num[i+1]=res.num[i]/10;res.num[i]=res.num[i]%10;count++;}}if(count)printf("%d carry operation%s./n",count,count==1?"":"s");else printf("No carry operation./n");}//trans_to_bign(hold,&a);//for(i=0;i<20;i++)printf("%d ",a.num[i]);getch();return 0;}