使用数组来计算1977
*****题目描述
编写一个程序,计算1977!的值
输入
输出
样例输入
样例输出
提示
1977!的值超过计算机所能表示的整数范围,请考虑其他技巧,假设 1977!之值不超过10000位用一个含有10000个元素的整型数组num表示其结果,每个元素存放一位,num[0]存入个位数,num[1]存入十位数,依此类推……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
- 解题思路:定义一个较大的数组长度的数组来存放1977!中每一位数,定义n并赋值为1977代表计算1977!,如果需要可以换成其他的数字计算别的数字的阶乘( ๑•◡ુ-๑)
- 参考代码:
#include <stdio.h>
int main()
{
int n = 1977; //计算n!的代码
int a[20000]; //存放1977!的结果
int carry;
int i,j;
int digit = 1; //存放已经有多少位数
int temp; //存放中间数字,对每位数处理进位时的关键
a[0] = 1; //令个位数初始值为1
for(i = 2; i <= n; ++i) { //每一个阶层的处理
carry = 0;
for(j = 1;j<=digit;++j){ //处理当前数组中每一位元素与当前阶层的结果
temp = a[j-1] * i + carry;
a[j-1] = temp % 10; //逐步得到新的每一位数组元素中所代表的值
carry = temp / 10;
}
while(carry){ //当处理完当前最后一位数时carry还为十位数时,这时将需要获得新的一位数组长度并保存
a[++digit-1] = carry % 10;
carry /= 10;
}
}
for(i = digit; i >=1; --i) { //输出
printf("%d",a[i-1]);
}
printf("\n");
n++;
return 0;
}