狱吏问题
一、问题描述
狱吏问题
问题描述：
国王要对囚犯进行大赦，他通过以下方法来挑选要释放的犯人，假设有一排n间牢房，国王让一个狱吏从
牢房走过，每经过一次就按照一定规则转到一次门锁，门锁每转动一次，原来锁着的门就会打开，而原
来打开的门机会被锁上，当狱吏经过n次后，如果门锁是打开的，则犯人就会被释放，反之就会被继续
关押
狱吏开锁规则：
第K次经过牢房，从第K间开始转动，每隔K-1间牢房转动一次
二、代码实现
代码如下
# -*- coding: utf-8 -*-
"""
Created on Fri Nov 12 10:07:52 2021
@author: lenovo
狱吏问题
问题描述：
国王要对囚犯进行大赦，他通过以下方法来挑选要释放的犯人，假设有一排n间牢房，国王让一个狱吏从
牢房走过，每经过一次就按照一定规则转到一次门锁，门锁每转动一次，原来锁着的门就会打开，而原
来打开的门机会被锁上，当狱吏经过n次后，如果门锁是打开的，则犯人就会被释放，反之就会被继续
关押
狱吏开锁规则：
第K次经过牢房，从第K间开始转动，每隔K-1间牢房转动一次
两种方法
"""
def warder1(n):
room = [1 for i in range(n+1)]
for i in range(1,n):
for j in range(i,n,i):
room[j] = 1-room[j]
room_free_num = [i for i in range(1,n+1) if room[i] == 0]
print("释放的牢房号数为:"+str(room_free_num))
warder1(145)
def warder2(n):
room_free_num = [i*i for i in range(1,n+1) if i*i <= n]
print("释放的牢房号数为:"+str(room_free_num))
warder2(145)
2.打印结果
下一篇
蛮力法之串的匹配问题
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/133839.html
