练习40

1. /*******************************************************************************
3. 40. 一个整型变量只能用来存贮较小的 N！的值，当 N 较大时，可将阶乘值中的
4.  每一个数字放在一个一维数组的一个元素中。使用这方法，打印：
5.     ① Ｎ！的值；
6.     ② Ｎ！－Ｍ！（Ｍ＞Ｎ）；
7.     ③ Ｎ！＋Ｍ！
9.   ******************************************************************************/
12. #include <stdio.h>
13. #define N 1000
15. void InitRs(int rs[])
16. {
17.     int i;
18.     for(i=0; i<N; i++)
19.         rs[i] = 0;
20. }
22. void CalcFact(int rs[],int n)
23. {
24.     int i,k;
25.     int val,cf=0;
26.     rs[0] = 1;
27.     for(i=1; i<=n; i++)
28.     {
29.         for(k=0; k<N; k++)
30.         {
31.             val = rs[k] * i + cf;
32.             cf = val / 10;
33.             val = val % 10;
34.             rs[k] = val;
35.         }
36.     }
37. }
39. void CalcAdd(int rs[],int rs1[],int rs2[])
40. {
41.     int i;
42.     int val,cf=0;
43.     for(i=0; i<N; i++)
44.     {
45.         val = rs1[i] + rs2[i] + cf;
46.         cf = val / 10;
47.         val = val % 10;
48.         rs[i] = val;
49.     }
50. }
52. void CalcSub(int rs[],int rs1[],int rs2[])
53. {
54.     int i;
55.     int val,cf=0;
56.     for(i=0; i<N; i++)
57.     {
58.         val = rs1[i] - rs2[i] + cf;
59.         if(val<0)
60.         {
61.             cf = -1;
62.             val = 10 + val;
63.         }
64.         else
65.         {
66.             cf = val / 10;
67.             val = val % 10;
68.         }
69.         rs[i] = val;
70.     }
71. }
73. void PrintRs(int rs[])
74. {
75.     int i=N-1;
77.     while(i>=0 && rs[i]==0)
78.         i--;
80.     if(i<0)
81.         printf("0/n");
82.     else 
83.     {
84.         while(i>=0)
85.         {
86.             printf("%d",rs[i]);
87.             i--;
88.         }
89.     }
90.     printf("/n");
91. }
93. void main()
94. {
95.     int rs[N];
96.     int rs1[N];
97.     int rs2[N];
99.     int m,n;
100.     printf("请输入N和M的值:");
101.     scanf("%d%d", &n ,&m);
103.     InitRs(rs1);
104.     InitRs(rs2);
106.     printf("N! = ");
107.     CalcFact(rs1,n);
108.     PrintRs(rs1);
110.     printf("M! = ");
111.     CalcFact(rs2,m);
112.     PrintRs(rs2);
114.     printf("N! - M! = ");
115.     InitRs(rs);
116.     if(n >= m)
117.     {
118.         CalcSub(rs,rs1,rs2);
119.         PrintRs(rs);
120.     }
121.     else 
122.     {
123.         CalcSub(rs,rs2,rs1);
124.         printf("-");
125.         PrintRs(rs);
126.     }
128.     printf("N! + M! = ");
129.     InitRs(rs);
130.     CalcAdd(rs,rs1,rs2);
131.     PrintRs(rs);
132. }