题目
题目大意
给定一个正整数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;
}
如果对你有帮助的话就点个赞吧! ヽ(^_−)ノ