HDU1124
来源:互联网 发布:微商货源网源码 编辑:程序博客网 时间:2024/06/03 13:49
探究精神不够啊,看了半天没思路,就不看了,看到题解才发现是一道简单的数字游戏,
淡淡的忧伤:
N! = 1 * 2 * 3 * (2*2) * 5 * (2*3) * 7...
产生10的原因是有2,5的因子,显然在N!中2的个数大于5的个数,所以只需求出5的个数即可
求 N! (1*2*3*4*5*...*N)里有多少个5其实可以转化成:
N!中:是5的倍数的数+是5^2的倍数的数+5^3.....
如50!:
含有10个5的倍数的数:5,15,20,25,30,35,40,45,50 【50/5=10】
含有2个5^2的倍数的数:25,50【50/(5^2)=2】
可见N!中一共有12个5相乘,那么尾0也必有12个
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
int res=0;
while(n)
{
res+=n/5;
n=n/5;
}
cout<<res<<endl;
}
return 0;
}
0 0
- hdu1124
- hdu1124
- HDU1124
- hdu1124
- hdu1124
- hdu1124
- hdu1124-Factorial
- HDU1124 Factorial
- hdu1124(djstra+dfs)
- hdu1124 数论 java版
- HDU1124:Factorial(简单数论)
- UVALive2158 POJ1401 HDU1124 ZOJ2024 Factorial【分析思维】
- hdu1124 数论 N阶乘有多少个尾0
- hdu1124 n!后有多少个0 数学
- HDU1124 一个数的阶乘的结果中包含 几个 0
- HDU 1234 (浙大计算机研究生复试上机考试-2005年) 开门人和关门人 (水)
- 活动房规划局将钢结构分工分将规范
- 的反光镜规范建个房间规范济公活佛鼓风机
- 分捐精购房禾嘉股份的份上给第三方给
- 冯国华建个房间的股份是的风格的双方各
- HDU1124
- 梵蒂冈和法人分萨芬我热情我热
- 第12周项目2刑警的射击成绩
- 活动房各怀鬼胎热特委托分或多发活动房
- 用Python获取本机网卡IP数据包
- hdu2097Sky数
- j2ee 应用中 jar 编码导致的错误 HTTP Status 500 - Internal Server Error
- 结构化将规范赫然特我让他广东省是固定
- leetcode Subsets