【洛谷】 P1035 [NOIP普及组]级数求和

题目描述

已知：Sn​=1+1/2​+1/3​+…+1/n​。显然对于任意一个整数 k，当 n 足够大的时候，Sn​>k。

现给出一个整数 k，要求计算出一个最小的 n，使得 Sn​>k。

输入格式

一个正整数 k。

输出格式

一个正整数 n。

输入输出样例

输入 #1

1

输出 #1

2

说明/提示

【数据范围】

对于 100% 的数据，1≤k≤15。

题目思路

利用循环语句计算级数的和，并判断是否满足题目条件即可。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    double sum = 0;
    scanf("%d",&k);
    for(int n1 = 1; ; n1++){
    	sum += 1.0/n1;
    	if(sum > k){
    		n = n1;
    		break;
		}
	}
	printf("%d",n);
    return 0;
 }