蓝桥杯 ALGO-45 算法训练 调和数列问题

问题描述

输入一个实数x，求最小的n使得，1/2+1/3+1/4+…+1/(n+1)>=x。

输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够处理多组数据，即不停地读入x，如果x不等于0.00，则计算答案，否则退出程序。

输出格式为对于一个x，输出一行n card(s)。其中n表示要计算的答案。

输入格式

分行输入x的具体数值

输出格式

分行输出n的数值，格式为n card(s)

样例输入

#include <iostream>
using namespace std;
int main() {
    double x, ans = 0;
    cin >> x;
    if(x != 0){
        for(int i = 1; ; i++){
            ans += 1.0 / (i+1);
            if(ans >= x){
                printf("%d card(s)\n",i);
                return main();
            }
        }
    } else{
        return 0;
    }
}