【洛谷P1035】 級數求和

題目描述

已知：Sn​=1+1/2+1/3+…+1/n。顯然對於任意一個整數 k，當 n 足夠大的時候，Sn​>k。

現給出一個整數 k，要求計算出一個最小的 n，使得 Sn​>k。

輸入格式

一個正整數 k。

輸出格式

一個正整數 n。

輸入輸出樣例

輸入 #1

1

輸出 #1

2

說明/提示

【數據範圍】
對於 100% 的數據，1≤k≤15。

 

思路：簡單的求和問題，注意輸出格式即可

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int k;
    double sum=0.0,i=0.0;
    scanf("%d",&k);
    while(sum<=k)
    {
        i++;
        sum+=1/i;
    }
    printf("%.0f",i);
    return 0;
}