3233. N!

10175102262 LarsPendragon

题干的另一种描述:求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;
}
10175102211

一定是五的因子更少

你当前正在回复 博客/题目
存在问题!