题目描述
如题,这是一道老卢题。请输出 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,呜呜呜呜呜