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