TAG
- 双指针 双指针 双指针时间复杂度
- O ( D ) O(\sqrt D) O(D)
//
#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
int d;
scanf("%lld",&d );
int ans=d;
int i=0,j=sqrt(d)+1; // for non-negative integers x and y.
while( i<=j )
{
int sum=i*i+j*j;
ans=min( ans,abs( i*i+j*j-d ) );
if( sum>=d ) j--;
else i++;
}
printf("%d",ans );
}
signed main()
{
int t=1;
// scanf("%d",&t );
while( t-- ) solve();
return 0;
}
实现细节
非负数
参考示意图
- 无
参考链接
- 无
作者 | 乐意奥AI