ThinkOutsidetheBox:一道原创智力题

    七等分正方形&＃xff0c;四笔串连3x3的点阵&＃xff0c;12根火柴棍摆出面积为1的封闭图形&＃xff0c;这些题目见多了&＃xff0c;再整人已经没用了。今天我第一次自己想了一个好玩的这类题目。
    有个OI题的大意是&＃xff0c;给你一个不超过200位的字符串&＃xff0c;请问它第一次出现在串"1234567891011121314..."的什么位置。这道题可以用O(n^3)的枚举AC。
    今天和arthas聊天时突然想到一个问题&＃xff0c;使得输出结果最大的字符串&＃xff08;最坏情况下的输入数据&＃xff09;是什么样的。
    你的答案是什么&＃xff1f;想好答案前请先别往下看。













    我起初以为是9999999...&＃xff0c;但是9999999....可以从中间分开来。比如&＃xff0c;六个数字9有可能出现在899999,900000中。我开始怀疑&＃xff0c;是否所有的串都可以像这样分开来。


    后来我想到是900000000...&＃xff0c;这样就不能从中间分开来了&＃xff08;否则有前导0&＃xff09;。然而这仍然不是最坏的情况。
    很少有人想到正确答案吧&＃xff1a;0000000000.... (200个0)  这个答案显然是正确的。我也是后来才突然想到&＃xff0c;因为我们忽略了输入是字符串&＃xff0c;习惯性地以为输入数据是一个数&＃xff0c;而且这个数越大越好。

做人要厚道
转贴请注明出处