51 nod
穆梓先生
人之为学有难易乎?学之则难者亦易矣,不学则易者亦难矣!
展开
-
1003
/**以下摘选自《编程之美》 问题描述:给定一个整数N,那么N的阶乘N!末尾有多少个0?如N=10 ,10!=3628800 N!末尾有2个0首先考虑,如果N!=K*10^M,且K不能被10整除,那么N!末尾有M个0.再考虑对N!进行质因数分解,N!=(2^x)*(3^y)*(5^z)....,由于10=2*5,所以M只和x和z有关,每一对2和5相乘可以得到一个10,于是M=min原创 2017-07-23 09:39:17 · 192 阅读 · 0 评论 -
1009 数字1的数量
1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入原创 2017-07-23 11:27:45 · 338 阅读 · 0 评论