60分,时间复杂度太高,达到了O(n ^ 2),n表示 求解得数 ,超时代码:
#include<iostream> using namespace std; int k, n = 1; float sum; int main(){ cin >> k; while(sum <= k){ n++; sum = 0; for(int i = 1; i <= n; i++) sum += 1.0 / i; } cout << n; return 0; }
不知道如何简化双重循环,多指教。