题解 | #兔子的序列#
兔子的序列
https://ac.nowcoder.com/acm/problem/20858
兔子的序列
思路
打表记录1~1000内所有完全平方数，
然后在输入序列的时候剔除掉，
那么最大的一个数就是答案。
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,ans=0,a[1005],b,vis[1005];
memset(vis,0,sizeof(vis));
scanf("%d",&n);
for(i=0;i*i<=1000;i++){
vis[i*i]=1;
}
i=0;
while(n--){
scanf("%d",&b);
if(!vis[b]){
ans=max(ans,b);
}
}
cout<<ans;
return 0;
} 
查看14道真题和解析
