- 博客(4)
- 收藏
- 关注
原创 小孩分油问题
题目描述两个小孩去打油,一人带了一个一斤的空瓶,另一个带了一个七两、一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,在回家的路上,两人想平分这一斤油,可是又没有其它工具,试仅用三个瓶子(一斤、七两、三两)精确地分成两个半斤油来。算法设计初始状态为(10,0,0),结束状态为(5,5,0);将初始状态节点压入队列;状态出队列,按照不同的分油方法生成...
2019-09-28 21:54:18
1052
原创 PAT_a1065 A+B and C (64bit)
目录题目描述解题思路需要注意的地方参考题目描述作者: HOU, Qiming单位: 浙江大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KBGiven three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C.Input Specificat...
2019-03-25 10:54:14
275
原创 PAT_a1046 Shortest Distance
目录Description解题思路需要注意的地方Description作者: CHEN, Yue单位: 浙江大学时间限制: 200 ms内存限制: 64 MB代码长度限制: 16 KBThe task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to...
2019-03-21 22:21:53
179
原创 PAT_b1008:数组元素循环右移问题
目录题目描述解题思路需要注意的地方题目描述一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式...
2019-03-15 17:10:02
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人