ABC 330 C-Minimize Abs 2

题目

题目大意

给定一个正整数D。
找到非负整数x和y，使得表达式∣x^2 + y^2 − D∣的值最小。

解析

x,y的最大值为1000000，枚举x后直接sqrt的到y的两个值，分别算一算就好啦。

（作者是个蒟蒻，想了好久才想到）

AC代码

#include <bits/stdc++.h>
#define cll const long long
#define ll long long
using namespace std;

cll N = 1000000;
ll n, ans = 1e9;

int main() {
	cin >> n;
	for (ll i = 1; i <= n; ++ i) {
		if (i * i > n) break;
		ll c = n - i * i;
		ll q = sqrt(c);
		ll c1 = c - q * q;
		ll c2 = (q + 1) * (q + 1) - c;
		ans = min(ans, min(c1, c2));
	}
	
	cout << ans << endl;
	return 0;
}

如果对你有帮助的话就点个赞吧！  ヽ(^_−)ﾉ