HDU-5675

题意：

给 N 个数，如果这个数可以有两个数的平方差求得，那么输出True,否则输出False。

输入：

4

6

25

81

105

输出：

False

True

True

True

分析：

所有的除1以外的奇数都可以，所有的除4外的可以整除4的都可以，其余的不行。

代码：

#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <cmath>using namespace std;int main(){    long long n;    int t;    cin >>t;    while(t--)    {        cin >>n;        if(n%2==1&&n!=1)            cout <<"True"<<endl;        else if(n%4==0&&n!=4)            cout <<"True"<<endl;        else            cout <<"False"<<endl;    }    return 0;}