洛谷1035 級數求和

2022-05-23 02:15:08 字數 985 閱讀 7187

已知:sn= 1+1/2+1/3+…+1/n。顯然對於任意乙個整數k,當n足夠大的時候,sn大於k。

現給出乙個整數k(1<=k<=15),要求計算出乙個最小的n;使得sn>k。

輸入格式:

乙個正整數k。

輸出格式:

乙個正整數n。

輸入樣例#1:

1
輸出樣例#1:

2
1 #include2 #include3 #include4 #include5 #include6 #include7 #include8

#define pau putchar(' ')

9#define ent putchar('\n')

10#define mse(a,b) memset(a,b,sizeof(a))

11#define ren(x) for(ted*e=fch[x];e;e=e->nxt)

12#define til(x) for(int i=1;i<=x;i++)

13#define all(x) for(int j=1;j<=x;j++)

14using

namespace

std;

15 inline int

read()

20 inline void write(int

x)if(x<0)putchar('

-'),x=-x;

22int len=0;static

int buf[20];while(x)buf[len++]=x%10,x/=10;23

for(int i=len-1;i>=0;i--)putchar(buf[i]+'

0');return;24

}25intmain()30}

31return0;

32 }

洛谷試煉場P1035 級數求和

題目描述 已知 sn 1 1 2 1 3 1 n。顯然對於任意乙個整數k,當n足夠大的時候,sn大於k。現給出乙個整數k 1 k 15 要求計算出乙個最小的n 使得sn k。輸入輸出格式 輸入格式 乙個正整數k。輸出格式 乙個正整數n。輸入輸出樣例 輸入樣例 1 1輸出樣例 1 2 include ...

1007 級數求和

2002年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解檢視執行結果 已知 sn 1 1 2 1 3 1 n。顯然對於任意乙個整數k,當n足夠大的時候,sn大於k。現給出乙個整數k 1 k 15 要求計算出乙個最小的n 使得sn k。輸入描述 i...

noip2002 級數求和(模擬)

a1139.級數求和 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 625ac次數 352 平均分 63.14 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip2002 普及組 問題描述 已知 sn 1 1 2 1 3 1 n。顯然對於任意乙個整數k,當n足夠大的時候,s...