a1139. 級數求和
時間限制：
1.0s 記憶體限制：
256.0mb
總提交次數：
625ac次數：
352 平均分：
63.14
將本題分享到：
檢視未格式化的試題
提交試題討論
試題**
noip2002 普及組
問題描述
已知：sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意乙個整數k，當n足夠大的時候，sn大於k。
現給出乙個整數 k，要求計算出乙個最小的n；使得sn＞k。
輸入格式
乙個整數，表示整數 k
輸出格式
乙個整數，表示最小的n
樣例輸入 1
樣例輸出 2
資料規模和約定
1<=k<=15
解析：為了盡可能減小精度誤差，我把原式左右兩端同乘乙個極大數x，如下：
（1+1/2+1/3+.....+1/n）>k
==>(1/2+1/3+....1/n)*x>(k-1)*x
==>(k-1)*x-(1/2+.....1/n)*x<0
**：
#includeconst double x=1e10;
int main()
小韋老師 NOIP 普及組 2002 級數求和
已知 sn 1 1 2 1 3 1 n。顯然對於任意乙個整數 k，當 n 足夠大的時候，sn 大於 k。現給出乙個整數 k 1 k 15 要求計算出乙個最小的 n 使得 sn k。輸入k。輸出n。12思路 整體思路 sn 1 1 2 1 3 1 n 要得到乙個最小的 n，使得 sn k。n 從 1 ...
NOIP2002 普及組 選數
題目描述 已知 n 個整數 x1,x2,xn，以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 1...
選數 NOIP2002 學習總結
問題描述 已知 n 個整數 x1,x2,xn，以及乙個整數 k k n 從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n 4，k 3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 1...