蓝桥杯 算法训练 阶乘 （纯c语言 简单逻辑 详细解答版）

首先，此博客适合小白。（如果有更合适的办法，欢迎指正）

问题描述

 一个整数n的阶乘可以写成n!， 它表示从1到n这n个整数的乘积。 阶乘的增长速度非常快，

例如，13！就已经比较大了， 已经无法存放在一个整型变量中；

而35！就更大了， 它已经无法存放在一个浮点型变量中。 

因此，当n比较大时，去计算n!是非常困难的。 幸运的是，在本题中，我们的任务不是去计算n!，
 而是去计算n!最右边的那个非0的数字是多少。

例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数字是2。
 再如，7！=5040，因此7！最右边的那个非0的数字是4。
 再如，15！= 1307674368000，因此15！ 最右边的那个非0的数字是8。
 请编写一个程序，输入一个整数n(0  然后输出n!最右边的那个非0的数字是多少。

输入：
7
输出：
4

 

首先（这个做法有误），循环，求阶乘，但是数据太大无法存下，所以在每次相乘的时候先对上次的结果进行操作，将上次的结果只保留右边第一个非0数字，然后再去与下个数字相乘。

错误分析：存在进位的情况，比如 若12为上次的结果，则处理上次的结果的数据为2，然后与15（i=15）相乘 ，得到结果为30.此时处理数据为3，再继续操作，而原来的答案为12*15=800，即应该为8；

由此 题目给出的范围是 1-100，所以对上次的数据处理改为，保留右边非0 整数前开始的四位数字

以下为测试版的代码（编译软件Dev-C++ 5.11）：

上传提交时注释掉语句即可

#include 
#include 
int main()
{
	int i;
	int n;
	int c=0;    //计数器，用于保存 0 的个数 
	int num=1;
	int temp_num;	//用于保存num的数据 
	int flag=0;		//判断是否num后有0的标志位 
		
	scanf("%d",&n);
	if(n<1||n>100)
	{
		return 0;
	}
	else
	{		
		for(i=1;i<=n;i++)
		{
			num=num*i;
			printf("测试  i: %d\t num：%d \t",i,num);  //提交时注释
			temp_num=num;
			while(temp_num%10==0)
			{
				temp_num=temp_num/10;
				c++;
				flag=1;
			}
			if(flag==1)
			{
				num=num/pow(10,c);     //除去右边的0 
				flag=0;
			}else ;
			num=num%10000;                 //除去0之后再保留四位 
			c=0; 
			printf("结果：%d \n",num);     //提交时注释
		}
	while(num%10==0)
	{
		num=num/10;
	}
	printf("%d \n",num%10);
	}
	return 0;
 } 

以下为测试版的结果输出（以30为例）：