ZZULIOJ 1058 求解不等式

题目描述

已知不等式 1！+2！+3！+…+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。

输入

输入一个整数n，n为int范围内的正整型。

输出

输出m的取值范围，具体格式见输出样例。

样例输入 Copy

2000000000

样例输出 Copy

m<=12

提示

注意计算过程中的类型溢出问题

#include<stdio.h>
int main()
{
    int n,i;
    double sum,fact;

    scanf("%d",&n);
    sum=0;
    fact=1;
    i=1;
    while(sum<n)
    {
        fact=fact*i;
        sum+=fact;
        i++;

    }
    printf("m<=%d\n",i-2);

    return 0;
}

上面最后为什么是i-2,而不是i-1。(我的疑问）

#include<stdio.h>

int main()
{
    int i, n;
    double sum, fact; //若定义为int，会造成计算过程中类型溢出

    scanf("%d", &n);
    fact = 1;
    sum = 0;

    for(i = 1; ; i++)
    {
        fact *= i;
        sum += fact;

        if(sum >= n)
        {
             printf("m<=%d\n", i-1);
             break;
        }

    }

    return 0;
}

这段代码很好理解

欢迎大佬解疑与指正，本人必感激不尽！