第一行一个整数 n,表示序列的长度。
第二行有 n 个整数 ai,表示序列中的 n 个数分别是多少。
输出仅一行,表示这个序列的名字,也就是这个序列中最大的非完全平方数。
输入:2
? ? ? ? ? ?4 2
输出:2
输入:
8 1 576 2 8 32 64 4 16
输出:
32
对于 50%的数据? n = 1 对于 100%的数据? 1≤ n ≤ 1000,1 ≤ ai?≤ 1000 数据保证至少有一个非完全平方数
这段代码是一个寻找数组中非完全平方数的最大值的程序。
首先,代码中定义了一个整数变量n,用于表示数组的大小。然后通过scanf函数从标准输入中读取n的值。
接下来,定义了两个数组a和b,分别用于存储输入的数组和非完全平方数。其中,数组a的大小为10000,数组b的大小与非完全平方数的个数相同。
然后,使用for循环遍历数组a,通过scanf函数将输入的数组元素存储到a中。
接下来,使用for循环遍历数组a,判断每个元素是否为非完全平方数。如果是,则将其存储到数组b中,并更新数组b的下标j。
然后,定义一个变量max并将数组b的第一个元素赋值给它。
最后,使用for循环遍历数组b,找出其中的最大值,并将其赋值给max。
最后,使用printf函数输出变量max的值,即为数组中非完全平方数的最大值。
整个程序的功能是找出数组中非完全平方数的最大值,并输出该值。
?
#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d", &n);
int a[10000];
for(int i=0;i<n;i++)
scanf("%d", &a[i]);
int b[10000];
int j = 0;
for (int i = 0; i < n; i++)
{
if (a[i] != pow((int)sqrt(a[i]), 2))
{
b[j] = a[i];
j++;
}
}
int max = b[0];
for (int i = 0; i < j; i++)
{
if (b[i] > max)
{
max = b[i];
}
}
printf("%d", max);
return 0;
}
?