C/C++ | 31-29 求1000!的未尾有几个0(用素数相乘的方法来做,如72=2*2*2*3*3)
2017-07-28 12:10
531 查看
求1000!的未尾有几个0(用素数相乘的方法来做,如72=2*2*2*3*3);
求出1->1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,
能被625整除的数的个数n4.
1000!末尾的零的个数=n1+n2+n3+n4;
求出1->1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,
能被625整除的数的个数n4.
1000!末尾的零的个数=n1+n2+n3+n4;
#include <iostream> #define NUM 1000 using namespace std; int find5(int num) { int ret = 0; while (num % 5 == 0) { num /= 5; ret++; } return ret; } int main() { int result = 0; int i; for (i = 5; i <= NUM; i += 5) { result += find5(i); } cout<<"the total zero number is "<< result<<endl; system("pause"); return 0; }
相关文章推荐
- 筛选法查找1000以内的素数c++代码实例及运行结果
- C++计算大量素数经典方法
- c/c++ 算法之 输出1~1000之间的素数
- 笨方法学python 习题27(逻辑之前的内容)习题28(布尔)29、30、31
- Python学习29:使用特殊的方法定制类(类似于c++的运算符重载)
- 筛选法查找1000以内的素数c++代码实例及运行结果
- C++计算大量素数经典方法
- 分解质因数: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数
- 查找错误的几个调试方法&一些C/C++的文章&一些零碎知识
- C语言实现打印1000以内素数的三种基本方法
- 我自己写的几个C++常用方法
- 求素数的几个方法
- c++:输出小于1000的所有孪生素数
- 素数的几个判断方法(小结)
- 29 SQL数据库 其他的几个方法
- C++多线程的几个重要方法解析CreateEvent / SetEvent /ResetEvent/ 等
- c++几个常用容器的方法总结
- 筛选法查找1000以内的素数c++代码实例及运行结果
- 筛选法查找1000以内的素数c++代码实例及运行结果
- C++中提供了多种基本的数据类型。实际上,这些远不能满足我们的需求,如复数(第10章的例子大多是处理虚数的),再如分数。本任务将设计一个简单的分数类,完成对分数的几个运算。一则巩固基于对象编程的方法,