洛谷P1348 Couple number

题面：

注：题面有误，“两个自然数x，y”应该为“两个非负整数”，即0也符合条件

解题：

找规律：

不妨先枚举符合题目条件的数：

0、1、3、4、5、7、8（3,1）、9、11（6,5）、12（4,2）、13（7,6）……

我们发现，相差1的数的平方差为奇数，且它们连续不间断……

对于红色的平方差，它们由两个偶数构成，且均是4的倍数……

验证推断：

当n=2k-1，则(a+b)(a-b)=2k-1

a+b=2k-1, a-b=1------->a=k, b=k-1

当n=4k，则(a+b)(a-b)=4k, a+b=2k, a-b=2------>a=k+1, b=k-1

至此，我们得出结论：奇数和4的倍数即符合条件的数！

注意题目数据范围包含负数，只需要套一层abs（）取绝对值即可

AC代码奉上：

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int a, b, ans = 0;

int main()
{
    cin >> a >> b;
    for (int i = a; i <= b; i++)
        if (abs(i) % 2 == 1 || abs(i) % 4 == 0)
            ans++;

    cout << ans << endl;
    return 0;
}