YTU 3837问题 E: 一道老卢题

题目描述

如题，这是一道老卢题。请输出 nnn 以内有多少个平方数。我们定义平方数为该数是一个数的平方。

输入

第一行输入 ttt，表示有多少组，后 ttt 行每行一个数 nnn。

输出

每一行输出 nnn 以内的平方数的数量。

输入输出样例

样例输入 #1

复制

5
1
2
3
4
25

样例输出 #1

复制

1
1
1
2
5

提示

数据范围：1≤t≤100000,1≤n≤10161 \le t \le 100000, 1 \le n \le 10^{16}1≤t≤100000,1≤n≤1016。

上代码

#include<stdio.h>
#include<math.h>
int main()
{
	int t=0;
	scanf("%d",&t);
	long long  a=0;
	long long  ret=0;
	while(t--)
	{
		scanf("%lld",&a);
		ret=sqrt(a);
		printf("%lld\n",ret);
		ret=0;
	}
	return 0;
}

tips：为了防爆，给自己的数据long long 吧，孩子哭了，竟然才知道要%lld,呜呜呜呜呜