【简答题】
某监狱对囚犯进行一次大赦活动,让一狱吏m次通过一排锁着的n间牢房,每通过一次,按所定规则转动n间牢房的某些门锁,每转动一次,原来锁着的门被打开,原来打开的门被关锁上,通过m次,门锁开着的牢房中的犯人将获释,否则继续坐牢。 转动门锁的规则是这样设计的,第一次通过牢房,从第1间开始要转动每一门锁,即全部打开,第2次通过牢房时,从第二间开始转动,每隔一间转动一次;......;第k次通过牢房,从第k间开始转动,每隔k-1间转动一次,问当走过m次后,哪些犯人将被释放,n和m的值由键盘输入
参考答案:
参考解析:
举一反三