【洛谷】P1348

https://www.luogu.org/problemnew/show/P1348
思路:拆成n=xy(x>=y)
設(shè)a+b=x,a-b=y則a=(x+y)/2,b=(x-y)/2
若n是couple數(shù)則一定要滿足x+y是偶數(shù),x-y是偶數(shù)
如果n為偶數(shù),一定可以拆成2
k的形式,如果k為偶數(shù),則為couple數(shù);k為奇數(shù),k一定能拆成奇乘奇的形式,不管怎么搭配n一定是被拆成n=(2奇)(奇)=偶奇的形式(偶+奇)不可能整除,所以不是couple數(shù)
如果n為奇數(shù),則一定能拆成1
奇的形式,(1+奇)肯定能被2整除,所以所有奇數(shù)都是couple數(shù)
代碼:

bool iscouple(long long n)
{
    if(n<0) n=-n;
    int sqr=(int)sqrt(1.0*n);
    if(n==0||n%2==1||sqr*sqr==n) return true;
    if(n%2==0)
    {
        if((n/2)%2==0)
            return true;
        else
            return  false;
    }
}
int main()
{
    long long a,b,cnt;
    cin>>a>>b;
    cnt=0;
    for(int i=a;i<=b;i++)
    {
        if(iscouple(i))
           cnt++;
    }
    cout<<cnt;
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容