noip2002 級數求和（模擬）
現給出一個整數 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 程式碼：
#include<cstdio> const double x=1e10; int main() { int i,k; scanf("%d",&k); double s=(k-1)*x; for(i=2;s>=0;s-=x/i,i++); printf("%d\n",i-1); return 0; }
相關推薦
noip2002 級數求和（模擬）
問題描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。 現給出一個整數 K，要求計算出一個最小的n；使得Sn＞K。 輸入格式 一個整數，表示整數 k 輸出格式 一個整數，表示最小的n 樣例輸入 1 樣例輸出 2 資
luogu1035 級數求和（NOIP2002普及組第1題）
時空限制 1000ms/128MB 題目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 輸入輸出格式 輸入
HDU 4288-Coder（模擬）
!= lease wrap write sca panel return img his Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O
HDU 5386 Cover（模擬）
pad ger href for mem tracking pla cep tip Cover Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Othe
[luoguP1076] 尋寶（模擬）
記錄 urn efi nbsp show while org tdi tar 傳送門 模擬就好！ 然後需要把一圈的有樓梯的都記錄一下，取膜亂搞。 代碼 #include <cstdio> #include <iostream>
[luoguP1042] 乒乓球（模擬）
乒乓球 char nbsp light 代碼 main pro else 傳送門 傳送門 終於過了這sb題了。 當初我連這道題都A不了(╯▔皿▔)╯ 代碼 #include <cstdio> #include <iostream&
[luoguP2626] 斐波那契數列（升級版）（模擬）
sub std [1] 斐波那契數 == cnblogs () ios git 傳送門 模擬 代碼 #include <cmath> #include <cstdio> #include <iostream>
poj 1068 Parencodings（模擬）
define href contains margin seq nes where rom round 轉載請註明出處：http://blog.csdn.net/u012860063?viewmode=contents 題目鏈接：http://poj.org/probl
[HDOJ6144] Arithmetic of Bomb（模擬）
i++ ring hdoj tin mod return nbsp int spa 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6144 XJB模擬一下就行，反正最多重復⑨次。 非要說用上什麽數學原理的話，大概就是(a+
NYOJ 2356 哈希計劃（模擬）
std 提示 ret 我們 scanf 個數 輸入 return ... 題目鏈接： http://acm.nyist.me/JudgeOnline/problem.php?id=2356 題目描述 眾所周知，LLM的算法之所以菜，就是因為成天打遊戲，最近LLM突然想玩《
hdu6215 Brute Force Sorting（模擬）
n) 很多 利用 暴力模擬 所有 只需要 維護 需要 刪除 題意 給一個長度為n(n<=1e5)的序列，如果一個位置i滿足a[i-1]>a[i]或者a[i]>a[i+1]，那麽我們就稱該位置是不合法的位置 先把序列中所有不合法的位置統一找出來，
CCF201412-2 Z字形掃描（模擬）
得到 while ostream () turn rect pac clu 分隔 對於下面的4×4的矩陣， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 對其進行Z字形掃描後得到長度為16的序列： 1 5 3 9 7 3 9 5 4 7 3
【NOIP2017練習】跳躍切除子序列（模擬）
class clock com goto def main std fail () 題意： 思路： 已放棄 1 #include <bits/stdc++.h> 2 typedef long long LL; 3 4 int main(){
CF 888C K-Dominant Character（模擬）
index nsis log tex 多少 tin state lan const 題目鏈接：http://codeforces.com/problemset/problem/888/C 題目： You are given a string s
【UVA】201 Squares（模擬）
ref size || for != %d else eof mark 題目 題目 ? ? 分析 記錄一下再預處理一下。 ? ? 代碼 #include <bits/stdc++.h> int main() { int t=0,s,n; wh
【UVA】1596 Bug Hunt（模擬）
num com pan dig 分析 bit i++ cnblogs main 題目 題目 ? ? 分析 算是個模擬吧 ? ? 代碼 #include <bits/stdc++.h> using namespace std; map<int,int&g
CodeForces 888C K-Dominant Character（模擬）
exist mini tput eof one blog mina nsis i++ You are given a string s consisting of lowercase Latin letters. Character c is called k-domina
900B. Position in Fraction#分數位置（模擬）
iostream int blog problems def 數字 個數 一個數 space 題目出處：http://codeforces.com/problemset/problem/900/B 題目大意：找到一個數字在小數部分中第一次出現的位置 #include<
884A. Book Reading#抽空學習好孩子（模擬）
pac 工作 int 簡單 ons force reading col eof 題目出處：http://codeforces.com/problemset/problem/884/A 題目大意：每天時間分兩部分，工作和學習，工作優先，閑暇讀書，問第幾天讀完 #includ
括號匹配算面積（模擬）
cli ref class src 米老師 課程 freopen std 描述 鏈接：https://www.nowcoder.com/acm/contest/111/A來源：牛客網 作為故事主角的托米是一名老師。 一天，他正在為解析算術表達式的課程準備課