题目:
输入描述:
第一行一个整数 n,表示序列的长度。
第二行有 n 个整数 ai,表示序列中的 n 个数分别是多少。
输出描述:
输出仅一行,表示这个序列的名字,也就是这个序列中最大的非完全平方数。
示例1
输入:2
4 2
输出: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;
}