INS14I-Infinite Sequence

Infinite Sequence

below given code is for ins14i spoj or infinite sequence spoj.

if you want proof of solution please mail me @ raj.nishant360@gmail.com.

#include <bits/stdc++.h>
using namespace std;
#define X (3+2*sqrt(2))
int main()
{
 int t;
 scanf("%d",&t);
 while(t--)
 {
  int n;
  scanf("%d",&n);
  if(n==0){
   printf("4\n");continue;}
  double temp,k;
  temp= ceil(n/X);
  k=floor(temp*X);
  if(k==n)
   printf("4\n");
  else
   printf("5\n");
 }
 return 0;
}