27:級數求和

27:級數求和

• 查看
• 提交
• 統計
• 提問

總時間限制:?

1000ms

內存限制:?

65536kB

描述

已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數K，當n足夠大的時候，Sn大于K。

現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。

輸入

一個整數K。

輸出

一個整數n。

樣例輸入

1

樣例輸出

2

來源

NOIP2002復賽 普及組 第一題

ude<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    double tot=0;
    double fm=1;
    for(int i=1;i<=999999;i++)
    {
        tot=tot+(1/fm);
        if(tot>n)
        {
        cout<<fm;
        break;
        }
            fm++;
    }
    return 0;
}

?