题目:
思路:
最坏情况为O(1835421);直接暴力。
代码:
#include<iostream>
using namespace std;
int main()
{
int n; cin >> n;
double s = 0;
long long k = 0;
for (double i = 1; n > s; i++)
{
s += pow(i,-1);
k = i;
}
cout << k;
return 0;
}
题目:
思路:
最坏情况为O(1835421);直接暴力。
代码:
#include<iostream>
using namespace std;
int main()
{
int n; cin >> n;
double s = 0;
long long k = 0;
for (double i = 1; n > s; i++)
{
s += pow(i,-1);
k = i;
}
cout << k;
return 0;
}