兔子的序列

最新推荐文章于 2024-08-14 22:49:08 发布

2.5条悟T^T

最新推荐文章于 2024-08-14 22:49:08 发布

阅读量531

点赞数 13

分类专栏：每日一题文章标签：算法数据结构 c语言学习经验分享

本文链接：https://blog.csdn.net/2301_80634989/article/details/135257915

版权

每日一题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目：

输入描述：

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

输出描述：

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

示例1

输入：2

4 2
输出：2

示例2

输入：

8
1 576 2 8 32 64 4 16

输出：

备注：

对于 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;
}