uva oj 10106 Product

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 }