您的位置:首页 > 编程语言 > C语言/C++

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;

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: