蛮力法之狱吏问题

狱吏问题

---

一、问题描述

狱吏问题
问题描述：
国王要对囚犯进行大赦，他通过以下方法来挑选要释放的犯人，假设有一排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.打印结果

---

下一篇

蛮力法之串的匹配问题