【C语言训练】计算1977！

最新推荐文章于 2021-05-18 23:46:35 发布

Graph86

最新推荐文章于 2021-05-18 23:46:35 发布

阅读量820

点赞数

分类专栏： C语言题解

本文链接：https://blog.csdn.net/correlate/article/details/79296716

版权

C语言题解专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种计算1977！的方法，利用一个含有10000个元素的整型数组来存储结果，通过逐位相乘的方式解决超出计算机整数表示范围的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=28

题目描述

编写一个程序，计算1977！的值，

输入

输出

提示

1977！的值超过计算机所能表示的整数范围，请考虑其他技巧，假设 1977！之值不超过10000位用一个含有10000个元素的整型数组num表示其结果，每个元素存放一位，num[0]存入个位数，num[]存入十位数，依次类推……8！=40320，当前最高位len=4，求9！与各位依次相乘rum保存当前的进位数字。（0<=rem<9）.
1)rem置初始值0.
2）i=0:rem=rem+num[0]*9=0+0=0。num[0]=rem%10=0，rem=rem/10=0。
3）i=1:rem=rem+num[1]*9=0+18=18。num[1]=rem%10=8，rem=rem/10=1。
4）i=2:rem=rem+num[2]*9=1+27=28。num[2]=rem%10=8，rem=rem/10=2。
5）i=3:rem=rem+num[3]*9=2+0=2。num[3]=rem%10=2，rem=rem/10=0。
6）i=4:rem=rem+num[4]*9=0+36=36。num[4]=rem%10=6，rem=rem/10=3。
7）rem=3，说明有进位，数组最高位增加1，len=len+1=5，num[5]=rem%10=3，rem=rem/10=0，结束。
num各位结果为：3、6、2、8、8、0。即9！=362880

代码

 1 #include <iostream>
 2 using namespace std;
 3 int mult(int num[], int len, int n)
 4 {
 5     long i, rem = 0;
 6     for (i = 0; i < len; i++)
 7     {
 8         rem += num[i]*n;
 9         num[i] = rem % 10;
10         rem /= 10;
11     }
12     if (rem > 0)
13     {
14         while (rem)
15         {
16             num[len++] = rem % 10;
17             rem /= 10;
18         }
19     }
20     return len;
21 }
22 int main()
23 {
24     int num[10001], len = 1, i;
25     num[0] = 1;
26     for (i = 2; i <= 1977; i++)
27         len = mult(num, len, i);
28     for (i = len - 1; i >= 0; i--)
29         cout<<num[i];
30     cout<<endl;
31     return 0;
32 }