兔子的序列

最新推荐文章于 2025-11-07 10:40:44 发布

原创最新推荐文章于 2025-11-07 10:40:44 发布 · 429 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

牛客专栏收录该内容

17 篇文章

订阅专栏

这篇文章介绍了一个C++程序，用于解决兔子序列问题，通过输入整数数组，找出第一个不能被平方数整除的数并输出。程序首先读取数组，然后对数组进行排序，最后检查每个数是否能被其平方根整除。

链接:兔子的序列

#include "bits/stdc++.h"
using namespace std;

typedef long long ll;
const int N=1010;
ll a[N];
int n;

bool check(int l)
{
    int sqet_num=sqrt(l);
    if(sqet_num*sqet_num==l)
        return true;
    else return false;
        
}
void solve()
{
 cin>>n;
  for(int i=1;i<=n;i++)  cin>>a[i];
    sort(a+1,a+1+n);
    
    for(int i=n;i;i--)
    {
        int p=a[i];
        if(check(p)==false)
        {
            cout<<p;
            return ;
        }
    }
}
int main()
{
    int t=1;
    while(t--)
    {
        solve();
    }
    return 0;
}