
/**//*
计算:1~N 中指定因子 i 的数量的方法
*/
#include <stdio.h>
int main(void)
...{
int N,i,total =0 ;
scanf("%d %d",&N,&i) ;
for(; n ; )
...{
n /= i ;
total += n ;
}
printf("%d ",total) ;
return 0 ;
}
应用:
PS:当i=5 时,就可以用来求:N!的末尾连续0的个数了,因为N!的末尾的0的个数就是: 1~N 的因子个数.
本文介绍了一个简单的C语言程序,该程序能够计算从1到N中包含特定因子i的整数个数。当因子i为5时,此程序特别适用于计算N!末尾连续0的个数。

/**//*
计算:1~N 中指定因子 i 的数量的方法
*/
#include <stdio.h>
int main(void)
...{
int N,i,total =0 ;
scanf("%d %d",&N,&i) ;
for(; n ; )
...{
n /= i ;
total += n ;
}
printf("%d ",total) ;
return 0 ;
}
应用:
PS:当i=5 时,就可以用来求:N!的末尾连续0的个数了,因为N!的末尾的0的个数就是: 1~N 的因子个数.
1089

被折叠的 条评论
为什么被折叠?