【模擬】洛谷 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<iostream>
using namespace std;
int main()
{
int k,i=1;
cin>>k;
double s=0;
while (s<=k){s+=1.000/i;i++;}
cout<<i-1;
return 0;
}
相關推薦
【模擬】洛谷 P1035 級數求和
題目描述 已知:Sn= 1+1/2+1/3+…+1/n。顯然對於任意一個整數K,當n足夠大的時候,Sn大於K。 現給出一個整數K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。 輸入輸出格式 輸入格式: 一個正整數K。 輸出格
洛谷——P1035 級數求和
main 輸入輸出格式 hellip tar https ret int 描述 整數 https://www.luogu.org/problem/show?pid=1035 題目描述 已知:Sn= 1+1/2+1/3+…+1/n。顯然對於任意一個整數K,當
洛谷——P1035 級數求和——簡單
題目描述 已知: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
【模擬】洛谷_3952 時間複雜度
題意 給出幾個語句,判斷它們的時間複雜度是否符合,如果是的話輸出‘Yes’,不然輸出’No’,編譯錯誤的話輸出‘ERR’。 思路 比較長的模擬。 用一個check判斷時間複雜度和是否有編譯錯誤,最後比較
【模擬】洛谷 P1534 不高興的津津(升級版)
題目描述 津津上初中了。媽媽認為津津應該更加用功學習,所以津津除了上學之外,還要參加媽媽為她報名的各科複習班。另外每天媽媽還會送她去學習朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興,而且上得越久就會越不高興。 這次與NOIp2004普及組第一
洛谷P1035 級數求和
題目描述已知: 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
【模擬】洛谷 P1055 ISBN號碼
題目描述 每一本正式出版的圖書都有一個ISBN號碼與之對應,ISBN碼包括9位數字、1位識別碼和3位分隔符,其規定格式如“x-xxx-xxxxx-x”,其中符號“-”就是分隔符(鍵盤上的減號),最後一位是識別碼,例如0-670-82162-4就是一個標準的IS
【題解】洛谷P1056排座椅[NOIP2008普及] 模擬
題目連結 #include<cstdio> #include<algorithm> using namespace std; const int N=1010; int x[N],y[N],xn[N<<1],yn[N&l
【數論】洛谷P1372又是畢業季
自信 blog span 學校 描述 畢業 正整數 題目 如何 題目背景 “叮鈴鈴鈴”,隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是一生最難
【數論】洛谷P1414又是畢業季II
can pre 高考 for mes 開始 輸入 們的 cnblogs 題目背景 “叮鈴鈴鈴”,隨著高考最後一科結考鈴聲的敲響,三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不舍,憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水,全凝聚在畢業晚會上,相信,這一定是
【原創】洛谷 LUOGU P3373 【模板】線段樹2
取模 file 需要 code ace highlight dig org zh-cn P3373 【模板】線段樹 2 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數加上x 2.將某區間每一個數乘上x 3.求出
【題解】洛谷P1975排序
space getchar() class std -- names char 圖書管理員 wap 分塊,註意重復的值之間的處理。跟普通分塊的操作一樣的啦,具體可以參見‘不勤勞的圖書管理員’。 #include <bits/stdc++.h> using na
【p1781】洛谷P1781宇宙總統題解
brush blog iostream class main 一個 成了 stream ring 此題原本是一個簡單的排序,但因為數據範圍的限制,所以變成了一個需采用字符串排序的題目,接下來我將給大家講一下如何字符串排序。 首先先判斷為位數上是否相同,如果不同再比較那一位的
【p2722】洛谷P2722總分題解
一個 ++ int ostream highlight log i++ space gpo 這個題是一個裸的完全背包問題,但是數組需要開大, 代碼 #include<iostream> using namespace std; int n,m,v,i; int
【p1897】洛谷P1897電梯裏的愛情題解
names pan cst AC log 個數 bits cstring nbsp 這個題是一個搜索題,可以先算出最高樓層,並算出不重復的樓層的個數,要註意的一點就是一定不要把0樓算在內。 代碼 #include<iostream> #include<c
【DP】洛谷1004方格取數
一個 應該 什麽 == 美的 ret cstring clas bool 題目在這裏 首先想到的是DFS,附上80分代碼(不知道為什麽WA了一個點): #include <cstdio> #include <cstring> #def
【題解】洛谷P2418 yyy loves OI IV
轉移 || 暴力 兩種 clu OS AD spa IT 感覺很是妙啊……這題數次誤入歧途...最開始想的二維dp,單調隊列優化;無果,卒。於是沒忍住看了下標簽:暴力枚舉?搜索?於是開始想記憶化搜索。以為會有什麽很強的剪枝之類的;30分,卒。最後終於回到正道上:50 000
【題解】洛谷6月月賽 —— 「數學」約數個數和
分解 pri clas left pac 這樣的 DC 兩個 探測 看德國戰墨西哥去了結果發現比賽只剩下30分鐘……當然之後又思考這題挺久也還是不會做。看了一下題解,覺得這個做法挺厲害的,在這裏記錄一下: 原式實際上就是:(\(K +=
【p1434】洛谷P1434滑雪題解及記憶化搜索的基本步驟
沒有 pac amp pri ring %d 產生 AR stream 滑雪是一道dp及記憶化搜索的經典題目。 所謂記憶化搜索便是在搜索的過程中邊記錄邊搜索的一個算法。 當下次搜到這裏時,便直接使用。 而且記憶化搜索一定要滿足無後效性,為什麽呢,因為如果不滿足無後效性
【p1091】洛谷p1091合唱隊形題解
std ring CI 合唱隊 我們 amp ostream code n) 合唱隊形首先要滿足的是從1這個位置到中間任意的位置為單增的,從中間任意的位置到最後是單減的,且長度最長。這樣才能滿足出列的同學最少。 如果要滿足這個條件那麽我們可以先預處理出每個點的從前找的最長