- 博客(5)
- 收藏
- 关注
原创 最小移动数
第五题:最小移动数 康师傅在某一城市拥有自己的饭店,有N个伙计,每个伙计有自己的薪水。第i个伙计的薪水等于Wi(i=1, 2, ..., N)。康师傅想使所有伙计的薪水都相等。他的做法是:选定一个伙计,保持这个伙计的薪水不动,而给其它的伙计的薪水增加1个单位。换句话说,选定的伙计是一个倒霉蛋儿,他是唯一的一个在此操作中没有被增加薪水的人。但是,倒霉蛋伙计可以在不同的操作中是不同的人。康
2013-07-11 19:05:10 424
原创 递归方式求最大数
第四题:三角统计考虑一个三角形的一系列整数,第1行1个数值,第2行2个数值,第3行3个数值,以此类推。开发一个程序统计一下从顶端到底部所有可能路径中出现的所有数字的和的最大值,规则:路径中的下一个数值位于本行下面,更确切地说,要么位于正下方,要么位于正下方的右边紧邻的位置。数字排列及可能路径如下图所示:约束: 行数是严格的正数,但小于100。 所有数值均为正整数且在
2013-07-11 19:03:26 607
原创 球和杯子
第三题:球和杯子 劳累了一天,康师傅和他的助手们准备一起玩一个游戏。并非为了娱乐,而是由此决定谁收拾厨房。 此游戏要求玩家寻找一个球,此球位于N个杯子中的一个之下,杯子的位置按照一种特殊的方法变换。游戏开始时,康师傅将N个杯子摆放成一行,把球放入左数第C个杯子(杯子编号从1到N)。所有的玩家都能够看到球的初始位置。于是康师傅执行翻转变换。每个翻转变换被两个整数L和R定义,满足1 ≤
2013-07-11 19:01:36 1001
原创 辗转相除法求最大公约数
第二题:削减食谱 康师傅有一个食谱想奉献给他的客人们,但这个食谱所需的食材远远超过他所能供给给客人的量。于是,他想创造一个缩减版的食谱,食材比例相同,但每种食材的数量必须是整数,本题要求你帮助康师傅计算出每种食材的最小数量,以达到使用最少食材的目的。输入: 输入将开始于一个整数T,为测试实例数。每一个测试实例仅有一行组成。行开始于一个正整数N,为食材数量。N个正整数跟随
2013-07-11 18:58:33 488
原创 方向反转
第一题:反转方向 康师傅最近打印了一张描述了从他家穿过所在城市到一个热门的饭店的路线说明,但是忘记了打印回家的路线说明。请帮康师傅转换出一个从饭店回家的路线说明。路线说明是一个由多条指令构成的集合。第一个指令形如"Begin on XXX",指明了路线的起始街道。每一个后续指令形如"Left on XXX" 或 "Right on XXX",指明转向到一定道路上。在反转方向的时候,所有的
2013-07-11 18:56:32 566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人