不恋尘世浮华，不写红尘纷扰，不叹世道苍凉，不惹情思哀怨，闲看花开，静待花落，冷暖自知，干净如始。

题目描述

目标是将东岸的3人3鬼通过一只小船转移到西岸，希望以尽可能少的摆渡次数。

船的容量有限，一次最多只能坐2人（或2鬼或1人1鬼）。

无论是在河的东岸还是在河的西岸，一旦鬼数多于人数，则人被鬼扔到河中。

怎样渡河的大权掌握在人的手中。

只求一种渡河方案。依次输出东岸的状态。

输入

无输入

输出

依次输出东岸的状态

样例输入

NO

样例输出

x:(a,b)
....

哈哈，我觉得平时多看几本推理书还是很有用滴！

其实，原先我就想这还不好过河吗？3次就OK了呀，仔细读题才发现，要求每次船过河船上面都得有人或鬼。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<set>
#include<stack>
using namespace std;
int main()
{//x次数，a东岸人数，b东岸鬼数printf("1:(3,3)\n");printf("2:(3,1)\n");printf("3:(3,2)\n");printf("4:(3,0)\n");printf("5:(3,1)\n");printf("6:(1,1)\n");printf("7:(2,2)\n");printf("8:(0,2)\n");printf("9:(0,3)\n");printf("10:(0,1)\n");printf("11:(0,2)\n");printf("12:(0,0)\n");return 0;
}

YTU 2438: 三人三鬼相关推荐

【随手记】有趣的面试题 —三人三鬼过河
问题标题三个人三只鬼结伴郊游,经过一条河,河上只有一艘小木船,木船只有两个位置,每次只能载2个人或鬼,河两岸人的数量如果小于鬼的数量,人就会被鬼无情的吃掉.问怎样过河人才能安然无恙? 问题解析我们 ...
三人三鬼问题解决思路
题目: 3人3鬼过河,船只能坐2个家伙,且那边的鬼都不能比人多,问该如何过河? 问题补充:鬼只要发现他们的数量比人多时就会攻击人,所以不仅是岸上鬼不能比人多,也不能出现这张图的思想是:首先确定 ...
三人三鬼过河(野人与传教士过河)问题c/c++代码
#include<bits/stdc++.h> using namespace std; vector< pair<int,int> > path; map< ...
百度李彦宏携三人赴港二次上市，网站推广之下百度的未来愈加可期
作为曾经的中国BAT三大巨头之一的百度,现如今已被腾讯.阿里赶超,尽管发展势头不再迅猛逐步放慢脚步,但如今的百度在香港交易所再次敲响上市的钟声.百度李彦宏称,"现在百度的大部分营收最终将来自 ...
Python 谁是小偷？嫌疑人A、B、C、D的笔录如下，其中三人为真，一人为假：
谁是小偷? 嫌疑人A.B.C.D的笔录如下,其中三人为真,一人为假: A:我不是小偷 B:C是小偷 C:小偷肯定是D D:C在冤枉人要求:提交清晰代码及运行通过截屏.调试须至少输入两次自然数且运行得 ...
2017年第八届蓝桥杯 —— 训练题目 —— 三人年龄
2.三人年龄三个神秘蒙面人来访F博士. 博士询问他们年龄时,他们说:我们中年龄最小的不超过19岁. 我们3人年龄总和为70岁. 且我们三人年龄的乘积是所有可能情况中最大的. 请帮助F博士计算他们的年 ...
集合三人斗地主的思路
三人斗地主集合完成编写一个自动发牌程序,模拟三人斗地主的摸牌场景.首先要给出提示,谁首先开始摸牌,并且摸牌要和现实摸牌一样,三人循环摸牌,最后还要剩余三张底牌,同时给出地主牌,摸到地主牌的玩家拥 ...
一百馒头一百僧，大僧三个更无争，小僧三人分一个大小和尚得几丁？
如题:一百馒头一百僧,大僧三个更无争,小僧三人分一个大小和尚得几丁? 要求使用java实现求得大僧小僧各有多少人? public class shdjshj {public static void m ...
LeetCode MySQL 1623. 三人国家代表队
文章目录 1. 题目 2. 解题 1. 题目表: SchoolA +---------------+---------+ | Column Name | Type | +-------------- ...

YTU 2438: 三人三鬼

不恋尘世浮华，不写红尘纷扰，不叹世道苍凉，不惹情思哀怨，闲看花开，静待花落，冷暖自知，干净如始。

哈哈，我觉得平时多看几本推理书还是很有用滴！

YTU 2438: 三人三鬼相关推荐

最新文章

热门文章

YTU 2438: 三人三鬼

不恋尘世浮华，不写红尘纷扰，不叹世道苍凉，不惹情思哀怨，闲看花开，静待花落，冷暖自知，干净如始。

哈哈，我觉得平时多看几本推理书还是很有用滴 ！

YTU 2438: 三人三鬼相关推荐

最新文章

热门文章

哈哈，我觉得平时多看几本推理书还是很有用滴！