(Relax ST1.6)POJ 1218 THE DRUNK JAILER(求1-n之间有多少个平方数)

/* * POJ_1218.cpp * *  Created on: 2013年11月26日 *      Author: Administrator */#include <iostream>#include <cstdio>using namespace std;int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int i;int count = 0;for(i = 1 ; i*i <= n ; ++i){count++;}printf("%d\n",count);}return 0;}