兔子的序列

news/2024/7/4 7:16:11

题目:

输入描述:

第一行一个整数 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;
}

​


http://lihuaxi.xjx100.cn/news/1920470.html

相关文章

flutter flutter pub cache clean和flutter clean区别

flutter pub cache clean 和 flutter clean 是 Flutter 开发中两个不同的命令&#xff0c;它们的作用和使用场景有所不同。 flutter pub cache clean&#xff1a;这个命令用于清理 Flutter 的包缓存。在使用 Flutter 进行开发时&#xff0c;会下载和缓存一些第三方依赖包&#…

Linux压缩算法-zstd

文章目录 概述&#xff1a;ZSTD压缩算法介绍&#xff1a;ZSTD压缩算法下载&#xff1a;ZSTD压缩算法编译&#xff1a;1、ubuntu&#xff08;gcc编译&#xff09;&#xff1a;1.1、直接编译&#xff1a;1.2、编译库文件&#xff1a; 2、arm&#xff08;交叉编译库文件&#xff0…

【MYSQL】MYSQL 的学习教程(十)之 InnoDB 锁

数据库为什么需要加锁呢&#xff1f; 如果有多个并发请求存取数据&#xff0c;在数据就可能会产生多个事务同时操作同一行数据。如果并发操作不加控制&#xff0c;不加锁的话&#xff0c;就可能写入了不正确的数据&#xff0c;或者导致读取了不正确的数据&#xff0c;破坏了数…

【开源】基于JAVA的智能教学资源库系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 数据中心模块2.2 课程档案模块2.3 课程资源模块2.4 课程作业模块2.5 课程评价模块 三、系统设计3.1 用例设计3.2 数据库设计3.2.1 课程档案表3.2.2 课程资源表3.2.3 课程作业表3.2.4 课程评价表 四、系统展示五、核心代…

3D换肤在服装行业的应用

在线工具推荐&#xff1a; 3D数字孪生场景编辑器 - GLTF/GLB材质纹理编辑器 - 3D模型在线转换 - Three.js AI自动纹理开发包 - YOLO 虚幻合成数据生成器 - 三维模型预览图生成器 - 3D模型语义搜索引擎 通过采用高质量的 3D 模型&#xff0c;企业可以提供更加身临其境的体…

MySQL 和 MySQL2 的区别

MySQL是最流行的开源关系型数据库管理系统,拥有大量的使用者和广泛的应用场景。而MySQL2是MySQL官方团队推出的新一代MySQL驱动&#xff0c;用于取代老版的MySQL模块&#xff0c;提供更好的性能和更丰富的功能。 本文将介绍MySQL2相较于MySQL有哪些优势以及具体的技术区别。 …

Python - 深夜数据结构与算法之 Greedy

目录 一.引言 二.贪心的简介 1.贪心算法 2.适用场景 三.经典算法实战 1.Jump-Game-2 [45] 2.Jump-Game [55] 3.Max-Profit [122] 4.Assign-Cookies [455] 5.Lemonade-Change [860] 四.总结 一.引言 本节带来算法中比较经典的贪心算法&#xff0c;它和动态规划有一定…

HTML的学习记录

<br /> 标签在 HTML 页面中创换行符。 <hr /> 标签在 HTML 页面中创建水平线。 段落是通过 <p> 标签定义的。 浏览器会自动地在段落的前后添加空行。&#xff08;<p> 是块级元素&#xff09; 文本格式 <b>This text is bold</b>字体加粗 …