洛谷試煉場P1035 級數求和

2021-10-01 07:41:14 字數 817 閱讀 3269

題目描述

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

intmain()

printf

("%d"

,n-1);

return0;

}

【注】

sn= 1+1/2+1/3+…+1/n很顯然sn是乙個浮點型的資料,所

以在定義時要定義為double或者float,因此在計算s=s+(1.0)/n時,一定將1/n寫做(1.0)/n。

注意輸出的值為n-1,要由迴圈中的結果來看。

【拓展】

出現表示式正負號交替時用到數學函式pow:double pow(double x,double y)返回x

yx^y

xy,因此可用到(−1

)i

(-1)^i

(−1)

i,i常為迴圈for(i=1;;i++)。

洛谷試煉場 DAY 01

在網上看到說,藍橋杯的比賽形式和洛谷相似。這就尷尬了啊,之前一直在力扣上努力,雖然都是刷題,但是刷題的形式還是有一點不同的。洛谷上的coding環境更類似於演算法競賽。所以吧,洛谷試煉場 day 01 開始 超級瑪麗是乙個非常經典的遊戲。請你用字元畫的形式輸出超級瑪麗中的乙個場景 這道題是洛谷的零號...

洛谷試煉場 普及練習場 貪心

1.p1090合併果子 noip2004 優先佇列 貪心 題目鏈結 題目鏈結 2.p1181數列分段 貪心 題目鏈結 蒟蒻題解 3.p1208 usaco1.3 貪心 題目鏈結 蒟蒻題解 4.p1223排隊接水 貪心 題目鏈結 蒟蒻題解 5.p1094紀念品分組 noip2007普及 貪心 題目鏈結...

洛谷試煉場 動態規劃專練

最近才發現洛谷也有整理好的分類題集,於是前來加強練習一番。在普及練習場分分鐘解決了動態規劃的揹包問題,最後卡在 重學了一遍分組揹包終於解決了該問題。參考揹包問題九講 注意分組後不能重複選啊!將附件做01揹包求得在不同金錢下購買若干附件獲得的最大價值,將所有方案加入到主件。現在新的主件中只能選擇購買其...