Codeforces global round 14 B Phoenix and Puzzle

最新推荐文章于 2021-10-22 05:19:48 发布

mzAGGy

最新推荐文章于 2021-10-22 05:19:48 发布

阅读量181

点赞数

分类专栏： codeforces 文章标签： acm竞赛

本文链接：https://blog.csdn.net/fnkspxlc2fcf21/article/details/116566699

版权

codeforces 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路
大正方形必然是由平方个小正方形拼成，小正方形要么全是两个三角形拼成、要么全是四个三角形拼成。

所以只需要判断n/2或者n/4是不是平方数即可

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		if(n==2||n==4){cout<<"YES"<<'\n';continue;}
		bool ck=false;
		int tmp=n/2;
		if(n%2==0&&(int)sqrt(tmp)*sqrt(tmp)==tmp)ck=true;
		tmp=n/4;
		if(n%4==0&&(int)sqrt(tmp)*sqrt(tmp)==tmp)ck=true;
		if(ck)
		cout<<"YES"<<'\n';
		else cout<<"NO"<<'\n';
	}
}