CodeForces 1514A Perfectly Imperfect Array

題意：

給你n個數，是否存在一個數不是平方數

題解：

先開方，轉int，判斷是否等于平方

代碼：

#include<bits/stdc++.h> #define debug(a,b) printf("%s = %d\n",a,b); typedef long long ll; using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; } const int maxn=1e4+9; int a[maxn]; int main() {int t;cin>>t;while(t--){int n;cin>>n;int f=0;memset(a,0,sizeof(a)); for(int i=1;i<=n;i++){scanf("%d",&a[i]);int w=(int)sqrt(a[i]);// debug("w",w);if(w*w!=a[i])f=1;}if(f==1)puts("YES");else puts("NO");}return 0; }

總結

以上是生活随笔為你收集整理的CodeForces 1514A Perfectly Imperfect Array的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。