ホリデーシーズンのチーム11総和オフ牛

総和

トピックへのリンク: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を入力します。

出力説明:

出力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 
}

 

おすすめ

転載: www.cnblogs.com/Vampire6/p/11372457.html