poj 1401 Factorial
只是一道很简单的题目,题意是找出n!后面0的个数,只需找出是5的倍数的个数就行了。
代码如下:
#include<iostream> using namespace std; int main() { int t,n,a,b,c; cin>>t; while(t--) { cin>>n; a=0; c=n; while(c) { c=c/5; a+=c; } b=n%10; cout<<a<<endl; } return 0; }
只是一道很简单的题目,题意是找出n!后面0的个数,只需找出是5的倍数的个数就行了。
代码如下:
#include<iostream> using namespace std; int main() { int t,n,a,b,c; cin>>t; while(t--) { cin>>n; a=0; c=n; while(c) { c=c/5; a+=c; } b=n%10; cout<<a<<endl; } return 0; }