蓝桥杯 算法训练 阶乘 （纯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<=100)，
 然后输出n!最右边的那个非0的数字是多少。

输入：
7
输出：
4

 

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

<