http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=1047
花了一上午,做了这一题,悲催啊.......主要是一些小问题没有注意到,一直WA........
就是大数处理,给两个相当长的大数,求乘积,算法很简单,用数组保存,然后模拟手算的方式,int x[],y[],用y的每一位乘以x,最终得结果.
一开始,没有注意到0的处理,WA了好几次,然后相加的时候忘记了处理进位.....相乘的过程倒是没有搞错进位......其实之前的晚上才做了两个大数相加......
都想放弃这一题了,反正自己知道怎么做,以为是什么规则错了或是其他什么地方错了而不是自己的结果错了,然后试试再看看,发现了问题!
看来知道做和做出来是两回事啊!
View Code
1 #include <stdio.h> 2 #include <string.h> 3 4 char chx[251],chy[251]; //读输入的字符串 5 int intx[251],inty[251],ans[501],anstemp[501]; 6 7 int ch_to_int(char arrch[],int arrin[]) //返回这个数字的长度 8 { 9 int len=strlen(arrch); 10 for (int i=0;i<len;i++) 11 { 12 arrin[i]=arrch[len-1-i]-48; 13 } 14 return len; 15 } 16 17 int main(void) 18 { 19 while (gets(chx)&&gets(chy)) 20 { 21 if (chx[0]=='0'||chy[0]=='0') 22 { 23 printf("0"); 24 } 25 else 26 { 27 memset(intx,0,sizeof(intx)); 28 memset(inty,0,sizeof(inty)); 29 memset(ans,0,sizeof(ans)); 30 31 /*原始长度----可能只是一个0,但是长度不为0*/ 32 int lenx=ch_to_int(chx,intx); 33 int leny=ch_to_int(chy,inty); 34 35 /*把y分解,分别乘x*/ 36 for (int i=0;i<leny;i++) 37 { 38 memset(anstemp,0,sizeof(anstemp)); 39 40 /*先乘,放到anstemp里,再在anstemp的前面加0*/ 41 int m,yushu=0,thislen=lenx; //余数,这次相乘后anstemp的长度 42 for (m=0;m<lenx;m++) 43 { 44 int temp=intx[m]*inty[i]+yushu; 45 anstemp[m]=temp%10; 46 yushu=temp/10; 47 } 48 if (yushu) //最后还有一个进位 49 { 50 anstemp[m]=yushu; 51 thislen++; 52 } 53 54 /*再移动,在数组开始加0*/ 55 /*把x先右移动i位,在空出的地方加0*/ 56 for (int n=0;n<i;n++) //移动i次 57 { 58 for (int j=thislen-1;j>=0;j--) //这只移动了一次 59 { 60 anstemp[j+1]=anstemp[j]; 61 } 62 anstemp[0]=0; //在后面加一个0 63 thislen++; //移动一次长度加一 64 } 65 66 /*再把anstemp和ans相加,模拟手算----------------注意这里的进位!!!!!!!!!!!!!!!!!!!!!!!!!!!!*/ 67 int jinweiyicuo=0; //这里的进位反倒没有考虑.......... 68 for (int n=0;n<=500;n++) 69 { 70 int tempagain=ans[n]+anstemp[n]+jinweiyicuo; 71 ans[n]=tempagain%10; 72 jinweiyicuo=tempagain/10; 73 } 74 } 75 76 /*输出*/ 77 int m; 78 for (m=500;m>=0;m--) 79 { 80 if (ans[m]) 81 { 82 break; 83 } 84 } 85 for (int k=m;k>=0;k--) 86 { 87 printf("%d",ans[k]); 88 } 89 } 90 91 putchar('\n'); 92 } 93 return 0; 94 }