1209.c

平时acm训练时ac的源代码

#include <stdio.h>
#include <math.h>
#include <string>

using namespace std;

char solve(int n)
{
	if ( n==1 ) return '1';
	double w;
	double N=n;
	w=int( sqrt( double( 9.0-4.0*(4.0-2.0*N) ) )+0.0000001 );
	if ( w*w==9.0-4.0*(4.0-2.0*N) ) return '1';
	return '0';
}

main()
{
	int n,k;
	scanf( "%d", &n );
	while ( n-- )
	{
		scanf( "%d", &k );
		putc( solve(k), stdout );
		putc( ' ', stdout );
	}
}