作业帮 > 综合 > 作业

c语言编程:100!的尾数有多少个零?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/12 06:08:08
c语言编程:100!的尾数有多少个零?
c语言编程:100!的尾数有多少个零?
*问题分析与算法设计
可以设想:先求出100!的值,然后数一下末尾有多少个零.事实上,与上题一样,由于计算机所能表示的整数范围有限,这是不可能的.
为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件.不难看出:一个整数若含有一个因子5,则必然会在求100!时产生一个零.因此问题转化为求1到100这100个整数中包含了多少个因子5.若整数N能被25整除,则N包含2个因子5;若整数N能被5整除,则N包含1个因子5.
*程序说明与注释
#include
int main()
{
int a,count =0;
for(a=5;a