#2441. D老师之开关灯问题
D老师之开关灯问题
Description
D老师最近看到OJ平台上有开关灯问题,便想拿过来当作考试的测试题。可是做完一遍之后,发现,太过于简单,于是就往问题里面加了一些有意思的“东西”。
原题:
假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。
于是D老师稍微修改了一下题目,于是题目就变成了:
假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号2以后的灯打开(即2~M),第三个人(3号)将编号3以后的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)(即3~M)。依照编号递增顺序,以后的人都和3号一样,将自己编号以后的灯做相反处理。
修改完了之后,D老师觉得要数一下是灯亮的多还是灯灭的多。
Input Format
输入正整数N和M,以单个空格隔开。
Output Format
如果灯亮的多,则第一行输出“The
lights are bright”;
如果灯灭的多,则第一行输出“The
lights are dark”;
如果数量一样,则输出一行“Just right”;
10 10
Just right