求助大佬,为什么这样的代码比暴力求解所用的时间还要长?这是为什么呀?
查看原帖
求助大佬,为什么这样的代码比暴力求解所用的时间还要长?这是为什么呀?
559477
rq1qr楼主2021/8/23 10:30
#include <cstdio>
#include <cmath>
using namespace std;

int main() {
	int k;
	scanf("%d", &k);
	int i = (sqrt(8 * k + 1) - 1) / 2;
	printf("%d", i*(i+1)*(2*i+1)/6+
		(k-i*(i+1)/2)*(i+1));
	return 0;
}
2021/8/23 10:30
加载中...