首页 > 试题广场 >

兔子的序列

[编程题]兔子的序列

热度指数：5931 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 128M，其他语言256M
算法知识视频讲解

兔子发现了一个数字序列，于是开始研究这个序列。兔子觉得一个序列应该需要有一个命名，命名应该要与这个序列有关。由于兔子十分讨厌完全平方数，所以兔子开创了一个新的命名方式：这个序列中最大的不是完全平方数的数字就是他的名字。
现在兔子有一个序列，想要知道这个序列的名字是什么。

输入描述:

第一行一个整数 n，表示序列的长度。 
第二行有 n 个整数 a_i，表示序列中的 n 个数分别是多少。

输出描述:

输出仅一行，表示这个序列的名字，也就是这个序列中最大的非完全平方数。

示例1

输入

2
4 2

输出

示例2

输入

8
1 576 2 8 32 64 4 16

输出

备注:

对于 50%的数据 
n = 1
对于 100%的数据 
1≤ n ≤ 1000,1 ≤ a_i ≤ 1000
数据保证至少有一个非完全平方数

算法知识视频讲解

Zerone·

发表于 2022-05-28 21:03:16

">#include<math.h> int main() { int n, x; scanf("%d\n", &n); int a, max = 0; for (int i = 0; i < n; i++) { scanf( 展开全文

刘肯搏

发表于 2024-10-22 21:53:37

#include<stdio.h> #include<math.h> int main() { int test(int x); int a; scanf("%d",&a); int z; z=test(a 展开全文

威风镰鼬

发表于 2021-06-11 10:01:39

兔子的序列思路打表记录1~1000内所有完全平方数，然后在输入序列的时候剔除掉，那么最大的一个数就是答案。代码 #include<bits/stdc++.h> using namespace std; int main(){ int n,i,ans=0,a[1005],b 展开全文

牛逼博博

发表于 2023-12-20 15:41:09

#include <iostream> #include<cmath> using namespace std; int main() { int a[1001],n,max=0; cin>>n; for(int i=0;i<n;i+ 展开全文

萧容鱼

发表于 2024-03-03 15:28:13

#include <stdio.h> #include <stdlib.h> #include <math.h> int pd(const void* e1,const void* e2) { return (*(int*)e2-*(int*)e1); } 展开全文

简小淼

发表于 2024-12-15 20:48:10

#include <stdio.h> #include<math.h> int main() { int n; int Arr[1000]={0}; int i; int max=0; scanf("%d",& 展开全文

bsdn_n

发表于 2022-08-05 15:22:24

#include<stdio.h>//感觉写的有点复杂，就为了写个函数。。凑合着看吧。。。 int num(int x) { int a=0; for(int&n 展开全文

粗心的小白求实习

发表于 2023-08-01 15:17:25

#include <stdio.h> #include <math.h> int main() { int max = 0; int n = 0; scanf("%d",&n); int num = 0; 展开全文

路十一

发表于 2023-12-08 10:14:15

#include<stdio.h> #include<math.h> int is_unsqrt(int x) { int tmp = 0; tmp = sqrt(x); //开平方再取整数值 if (pow(tmp, 2) != x) //整数值的平方相等，若是实数展开全文

路十一

发表于 2023-12-08 10:14:53

#include<stdio.h> #include<math.h> int is_unsqrt(int x) { int tmp = 0; tmp = sqrt(x); //开平方再取整数值 if (pow(tmp, 2) != x) //整数值的平方相等，若是实数展开全文

问题信息

枚举数学

难度：

48条回答 43收藏 2289浏览

通过挑战的用户

查看代码

hollewould

2022-09-16 00:05:10
linklj

2022-09-14 15:50:52
我爱计算机

2022-09-14 09:46:58
牛客75388...

2022-09-13 14:48:38
牛客91389...

2022-09-12 16:27:19

兔子的序列

输入描述:

输出描述:

输入

输出

输入

输出

备注:

问题信息

热门推荐

通过挑战的用户

相关试题