超时
查看原帖
超时
1132365
Jayden_316楼主2023/10/9 21:35

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;
}

不知道如何简化双重循环,多指教。

2023/10/9 21:35
加载中...