题目链接:
BestCoder #82 Div2 1001 ztr loves math
题意:
ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即
n=x2−y2
,他想知道,对于给出的n,是否会有正整数解。
分析:
打表找规律。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <climits>
#include <cmath>
#include <ctime>
#include <cassert>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0)
using namespace std;
int ans[1000000];
void test()
{
int total=0;
for(int i=1;i<1000;i++){
for(int j=1;j<i;j++){
ans[total++]=i*i-j*j;
}
}
sort(ans,ans+total);
int res=unique(ans,ans+total)-ans;
for(int i=0;i<res;i++){
printf("%d\n",ans[i]);
}
}
int main()
{
IOS;
//freopen("A.in","r",stdin);
//freopen("A.out","w",stdout);
//test();
long long n;
int T;
scanf("%d",&T);
while(T--){
scanf("%I64d",&n);
if(n<10){
if(n==3||n==5||(n>=7&&n<=9)){
printf("True\n");
}else {
printf("False\n");
}
continue;
}
if((n-10)%4==0){
printf("False\n");
}else {
printf("True\n");
}
}
return 0;
}