Codeforces Round #652 (Div. 2) A. FashionabLee

关注

原创最新推荐文章于 2026-05-07 08:15:00 发布 364 阅读 AI 写同款· GEO 优化 ›

Godot 2D游戏开发实战：用GDScript复刻10款经典小游戏（附完整源码）本文是一份Godot 2D游戏开发实战指南，通过使用GDScript语言复刻10款经典小游戏，帮助开发者快速掌握引擎核心功能。内容涵盖从环境配置、GDScript基础到贪吃蛇、Flappy Bird、打砖块、俄罗斯方块等项目的核心逻辑与代码实现，并附有完整源码，旨在通过实践提升独立开发能力。阅读详情

A. FashionabLee

题目链接-A. FashionabLee
在这里插入图片描述

题目大意
给你一个正 $n$ 边（凸）多边形，当且仅当能旋转它，判断是否能使它至少有一条边平行于 $O X$ 轴，并且至少有一条边同时平行于 $O Y$ 轴

解题思路

根据正方形(正四边形)可以推出，一个正多边形如果可以被相互垂直的两条对称轴分成相等的四份时，即可满足条件
所以只要该多边形边数是 $4$ 的倍数，即 $n$ % $4 = = 0$ ，输出 $Y E S$
具体操作见代码

附上代码

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
 
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		if(n%4) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
}