2015弱校联盟(1) -A. Easy Math

A. Easy Math

Time Limit: 2000ms

Memory Limit: 65536KB

Given n integers a1,a2,…,an, check if the sum of their square root a1−−√+a2−−√+⋯+an−−√ is a integer.

Input

The input consists of multiple tests. For each test:

The first line contains 1 integer n (1≤n≤105).

The second line contains n integers a1,a2,…,an (0≤ai≤109).

Output

For each test, write ‘‘Yes′′ if the sum is a integer, or ‘‘No′′ otherwise.

Sample Input

2

1 4

2

2 3

Sample Output

Yes

No

判断每一个数是不是平方数,如果不是平方数,最后的结果不是整数

#include <bits/stdc++.h>
#define LL long long
#define fread() freopen("in.in","r",stdin)
#define fwrite() freopen("out.out","w",stdout)

using namespace std;

int main()
{
    int n,data;
    while(~scanf("%d",&n))
    {
        bool flag=false;
        while(n--)
        {
            scanf("%d",&data);
            if(flag)
            {
                continue;
            }
            int ans=(int)sqrt(data);
            if(ans*ans!=data)//判断是不是平方数
            {
                flag=true;
            }
        }
        if(flag)
        {
            cout<<"No"<<endl;
        }
        else
        {
            cout<<"Yes"<<endl;
        }
    }
    return 0;
}