ZZULIOJ1058: 求解不等式

题目：1058

题目描述

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

输入

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

输出

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

样例输入

2000000000

样例输出

m<=12

提示

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

#include <stdio.h>
int main()
{
    int n, i, m;
    scanf("%d", &n);
    double sum = 0;
    double fact = 1;  //循环过程中为防止溢出，不等式的和sum，和阶乘fact都要定义为浮点型数据
    for (i = 1;; i++) //该循环不设置结束值
    {
        fact *= i;
        sum += fact;
        if (sum >= n) //如果和sum大于或等于n，退出循环
        {
            m = i - 1; //由于每次循环结束后有i++，所以要减1
            break;
        }
    }
    printf("m<=%d", m);//注意输出格式
    return 0;
}