求解
2023-07-15 16:30:18
发布于：广东
13阅读
0回复
0点赞
T2205.红绿灯
入门
通过率：37.33%
加入题单
题目描述
假设有
�
N 盏灯（
�
N 为不大于
5000
5000 的正整数），从
1
1 到
�
N 按顺序依次编号，这些灯有三个状态：红色
(
�
)
(r)，绿色
(
�
)
(g) 和黄色
(
�
)
(y)。
初始时全部处于红灯的状态；第一个人（
1
1 号）将全部灯变为绿灯的状态，第二个人（
2
2 号）将编号为
2
2 的倍数的灯变为黄灯的状态，第三个人（
3
3 号）将操作编号为
3
3 的倍数的灯，如果是绿灯则变成黄灯，如果是黄灯则变为红灯的状态。依照编号递增顺序，以后的人都和
3
3 号一样，按照红、绿、黄的顺序将凡是自己编号倍数的灯依次变成下一状态。问当第
�
N 个人操作完之后，这
�
N 盏灯的状态是什么?
输入格式
输入为一行，一个整数
�
N，为灯的数量。
输出格式
输出为一行，按顺序输出状态，红色用
�
r 表示，绿色用
�
g 表示，黄色用
�
y 表示。状态之间间隔一个空格。
有帮助，赞一个