「RiOI-03」water problem
题目描述
给定一个正整数
n
n
n，问一个正方形能否被分割为
n
n
n 个小正方形（不要求大小相等），输出 Yes 或 No。多组数据。
分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段，且其端点必须在正方形的边界上或先前切出的线段上。
输入格式
第一行一个正整数 T T T。
对于每组数据，一行一个正整数 n n n。
输出格式
对于每组数据，分别一行一个字符串，Yes 或 No 表示方案的存在与否。
样例 #1
样例输入 #1
3
4
3
256
样例输出 #1
Yes
No
Yes
提示
样例解释 1
显然，正方形无法分割为
3
3
3 个小正方形；
由于
4
=
2
2
4 = 2^2
4=22，
256
=
1
6
2
256 = 16^2
256=162，则它们均能被分割成若干个全等的小正方形。
数据规模与约定
- Subtask 0（10 pts）： n n n 是偶数。
- Subtask 1（35 pts）： n ≤ 8 n \leq 8 n≤8。
- Subtask 2（55 pts）：无特殊限制。
对于所有数据， 1 ≤ T ≤ 1 0 5 1 \leq T \leq 10^5 1≤T≤105， 1 ≤ n ≤ 1 0 9 1 \leq n \leq 10^9 1≤n≤109。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
标签：03,leq,pts,样例,正方形,Yes,打卡,256,图形化 From： https://blog.csdn.net/rogeliu/article/details/139858676