C语言每日一题(23)兔子的序列

牛客网 BC159 兔子的序列

题目描述

描述

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

现在兔子有一个序列,想要知道这个序列的名字是什么。

输入描述:

第一行一个整数 n,表示序列的长度。

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

输出描述:

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

思路分析

首先介绍一下非完全平方数的概念

非完全平方数是指不能表示为一个整数的平方的数。例如,2、3、5、6、7、8、10等都是非完全平方数。

根据它的性质,我们可以利用该数的平方根的平方如果等于它本身,则就是是一个完全平方数,否则就是非完全平方数。

遍历完整个数组后,将最大的满足该条件的值输出即可。

复制代码
#include <stdio.h>
#include<math.h>
int main() {
    int n=0;
    int a,max=0;
    int x=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        x=sqrt(a);
        if(a==pow(x,2)) continue;
        else
         {
            if(a>max) max=a;
         }
        
    }
    printf("%d",max);

    return 0;
}
相关推荐
森焱森25 分钟前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack2 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客3 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠3 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988944 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼4 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield5 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦5 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl5 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder5 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c