首页 > 试题广场 >

B=A×A

[编程题]B=A×A

$\hspace{15pt}$ 对于给定的整数 $b$ ，请你求解这样的最大整数 $a$ ，使得 $a \times a \leq b$ 。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
在一行上输入一个整数  代表给定的整数 。

对于每一组测试数据，新起一行，输出一个整数 ，表示满足条件的最大整数。

示例1

输入

算法知识视频讲解

C++

计应3254沈楚涵程

int main() {

int t;

cin >> t;

while(t--) {

long double x;

cin >> x;

cout << (ll)sqrt(x) << endl;

}

}也可以二分实现

发表于 2025-12-06 17:23:20 回复(0)

提交观点

难度：

1条回答 7收藏 12浏览

B=A×A

扫一扫，把题目装进口袋