这段程序的性能太差？

[ly00]

想不出更好的方法，为什么测试的时候总是超时？
谁有改进的方法，谢谢！

#include<stdio.h>
int ct;
/*inline void fac(int n){
ct=0;
if(n<5)return;
for(int i=5,j=5;i<=n;i+=5,j=i)

while(j%5==0)
{j/=5;ct++; } */

int main(){

int count;
scanf("%i",&count);
//int* a=new int[count];

for(int k=0;k<count;k++){
ct=0;
int n;
scanf("%i",&n);
if(n<5)ct=0;

for(int i=5,j=5;i<=n;i+=5,j=i)

while(j%5==0)
{j/=5;ct++; }


printf("%i\n",ct);}
printf("\n");
return 0;}

[boxban]

while(j%5==0)
{j/=5;ct++; }

这不是个死循环吗？

[xiaoyunet]

死循环是没有的，不过不知道你这段程序时干什么用的。

[zhaoqsheng]

ct=0;
inline void fac(int n){

if(n<5)return;
for(int i=5,k=1;i<=n;i*=5,k++)
{
for(j=i;j<i;j+=5)
ct+=k;
}

}

[ly00]

有更好的方法了，：）

for(int k=0;k<count;k++){
ct=0;
int n;
scanf("%i",&n);
if(n<5)ct=0;
for(int i=5;i<=n;i*=5)
ct+=n/i;

printf("%i\n",ct);}
return 0;}

[wingfiring]

这个程序的结果是计算<=n的所有数含有的因子5的总数目。
在我的机器上跑了没问题。
循环是不是可以改成这样：
for(int i=5;i<=n;i+=5)
{
int j = i;
while(j%5==0)
{j/=5;ct++; }
}

[whtwuhaitao]

我写得如何：
ct = 0;
while ( n/=5)
ct += n;
应该没问题吧。

[ly00]

这个程序接受一组数据，计算每个数据的阶乘的尾部有多少个0。

[陈硕]

计算每个数据的阶乘的尾部有多少个0:

我猜，N! 的末尾的零的个数有（每项均取整）：

N / 5 + N / 25 + N / 125 + N / 625 + N / 3125 + N / 5^i + ...

只要取前 log(N) / log(5) 项即可

[陈硕]

看看这个对不对：

int nzero(int n)
{ // 计算n的阶乘的尾部有多少个0
int z = 0;
for (int i = 5; i <= n; i *= 5)
z += n / i;

return z;
}

[耙子]

拜托你描述一下你这代码是干嘛的……

[lw549]

超时？
不是开玩笑吧。

[imacih]

同意Solstice(大佛)的观点。
N!没尾有多少个0，主要是把N!分解质因数。分解后，每个2 * 5都可以使末尾有1个0，所以只需计算出2与5的个数，个数最少的就是末尾0的个数。N!中，显示2的个数比5的个数多。故5的个数就是答案。
Solstice(大佛)的程序就是求5的个数。

[realdreamer]

靠,这是什么狗屁代码.

[whtwuhaitao]

晕晕
ct = 0;
while ( n/=5)
ct += n
跟我的不就是一个样！