ZOJ 2022题解,起初此题纠结了很久。方法没有用对,后经大牛指点恍然大悟,原来就是求1到N有多少是5的倍数,再求25的倍数,125的倍数如此循环。
2011-09-07 21:09
435 查看
#include <stdio.h> int main() { long n, ncases, sum; while(scanf("%ld", &ncases) != EOF) { while(ncases--) { sum = 0; scanf("%ld", &n); while ( n/5 ) { sum += n/5; n /= 5;//整除后就可以计算有多少个5^2,5^3等等。 } printf("%d\n",sum); } } return 0; }
相关文章推荐
- ZOJ 3321题解此题一开始纠结了N久,最后发现原来方法用错了。此题应该用并查集归并判断节点是否相同和所有点度是否为2.
- ACM 324有一堆桃子不知数目猴子第一天吃掉一半又多吃了一个第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29) 输入
- CUGB 1009 DP简单动态规划,此题一开始就结了很久,WA了9次对于刚开始学DP的我打击很大,最后发现原来是方法弄错了,题意没完全弄懂!看了大牛的文章才知道,差距啊!还得好好努力。
- ZOJ 1205题解本来是一道大数运算水题,可是却纠结了很久,原因是没能真正读懂题意,要求的计算必须是一一对应输出即使前面出现几个0最后也要把前面的0输出,看别人用C++自己还是两个都提交了结果还是C占的内存少。
- 2、3、4、5、7、8、9、11、13、25、125的倍数的特征
- 等价于n*n的矩阵,填写0,1,要求每行每列的都有偶数个1 (没有1也是偶数个),问有多少种方法。
- ZOJ1016 题解此题一开始想用模拟算法结果调试了很久也没做出来,之后在网上看到这种方法很巧妙,果断采用。
- java编程题:50个人围成一圈数到3和3的倍数时出圈,问剩下的人是谁,在原来的位置是多少?
- 等价于n*n的矩阵,填写0,1,要求每行每列的都有偶数个1 (没有1也是偶数个),问有多少种方法。
- angular.forEach没有跳出循环语句的解决方法
- ZOJ 1005题解 这题数据有点问题没有按照题目要求也能被AC,我无语了。
- 大数据量,海量数据 处理方法总结(我怎么没有早点看到。。。日,第一条没看明白,欢迎指点)
- js中使用setInterval方法只调用一次而没有循环调用
- 2015-02-05最近觉得技术上止步不前,原来我很久没有更新知识了,很久没有学习新知识了。
- 迭代器就是重复地做一些事情,可以简单的理解为循环,在python中实现了__iter__方法的对象是可迭代的,实现了next()方法的对象是迭代器,这样说起来有
- C++ link2005 error 错误 解决方法汇总(一般重复定义,如果都是不就是 函数定义和实现没有分离)
- java算法50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少?
- 纠结了很久的问题,关于sql中单字段重复,取一条全字段的方法。
- 50个人围成一圈数到三和三的倍数时出圈,在原来的位置是多少?
- 安装python3的时候就是输入python3死活没有反应的解决方法