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

本文主要是介绍每日一题 - 231126 - C - Minimize Abs 2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• C - Minimize Abs 2

---

• TAG - $双指针$
• 时间复杂度 - $O(\sqrt{D})$

//
#include<bits/stdc++.h>
using namespace std;
#define int long longvoid 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

这篇关于每日一题 - 231126 - C - Minimize Abs 2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---