【CODE[VS]】3064--求和

VZZmieshenquan

于 2019-01-21 00:44:54 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

分类专栏： codevs.cn

本文链接：https://blog.youkuaiyun.com/qq_34072526/article/details/86565445

codevs.cn 专栏收录该内容

54 篇文章

订阅专栏

本文探讨了一种数学问题，即找到使调和级数之和大于等于给定数值x的最小正整数n。通过逐步增加n并计算累积和，算法在n不超过5000000的情况下提供解决方案，否则返回错误信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description

输入一个数x（x <= 10000），求数n使的S= 1+1/2+1/3+…+1/n>=x的最小n值。但如果在n > 5000000时都无法满足，则输出“Error！”（没有引号）

输入描述 Input Description

只有一个数x

输出描述 Output Description

如果数n使的S= 1+1/2+1/3+…+1/n>=x的最小n值小于5000000，则输出一个数n
否则输出“Error！”（没有引号）

样例输入 Sample Input

输入样例1

10

输入样例2

1000

样例输出 Sample Output

输出样例1

12367

输出样例2

Error！

数据范围及提示 Data Size & Hint

详见试题

代码

#include <cstdio>
using namespace std;

int main(){
    int x,n;
    double s=0;
    scanf("%d",&x);
    for(n=1;n<=5000000;n++){
        s+=1/n;
        if(s>=x) break;
    }
    if(n>5000000) printf("Error!");
    else printf("%d",n);
    return 0;
}