码迷,mamicode.com
首页 > 其他好文 > 详细

P1035 级数求和

时间:2019-07-01 18:40:44      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:sam   content   inner   pac   base   thml   正整数   sample   main   

题目描述

已知:S_n= 1+1/2+1/3+…+1/nSn?=1+1/2+1/3++1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn?大于KK。

现给出一个整数KK(1 \le k \le 151k15),要求计算出一个最小的nn;使得S_n>KSn?>K。

输入输出格式

输入格式:

 

一个正整数KK

 

输出格式:

 

一个正整数NN

 

输入输出样例

输入样例#1: 复制
1
输出样例#1: 复制
2
#include<bits/stdc++.h>
using namespace std;
int main(){
    int k;
    cin>>k;
    double ans=0;
    int n=1;
    while(ans<=k){
        ans+=1/double(n);
        ++n;
    }
    cout<<n-1;
}

 

P1035 级数求和

标签:sam   content   inner   pac   base   thml   正整数   sample   main   

原文地址:https://www.cnblogs.com/crazily/p/11115874.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!