Codeforces Global Round 14 B. Phoenix and Puzzle

一、算法分析

这道题当时自己没有做出来，因为自己的思路一开始就跑偏了，两个三角形或者四个三角形都能拼成一个小正方形，但是自己只考虑了小正方形是1*1,2*2,4*4,8*8...的大正方形。而事实上3*3,5*5,6*6...这些也都是正方形。只是样例里面没有提到，自己就没有想到，这是自己的一个大问题。之后如果钻牛角尖了就应该及时转换思路。

正确解法是判断n/2或者n/4是否是完全平方数即可。

二、代码

    #include<iostream>
    #include<cstring>
    #include<algorithm>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    double n;                                                   //注意这里应该是double类型
    bool check(double x){
        int sqr=sqrt(x);
        if(sqr*sqr==x) return true;
        return false;
    }
    int main(){
        
        int T;
        cin>>T;
        while(T--){
            cin>>n;
            if(check(n/2) || check(n/4)) cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
        
        return 0;
        
    }