P1269 - 求根号n的整数部分
题目描述
求解$\left \lfloor \sqrt{n} \right \rfloor $，也就是根号n的整数部分值
提示：除了会用sqrt外，还要会用二分法求解
输入格式
输入2行，第1行，一个正整数T，代表要询问的次数
接下来T行，每行一个正整数n
输出格式
输出T行，每行对应一次询问的结果，也就是$\left \lfloor \sqrt{n} \right \rfloor $
输入输出样例 #1
输入 #1
2
3
4
输出 #1
1
2
输入输出样例 #2
输入 #2
2
100000
1000000000
输出 #2
316
31622
数据范围与提示
50%的数据：$1 \le T \le 10^3$，$0 \le n \le 10^9$
100%的数据：$1 \le T \le 10^6$，$0 \le n \le 10^9$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：512MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1269.in，输出文件名为：P1269.out