九度oj 1204
2015-09-03 15:58
281 查看
题目1204:农夫、羊、菜和狼的故事
时间限制:1 秒
内存限制:32 兆
特殊判题:是
提交:729
解决:490
题目描述:
有一个农夫带一只羊、一筐菜和一只狼过河.
果没有农夫看管,则狼要吃羊,羊要吃菜.
但是船很小,只够农夫带一样东西过河。
问农夫该如何解此难题?
输入:
题目没有任何输入。
输出:
题目可能有种解决方法,求出步骤最少的解决方法,
按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。
如果需要将羊带过河去则输出“sheep_go”。
如果需要将羊带回来则输出“sheep_come”。
如果需要将菜带过河去则输出“vegetable_go”。
如果需要将菜带回来则输出“vegetable_come”。
如果需要将狼带过河去则输出“wolf_go”。
如果需要将狼带回来则输出“wolf_come”。
如果需要空手返回则输出“nothing_come”。
如果需要空手过河则输出“nothing_go”。
每输出一种方案,输出一行“succeed”。
样例输入:
样例输出:
提示:
题目可能有多组解决方法,每种方法输出后要再空一行。
一种方法中的多句话,每句话占一行。
来源:2008年华中科技大学计算机保研机试真题
时间限制:1 秒
内存限制:32 兆
特殊判题:是
提交:729
解决:490
题目描述:
有一个农夫带一只羊、一筐菜和一只狼过河.
果没有农夫看管,则狼要吃羊,羊要吃菜.
但是船很小,只够农夫带一样东西过河。
问农夫该如何解此难题?
输入:
题目没有任何输入。
输出:
题目可能有种解决方法,求出步骤最少的解决方法,
按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。
如果需要将羊带过河去则输出“sheep_go”。
如果需要将羊带回来则输出“sheep_come”。
如果需要将菜带过河去则输出“vegetable_go”。
如果需要将菜带回来则输出“vegetable_come”。
如果需要将狼带过河去则输出“wolf_go”。
如果需要将狼带回来则输出“wolf_come”。
如果需要空手返回则输出“nothing_come”。
如果需要空手过河则输出“nothing_go”。
每输出一种方案,输出一行“succeed”。
样例输入:
样例输出:
提示:
题目可能有多组解决方法,每种方法输出后要再空一行。
一种方法中的多句话,每句话占一行。
来源:2008年华中科技大学计算机保研机试真题
#include<stdio.h> int main() { printf("sheep_go\n"); printf("nothing_come\n"); printf("wolf_go\n"); printf("sheep_come\n"); printf("vegetable_go\n"); printf("nothing_come\n"); printf("sheep_go\n"); printf("succeed\n\n"); printf("sheep_go\n"); printf("nothing_come\n"); printf("vegetable_go\n"); printf("sheep_come\n"); printf("wolf_go\n"); printf("nothing_come\n"); printf("sheep_go\n"); printf("succeed\n\n"); }
相关文章推荐
- ExtJs 入门教程九[数字字段:NumberField、隐藏字段Hidden、日期字段:DataFiedl]
- 安装 cordova错误为权限导致
- centos安装mongodb
- 树中走M步最多能访问到几个节点 简单图论 SRM 666 Div1 Easy: WalkOverATree
- ExtJs 入门教程七[登陆窗体Demo:Login]
- 对于无权边的最短路径搜索
- Linux中FTP常见命令及问题
- 正确使用Android性能分析工具——TraceView
- ExtJs 入门教程六[按钮:Button]
- LTE学习:空口降低时延关键技术
- ExtJs 入门教程四[表单:FormPanel]
- Glossary
- 学前班 第1节 怎么看原理图之GPIO和门电路
- java_对象(构造函数和构造代码块)
- ExtJs 入门教程三[窗体:Window组件]
- Android开发 OAuth认证
- centos7 和centos6 服务操作命令对比
- hdoj 1686 Oulipo 【kmp(模板)】
- TQ2440 学习笔记—— 17、处理器和存储器的错位相连
- 新浪微博 AbsListView.obtainView调用关系