题意:求距x最近的完全平方数
题解:个人做法就是循环一下 1-1e6跑一遍记录最小值 这种方法仅限于小数据 我看到1e12想了一下 根号之后1e6也不会t 所以就简单跑一遍循环出结果了
#include <bits/stdc++.h> using namespace std; typedef long long ll; int _; int main() { ll n; cin>>n; ll ans=1e18,p=0; for (ll i=1;i<=1e6;i++) if (abs(i*i-n)<ans) ans=abs(i*i-n),p=i*i; printf("%lld\n",p); return 0; }