东华大学 oj57——求N！

垆边人似月v

于 2021-02-06 13:49:17 发布

阅读量504

点赞数

分类专栏：东华大学oj

本文链接：https://blog.youkuaiyun.com/qq_44169095/article/details/113724077

版权

C语言阶乘计算大整数处理循环数组

关键词由优快云通过智能技术生成

东华大学oj 专栏收录该内容

54 篇文章

订阅专栏

该博客展示了如何使用C语言编写程序来计算输入整数的阶乘。程序通过循环和数组处理大整数乘法，输出结果时从高位到低位逐个打印。示例中计算了2、1和100的阶乘，并给出了相应的输出结果。

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

问题描述 :
给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!

输入说明 :
输入多行，每行一个N。

输出说明 :
对于每个输入N，在一行中输出N！
行首与行尾为空格，两组输出之间无空行。

输入范例 :
2
1
100

输出范例 :
2
1
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int n,i,j,carry,flag,s;
	while(scanf("%d",&n)!=EOF){
 		flag=1;
 		int temp[10000]={1};
 		for(i=1;i<=n;i++){
  			carry=0;
  			for(j=0;j<flag;j++){
   				s=temp[j]*i+carry;
   				temp[j]=s%10;
   				carry=s/10;
  			}
  			while(carry!=0){
   				temp[flag]=carry%10;
   				++flag;
   				carry/=10;
  			}
 		}
 		for(i=flag-1;i>=0;i--){
 			if(i!=0){
 				printf("%d",temp[i]);
			}else{
				printf("%d\n",temp[i]);
			}
  			
 		}
	}
	return 0;
}