Think Outside the Box: 一道原创智力题

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













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


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

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