打卡信奥刷题（132）用Scratch图形化工具信奥P9913 [普及组]「RiOI-03」water problem

「RiOI-03」water problem

题目描述

给定一个正整数 $n$，问一个正方形能否被分割为 $n$ 个小正方形（不要求大小相等），输出 Yes 或 No。多组数据。

分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段，且其端点必须在正方形的边界上或先前切出的线段上。

输入格式

第一行一个正整数 $T$。

对于每组数据，一行一个正整数 $n$。

输出格式

对于每组数据，分别一行一个字符串，Yes 或 No 表示方案的存在与否。

样例 #1

样例输入 #1

3
4
3
256

样例输出 #1

Yes
No
Yes

提示

样例解释 1

显然，正方形无法分割为 $3$ 个小正方形；
由于 $4=2^2$，$256=16^2$，则它们均能被分割成若干个全等的小正方形。

数据规模与约定

• Subtask 0（10 pts）：$n$ 是偶数。
• Subtask 1（35 pts）：$n\le 8$。
• Subtask 2（55 pts）：无特殊限制。

对于所有数据，$1\le T\le 10^5$，$1\le n\le 10^9$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容