ZOJ 1962大数运算题解,题目虽不太难但是细节比较烦一不小心就出错。

  1 #include<stdio.h>
2 #include<string.h>
3
4 int num[102], num2[102], low[102], high[102];
5 int cmp(int x[], int y[])//判断函数用作判断超过区域范围。
6 {
7 int i, lenx, leny;
8 lenx = leny = 101;
9 while(x[lenx] == 0)
10 {
11 lenx--;
12 }
13 while(y[leny] == 0)
14 {
15 leny--;
16 }
17 if(lenx < leny) return -1;
18 if(lenx > leny) return 1;
19 for(i=lenx; i>=0; i--)//一开始这里出错了纠结了N久看别人写的和自己的一样,后来终于发现自己把i--写成了i++,我晕啊,令人蛋疼的错误,自己太粗心了
20 {
21 if(x[i] > y[i]) return 1;
22 if(x[i] < y[i]) return -1;
23 }
24
25 return 0;
26 }
27
28 void getadd()//分别将两个数相加。
29 {
30 int i, len_num, add, temp[102];
31
32 len_num = 101;
33 while(num[len_num] == 0)
34 {
35 len_num--;
36 }
37 for (i=0; i<=len_num+1; i++)
38 {
39 temp[i] = num[i];
40 }
41
42 add = 0;
43 for (i=0; i<=len_num+1; i++)//加过后结果放在num数组里。
44 {
45 num[i] += num2[i] + add;
46 if(num[i] > 9)
47 {
48 add = 1;
49 num[i] -= 10;
50 }
51 else
52 add = 0;
53 }
54 for(i=0; i<=len_num+1; i++) 把原来num数组里的元素放到num2数组里
55 {
56 num2[i] = temp[i];
57 }
58 }
59
60 int main()
61 {
62 int i, k;
63 char a[102], b[102], len1, len2;
64
65 while(scanf("%s%s", a, b) != EOF)
66 {
67 if(a[0]=='0' && b[0]=='0')
68 break;
69 for (i=0; i<102; i++)//将几个数组初始化为0,一边与方便存储数据,这非常重要
70 {
71 low[i] = high[i] = 0;
72 num[i] = num2[i] = 0;
73 }
74
75 k = 0;
76 num[0] = num2[0] = 1;
77 len1 = strlen(a);
78 len2 = strlen(b);
79
80 for(i=0; i<len1; i++)//将数组逆序以便于做加法运算
81 {
82 low[i] = a[len1-1-i] - '0';
83 }
84 for(i=0; i<len2; i++)
85 {
86 high[i] = b[len2-1-i] - '0';
87 }
88 while(cmp(num, low) < 0)//判断num是否小于下边界
89 {
90 getadd();
91 }
92 while(cmp(num, high) <= 0)//判断num是否超出上边界
93 {
94 k++;
95 getadd();
96 }
97 printf("%d\n", k);
98 }
99
100 return 0;
101 }

  

你可能感兴趣的:(ZOJ)