題目描述

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

現給出一個整數KKK（1≤k≤151 \le k \le 151≤k≤15），要求計算出一個最小的nnn；使得Sn>KS_n>KSn​>K。

輸入輸出格式

輸入格式：

 

一個正整數KKK

 

輸出格式：

 

一個正整數NNN

 

輸入輸出樣例

輸入樣例#1： 複製

1

輸出樣例#1： 複製

2

這個題並不是很難 ，思路也不難想，那麼話不多說，上程式碼吧=w=

#include<stdio.h>
 

int main( )
{
    int n;
    scanf("%d",&n);
    int i;
    double sum=0;
    for(i=1;;i++)
    {
        sum+=1.0/i;
        if(sum>n)//當符合條件的時候跳出迴圈
        {
            printf("%d",i);
            break;
        }
    } 
    
    
} 

——李佳胥