哪几个数的阶乘末尾有n个零?

时间:2020-12-29 08:29:14

题目:哪几个数的阶乘末尾有n个0?其中n是一个正整数,从键盘输入。

 1 int main( void )    /* name: zerotail.cpp */
 2 {   int num, n, c, m;
 3     cout<<"输入零的个数(>0):";    cin>>n;
 4     while( n>0 )
 5     {   c=0;    num=0;
 6         do
 7         {    num+=5;
 8             m=num;
 9             while( m%5==0 )
10             {    c++;
11                 m/=5;
12             }
13         }while( c<n );
14         if( c==n )
15             cout<<num<<','<<num+1<<','<<num+2<<','<<num+3<<','<<num+4
16                 <<"的阶乘末尾有"<<n<<"个零。"<<endl;
17         else
18             cout<<"不存在这样的数!"<<endl;
19 
20         cout<<"\n输入零的个数(>0):";    cin>>n;
21     }
22     return 0;
23 }