那年的埃菲尔

用户名：18839270274

访问量：19066

签　名：

我只是个蒟蒻(⊙o⊙);

等　　级
排　　名	190
经　　验	6654
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	郑州大学
专　　业	计算机科学与技术

　　自我简介：

欢迎加我QQ交流 540671670

TA的其他文章

小O的溢出-题解(C/C++语言代码)（参考一下）
浏览：279

小O的图案-题解(C++代码)（懒人代码）
浏览：215

防御导弹-题解(C++代码)
浏览：416

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 根据公式进行数学运算

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

信息学奥赛一本通T1173-阶乘和-题解(C语言代码)

　　作者: 那年的埃菲尔　　　　发表时间：2020-01-21 21:37:17 浏览：662　|　评论：0　

原题链接：信息学奥赛一本通T1173-阶乘和

#### 解题思路：
大数加法思路加大数阶乘，
注意用两个数组分别代表总阶乘和以及每一个n!

#### 参考代码：
```c
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int sum[1000];		//sum数组代表总阶乘和 
int ans = 1; 		//ans计算数组总长度 
int a[1000];		//a数组代表每一个n！的阶乘

void Factorial(int n);

int main()
{
	int n,i;
	
	scanf("%d",&n);
	
	for( i = 1 ; i <= n ; i++)
		Factorial(i);
	
	for( i = 1000 ; i > 0 ; i--)
	{
		if(sum[i] != 0)		//寻找数组结果开头的最高位 
			break;
	}
	
	for( ; i > 0 ; i --)
		printf("%d",sum[i]);		//数组从大往小输出 
	return 0;
}

void Factorial( int n )
{
		memset( a , 0 , sizeof(a) );		//初始数组a每一位为0 
		a[1] = 1;
	int ans1 = 1;			//ans1计算每一次n!的长度 
	int i;
	
	for( i = 1 ; i <= n ; i ++)
	{
		int carry = 0,j;		//carry作为进位数 
		
		for( j = 1 ; j <= ans1 ; j++)
		{
			int m = a[j]*i + carry;		//m作为中间变量 
				a[j] = m % 10;
				carry = m / 10;
		}
		
		while(carry != 0)		 //乘法最后进位可能不止一次
		{
			a[j] = carry % 10;
			carry /= 10;
			ans1++;
			j++;
		}
	}
	
	int carry = 0;
	for(i = 1;i <= ans1 || i <= ans ; i++)		//每一次的n!加上前面总阶乘和 
	{
		int temp = a[i] + sum[i] + carry;
			sum[i] = temp % 10;
			carry = temp / 10;
	}
	
	if(carry != 0)
	{
		sum[i] = carry;
		ans++;
	}
}
```

0.0分

12 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

那年的埃菲尔

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 根据公式进行数学运算

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C二级辅导-公约公倍（C语言代码）

信息学奥赛一本通T1173-阶乘和-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

矩形面积交（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

【出圈】（C语言代码）

WU-链表数据求和操作（C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

求圆的面积（C语言代码）

那年的埃菲尔

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.5 根据公式进行数学运算

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

信息学奥赛一本通T1173-阶乘和-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

矩形面积交 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

【出圈】 （C语言代码）

WU-链表数据求和操作 （C++代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

求圆的面积 （C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

矩形面积交（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

【出圈】（C语言代码）

WU-链表数据求和操作（C++代码）

求圆的面积（C语言代码）