HDU-6555 The Fool

通过打表可以发现，1-3是奇数，4-8是偶数，9-15是奇数，16-24是偶数…
sqrt(n)取整判断奇偶即是答案

#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
	//freopen("out.txt","w",stdout); 
	int t, cas = 1;
	scanf("%d", &t);
	while(t--){
		int n;
		scanf("%d", &n);
		int cmp = sqrt(n);
		printf("Case %d: ", cas);
		++cas;
		if(cmp % 2){
			printf("odd\n");
		}
		else{
			printf("even\n");
		}
	}
	return 0;
}