读书人

n!末了0的个数

发布时间: 2013-12-02 12:00:40 作者: rapoo

n!末尾0的个数
#include<iostream>#include<cstdlib>using namespace std;int n ;int count(int index){ int sum = 0 ; if(index%5==0) { sum++ ; sum += count(index/5) ; } return sum ;}int main(){ int t ; cin>>t ; while(t--){ int i=5,sum=0; cin>>n ; if(n<5) { cout<<0<<endl ; continue ; } while(i<=n) { sum += count(i) ; i = i +5 ; } cout<<sum<<endl ; } return 0 ;}

?

读书人网 >编程

热点推荐