每日一题 - 231126 - C - Minimize Abs 2

  • C - Minimize Abs 2

  • TAG - 双指针 双指针 双指针
  • 时间复杂度 - O ( D ) O(\sqrt D) O(D )
//
#include
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

你可能感兴趣的:(ACM,算法)