ZZULIOJ 1058 求解不等式

忘是亡心i 2023-06-10 10:23 16阅读 0赞

## 题目描述 ##

已知不等式 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;
    }

这段代码很好理解

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

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 jensen不等式(jensen不等式对于凹函数)

用Jensen不等式证明两边取自然对数。。。构造函数：f(x)=xln(x) Jensen不等式jensen不等式及其应用 ?dbname=cjfd1993&file

小咪咪/ 2023年09月26日 00:51/ 0 赞/ 136 阅读

相关 ZZULIOJ 1058 求解不等式

题目描述已知不等式 1！+2！+3！+…+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。输入输入一个整数n，n为int范围内的正整型。

忘是亡心i/ 2023年06月10日 10:23/ 0 赞/ 17 阅读

相关均值不等式

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

阳光穿透心脏的1/2处/ 2022年12月10日 10:29/ 0 赞/ 231 阅读

相关 ZZULOJ1058: 求解不等式

1058: 求解不等式时间限制: 1 Sec 内存限制: 128 MB 提交: 32206 解决: 16831 \[状态\] \[讨论版\] \[提交\] \[命

叁歲伎倆/ 2022年11月06日 09:50/ 0 赞/ 234 阅读

相关 hdu 1058 (DP）

\include<stdio.h> int main() \{ int n,i,j; // freopen("e://2.txt","r",stdin);

柔情只为你懂/ 2022年06月17日 23:29/ 0 赞/ 316 阅读

相关 ZZULIOJ 2126

[2126: tmk买礼物][2126_ tmk] Time Limit: 1 Sec Memory Limit: 128 MB Submit: 317 So

怼烎@/ 2022年06月17日 05:40/ 0 赞/ 197 阅读

相关 ZZULIOJ 2123

2123: 倒水(Water) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 325 Solved:

待我称王封你为后i/ 2022年06月17日 05:39/ 0 赞/ 198 阅读

相关 ZZULIOJ 2121

2121: 爬楼梯 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 292 Solved: 148 [

ゝ一纸荒年。/ 2022年06月17日 05:39/ 0 赞/ 223 阅读

相关【方法】Matlab求解方程，带参数，方程组，不等式（2021更新）

最想说的一句话：要查matlab用法，一定要到[官网][Link 1]去查，一些用法matlab官方是在不断更新的，现存的一些办法已经无法解决问题 > 使用的是 solve

ゝ一纸荒年。/ 2022年03月10日 10:40/ 0 赞/ 880 阅读

相关 P1058立体图

一道大模拟思路：首先是打表找规律时间仔细思考（暴力手算）后推出这么一个数组： //宽的增加量 int dm[4]={ 0,0,4

喜欢ヅ旅行/ 2021年11月02日 01:10/ 0 赞/ 341 阅读