SCU4436 Easy Math
水题 给出n个整数 判断它们的平方根之和是否为整数
直接判断每个数的平方根的平方是否等于原数就行啦
AC代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 int main(){ 6 int n; 7 double a[100005]; 8 bool flag; 9 while (scanf("%d", &n) != EOF){ 10 memset(a, 0, sizeof(a)); 11 flag = true; 12 for (int i = 0; i < n; i++) cin>>a[i]; 13 for (int i = 0; i < n; i++){ 14 if (sqrt(a[i]) * sqrt(a[i]) != a[i]){ 15 flag = false; 16 break; 17 } 18 } 19 if (flag) cout<<"Yes"<<endl; 20 else cout<<"No"<<endl; 21 } 22 return 0; 23 }