本题要求实现一个打印非负整数阶乘的函数。
函数接口定义:
void Print_Factorial ( const int N );
其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。
裁判测试程序样例:
#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
15
输出样例:
1307674368000
写题思路:一开始确实没考虑到“升级版”的含义,以为应该跟原来的阶乘差不多,最后看到最后的最大阶乘问题,总是溢出,但就是不知道怎么改,最后只能找一下防溢出的方法,之后发现是用的数组储存阶乘的值;
代码如下:
void Print_Factorial ( const int N ){
long i=1,j=1,a[10000];
int temp,p=1,one=0;
a[1]=1;
if(N>=0){
if(N==0)
printf("%ld",j);
else{
for(i=2;i<=N;i++){
for(j=1;j<=p;j++){
temp = a[j]*i+one;
one = temp/10;
a[j] = temp%10;
}
while(one){
a[j]=one%10;
one=one/10;
j++;
}
p=j-1;
}
for(i=p;i>=1;i--)
printf("%d",a[i]);
}
}else{
printf("Invalid input");
}
}