题干的另一种描述:求1到n的整数中因子2的和与因子5的和最小的一个……然后再学一下阶乘的标准分解式……附C代码:
#include <stdio.h>
int main()
{
int n, ans, i, n2=0, n5=0, x;
while(scanf("%d",&n)!=EOF)
{
n2=0; n5=0;
x=n/2;
while(x) {n2+=x; x/=2;}
x=n/5;
while(x) {n5+=x; x/=5;}
ans=n2>n5?n5:n2;
printf("%d\n",ans);
}
return 0;
}
一定是五的因子更少