牛客网利用C语言解兔子序列

一、描述

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

1.输入

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

2.输出

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

实例如图

题解

#include <stdio.h>

#include <math.h>

int main()
{
    int n = 0;
    scanf("%d",&n);
    int i = 0;
    int num = 0;
    int max = 0;
    for(i = 0;i<n;i++)
    {
        scanf("%d",&num);
        //开平方
        int k = sqrt(num);
        //判断，如果k平方与num不相等，那么就是不完全平方数，且将num赋值给max
        if(num!=k*k&&num>max)
        {
            max = num;
        }
    }
    printf("%d\n",max);
    return 0;
}