传教士与野人过河问题(Python3解法)

这是一个逻辑题,描述了一群数量相等的传教士和野人需要安全过河的问题,小船限载k人。解决条件是任何时候传教士数量不能少于野人。解决方案通过逻辑判断和暴力求解,用Python3实现。
摘要由CSDN通过智能技术生成
问题:

一群传教士与野人来到河边,双方数量都为 n,小船最大可坐 k人,两岸及小船上的传教士数量不能低于野人,否则会被吃掉,问他们如何安全过河?n > k 。

思路及实现:

这道题其实并不难,严格意义上来说不属于算法题的范畴。主要是考察逻辑的严谨性,几种场景考虑到,然后暴力解就ok了。

直接上代码吧:

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Date  : 2019/3/21 0:41
# @Author: Joy
# @IDE  : PyCharm

class MissionaryCrossRiver:
	"""
	传教士与野人过河问题:双方数量都为 n,小船最大可坐 k人,两岸及小船上的传教士数量不能低于野人,否则会被吃掉,求如何安全过河
	"""
	
	def __init__(self, n: int, k: int):
		self.n = n
		self.k = k
		self.count = 0
	
	def cross_river(self):
		k = self.k
		a = b = self.n
		c = d = 0
		e = f = 0
		# 传教士一次能
		p_max = k - k // 2
		
		print("    岸边      小船({})       对岸".format(k))
		print("传教士 野人   传教士 野人  传教士 野人"
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值