编写代码链接:https://ac.nowcoder.com/acm/contest/59843/B 来源:牛客网 兔子发现了一个数字序列,于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名,命名应该要与这个序列有关。由于兔子十分讨厌完全平方数,所以兔子开创了一个新的命名方式:这个序列中最大的不是完全平方数的数字就是他的名字。 现在兔子有一个序列,想要知道这个序列的名字是什么。 输入描述: 第一行一个整数 n,表示序列的长度。 第二行有 n 个整数 ai,表示序列中的 n 个数分别是多少。 输出描述: 输出仅一行,表示这个序列的名字,也就是这个序列中最大的非完全平方数。
时间: 2024-04-02 08:31:18 浏览: 64
HN_OJ.rar_http://acm.hn_hunan oj_oj_湖南大学oj_湖南大学oj网
5星 · 资源好评率100%
这是一个简单的题目,我们只需要遍历整个序列,找到最大的非完全平方数即可。以下是 Python 代码实现:
```python
import math
n = int(input())
a = list(map(int, input().split()))
ans = -1
for x in a:
if not math.isqrt(x) ** 2 == x:
ans = max(ans, x)
print(ans)
```
首先读入序列的长度和序列本身。然后我们遍历序列,对于每个数字,判断是否是完全平方数,如果不是,则和当前最大的非完全平方数取最大值。最后输出最大的非完全平方数即可。
阅读全文