2010-09-21北大创新工场笔试大题
来源:互联网 发布:注册淘宝店铺流程 编辑:程序博客网 时间:2024/06/05 22:51
题目:
有两个量杯A和B,分别可以量M和N升水,还有装满水的池子,以及一个大的空杯子C,现在要经过一系列的步骤在空杯子里面量出K升水。编写程序,输入为M,N,K,输出为步骤,或者“No Solution”。例如M, N, K分别为5, 7, 4,则输出的步骤为:
0, 0, 0 (都没有水)
0, 7, 0 (B倒满水)
5, 2, 0 (B倒入A)
5, 0, 2 (B到入C)
0, 0, 2 (B倒入水池)
0, 7, 2 (B倒满水)
5, 2, 2 (B倒入A)
5, 0, 4 (B到入C,达到要求)
采用回溯法
- 2010-09-21北大创新工场笔试大题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题
- 创新工场笔试题整理
- 创新工场笔试题整理
- 创新工场一道笔试题
- 创新工场笔试题整理
- 2014创新工场笔试题
- 创新工场2018笔试题
- 创新工场笔试题--笔试地点:华南理工大学
- 09-25 创新工场笔试 位操作 题
- 创新工场笔试小记(创新工厂算法笔试题)
- 创新工场09.10.21笔试(广州)
- 2011 创新工场 暑期实习 笔试题
- 创新工场两道笔试题0919
- js字符串全部替换replaceAll
- pku hdu pingpong
- 谷歌推出新安全措施 保护Gmail等服务用户
- pku hdu Minimal Ratio Tree
- 【编程语言】jsp--企业级开发入门
- 2010-09-21北大创新工场笔试大题
- How to dev Gstreamer In Windows
- jquery与dom对象相互转换
- bfcommand Build OttawaADR-Midday
- ubuntu 动态桌面xml文件生成脚本
- js正则表达式语法
- 网络游戏中服务器和客户端的视图数据的同步
- POJ 2166 Heapsort
- 问题总结:判断MS SQLSERVER临时表是否存在 drop table #tempcitys