hdu_2608_数论题_找规律

//凡是“能够被完全开方”或者“被2整除后能够完全被开方”的数，它的 (T(N) % 2) 都是 1 

#include<iostream>

#include<cstdio>

#include<cmath>

#include<algorithm>

using namespace std;

 

long long a[300000];

int n;

 

int main()

{

    int i;

    int j=0;

    long long temp;

    for(i=1;i<100000;i++)

    {

        temp=a[j++]=i*i;    //此处必须用temp来传递，因为如果直接2*i*i话，就超出了int的范围

        a[j++]=2*temp;

    }

    sort(a,a+j);

    int t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        int ans=0;

        for(i=0;;i++)

            if(a[i]<=n)

                ans++;

            else

                break;

        printf("%d/n",ans%2);

    }

    return 0;

}