阶乘的0
来源:互联网 发布:淘宝信誉度怎么提升的 编辑:程序博客网 时间:2024/05/02 00:12
#include<stdio.h>
int main()
{
int n,s,i,m;
int T;
scanf("%d",&T);
while(T--)
{
s=0;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
m=i;
while(m%5==0)
{
s++;
m=m/5;
}
}
printf("%d\n",s);
}
return 0;
}
这个代码超时了...
这个题不用去求出你输入的数的阶乘,只需要找出各个阶乘数中含有5的个数;
至于为什么5的个数就是该数阶乘的结果末尾0的个数呢:
这是因为阶乘中存在因子5的最后阶乘数结尾都有0;
即2*5 4*5=2*2*5;
例如25!=15511210043330985984000000,末尾有6个0
5 10 15 20 25
1*5 2*5 3*5 4*5 5*5
所以有5个0;
不用计算出阶乘的结果就行了,所以正确的代码是:
#include <stdio.h>
int main()
{
int T,n,sum;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
sum=0;
int b=1;
while(1)
{
b*=5;
sum+=n/b;
if(b>n)
break;
}
printf("%d\n",sum);
}
return 0;
}
0 0
- 阶乘末尾的0
- 阶乘的0
- NYOJ - 阶乘的0
- 阶乘0的个数
- 84 阶乘的0
- NYIST 阶乘的0
- nyoj84 阶乘的0
- 阶乘的0
- 阶乘的0
- 阶乘尾部的0
- nyoj84阶乘的0
- 阶乘的0
- 阶乘的0
- 阶乘的0
- 阶乘的0
- NYOJ84阶乘的0
- 阶乘的0
- 阶乘 0 的个数
- 注册表中Service关键设置的完整说明
- C++中的对齐方式及sizeof小结
- cf 87 A
- 【Leetcode】Word Ladder II
- AFNetworking Error Domain=NSCocoaErrorDomain Code=3840
- 阶乘的0
- 菜鸟级-使用rplidar进行hector slam
- IOS人脸识别和二维码识别
- HDU 5492 Find a path DP —— 2015 ACM-ICPC Asia Regional Hefei Online
- ul li设置横排,并除去li前的圆点
- 【Android基础知识】ViewPager基本使用
- nyoj 277 车牌号
- 类似直播app点赞动画分析
- 打开pdm文件时,显示打印错误