M_Eve的博客

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。    等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船.

标题：三部排序    一般的排序有许多经典算法，如快速排序、希尔排序等。    但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。    比如，对一个整型数组中的数字进行分类排序：    使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫

题目标题：前缀判断    如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。    比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haysta

标题：奇怪的分式    上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：    1/4 乘以 8/5     小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）    老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！    对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

标题：李白打酒    话说大诗人李白，一生好饮。幸好他从不开车。    一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：    无事街上走，提壶去打酒。    逢店加一倍，遇花喝一斗。    这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。     请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。

标题：啤酒和饮料    啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。    我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。    注意：答案是一个整数。请通过浏览器提交答案。    不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。本题的思路是，设啤酒x罐，饮料y罐，先通过给出的条件计算出y

题目标题: 第39级台阶    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!    站在台阶前，他突然又想着一个问题：    如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？    请你利用计算机的优势，帮助小明寻找答案。

标题: 马虎的算式    小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。    有一次，老师出的题目是：36 x 495 = ?    他却给抄成了：396 x 45 = ?    但结果却很戏剧性，他的答案竟然是对的！！    因为 36 * 495 = 396 * 45 = 17820    类似这样的巧合情况可能还有很多，比如：

标题：史丰收速算    史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!    速算的核心基础是：1位数乘以多位数的乘法。    其中，乘以7是最复杂的，就以它为例。    因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1    同理，2/7, 3/7, ... 6/7 也都

对一个方阵转置，就是把原来的行号变列号，原来的列号变行号    例如，如下的方阵： 1  2  3  4 5  6  7  8 9 10 11 1213 14 15 16   转置后变为： 1  5  9 13 2  6 10 14 3  7 11 15 4  8 12 16    但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13  9

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：    每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。    每位选手都有一个起步的分数为10分。    某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：    ABCDE * ? = EDCBA    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”    华生：“我猜也是！”    于是，两人沉默了好久，还是没有算出合适的结果来。    请你利用计算机的优势，找到破解的答案。    把 ABCDE 所代表的

假设有两种微生物 X 和 Y    X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。    一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。    现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。    如果X=10，Y=90  呢？    本题的要求就是写出这两种

标题：蚂蚁感冒    长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。     每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。    当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。    这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。    请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。