描述
已知:Sn=1+21+31+…+n1。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。
输入描述
一个整数K,1≤K≤15。
输出描述
一个整数n,使得Sn>K。
用例输入 1
1
用例输出 1
2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a;
cin>>a;
double n=0;
int s=1;
while (1)
{
if (n>a)
{
cout<<s-1;
break;
}
n+=1/(s*1.0)*1.0;
s+=1;
}
}