1 4 9 16 25 36......
找一下规律发现，这些数字的差值肯定是奇数或者是4的倍数。
所以，奇数或者是4的倍数输出True（不包括1和4）
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; long long n; int main() { int T; scanf("%d",&T); while(T--) { long long n; scanf("%lld",&n); if(n==1||n==4) printf("False\n"); else if(n%4==0||n%2==1) printf("True\n"); else printf("False\n"); } return 0; }
原文：http://www.cnblogs.com/zufezzt/p/5450482.html