zoj 2022
来源:互联网 发布:如何查看软件源代码 编辑:程序博客网 时间:2024/03/29 09:38
万圣前夕哦~
倒霉的要死。。好不容易没去一次公选,居然就点名了,神rp了。。
木有状态写代码,随便找了到水题,本想刷刷题。。木有想到纠结了一阵。。
/*zoj_2022 数论Process:1.费了一些时间才明白求尾数多少个0等价于求n!能分解出多少个5,因为能1到9中能 乘出有0的只有是5和(2,4,6,8)的相乘,显然能分解出的偶数是足够的。2.然后就是求多少个5因子的算法,一开始没看数据弱弱的写了效率O(n)的直接遍历, 果断TLE了。3.下面这种算法其实就是:先找5的倍数有多少个,然后25的倍数多少个,依次类推收获:对于1-n中求能分解出多少个m的简单求法。*/#include <iostream>#include <cstdio>using namespace std;int main(){ int n,m,sum; scanf( "%d",&n ); while( n-- ) { scanf( "%d",&m ) , sum=0 ; while( m/5 ) { sum+=m/5; m=m/5; } printf( "%d\n",sum ); } return 0;}//TLE../*#include <iostream>#include <cstdio>using namespace std;int main(){ int n,m,i,j,k; scanf( "%d",&n ); while( n-- ) { scanf( "%d",&m ); j=0; for( i=5;i<=m;i++ ) { if( i%5==0 ) { k=i; while( k%5==0 ) { k/=5; j++; } } } printf( "%d\n",j ); } return 0;}*/
- zoj 2022
- ZOJ-2022
- zoj 2022
- zoj 2022 Factorial
- ZOJ 2022 Factorial
- ZOJ 2022 Factorial
- ZOJ ACM 2022(JAVA)
- zoj 2022 Factorial}
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- VC++深入详解 第6章 菜单
- 关于调试ARM遇到的:No Cortex-M Device found问题的解决方法
- 菜单函数
- dedeCMS调用点击次数
- 跨越软考之学习之其实你没弄懂得的---数据库三范式学习总结
- zoj 2022
- 简单内存泄漏检测方法 解决 Detected memory leaks!
- poj 2826 An Easy Problem?!(线段交,细节题)
- dom解析xml文件存到数据库中,AJAX读取显示在页面上(3)(
- write的奥秘
- Android Sample Code之API Demos (Activity一): Hello World
- swc 应该放置在external-library-path中问题
- CListCtrl列表框添加与更改图标
- ubuntu 10.04 上网配置----pppoeconf 和 network-manager