新的解法,数学配方
查看原帖
新的解法,数学配方
745910
20111019Yu楼主2024/4/27 14:21
#include <bits/stdc++.h>
#define int long long
using namespace std;
double n;

signed main(){
	cin >> n;
//	k * (k + 1) / 2 <= n
//	k * (k + 1) <= 2 * n
//	k^2 + k <= 2 * n
//	(k^2 + k + 1 / 4) <= 2 * n + 1 / 4
//	(k + 1 / 2)^2 <= 2 * n + 1 / 4
//	(k + 1 / 2) <= sqrt(2 * n + 1 / 4)
//	k <= sqrt(2 * n + 1 / 4) - 1 / 2 
	for( int i = 1; i <= (int)floor(sqrt(2.00 * n + 0.25) - 0.5); i++ ) cout << i << endl;
	return 0;
}
2024/4/27 14:21
加载中...