総和
トピックへのリンク:https://ac.nowcoder.com/acm/contest/1077/A
タイトル説明
既知:S
N-
。。。= 1 1 + / 2 + 1/3 + 1 ... + / N-。nが十分大きいとき、明らかに任意の整数kに対して、S
Nは
Kよりも大きいです
我々は現在、整数K(1 <= K <=与えられ 、15) N計算の最小値を必要とするような、S 、N- > K.
我々は現在、整数K(1 <= K <=与えられ 、15) N計算の最小値を必要とするような、S 、N- > K.
説明を入力します。
Kを入力します。
出力説明:
出力N
例1
エントリー
1
輸出
2つの
アイデア:カラム数と、重ね合わせることができるが、出口にkよりも大きいです
// // 2019年8月15日にHJYLによって作成されます。 // する#include <iostreamの> の#include <ベクトル> の#include <マップ> 書式#include <文字列> の#include <キュー> の#include <スタック> の#include < セット > の#include <アルゴリズム> 書式#include <cstdioを> する#include < CString> の#include <cmath> の#include <cstdlib> 名前空間stdを使用。 typedefの長い長いLL。 const int型MAXN = 1E6 + 10 。 メインINT() { int型K。"%のD" 、&K)。 ダブルのres = 1 ; 以下のために(INT I = 1 ;; I ++ ){ RES + =二重((ダブル)1 /二重(I + 1 ))。 もし(RES> K){ のprintf("%Dを\ n"、I + 1 )。 破ります; } } 戻り 0 。 }