已知: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...