HDU 5675 ztr loves math（技巧枚举）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5675

代码：

#include<stdio.h>#include<string.h>#include<math.h>using namespace std;int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        int temp=sqrt(n);        int flag=1;        for(int i=temp; i>0; i--)        {            if( (n%i==0) && (i!=n/i) )            {                if((n/i+i)%2==0)                {                    //printf("%d\n",i);                    flag=0;                    break;                }            }        }        if(flag==0)            printf("True\n");        else            printf("False\n");    }}

枚举 x-y   前见天刚做过类似的。