杭州男孩国际信息学奥赛摘金 整整5小时为解3道题

　　他以杭州学军中学高三学生的身份，代表中国出战9月底举行的第24届国际信息学奥赛。

　　在意大利的赛场上，他与80多个国家（地区）的300多位选手“华山论剑”，因成功破译6道“达芬奇密码”，获得金牌。赛后，他告诉外国记者，自己人生的下一站，不是“码农”（computer worker），而是计算机科学家（computer scientist）。

　　因为学军中学校长陈立群的爆料，国庆长假，记者顺利逮到了这位刚从意大利回来的世界冠军——杭州男孩李超。一个阳光大男孩，有点小腼腆，但总是笑眯眯的，话不多但亮点很多。问，坐那么久飞机累不累。答，还好，因为和其他队友在飞机上用电脑打麻将。又问，你喜欢电脑编程还是打游戏。答，喜欢打游戏，比编程轻松。

　　整整5小时，为了解3道题

　　“今年国际信息学奥赛主办国是意大利，因此所有题目的主人公，都由该国超级名人达芬奇担任。”李超一句话讲清楚了6道“达芬奇密码”的由来，顺便举了两个例子，要考考记者。

　　一，达芬奇准备画画，因为要用N种颜料，画架一次放不了那么多，所以需要由助手按照他的使用顺序，依次把颜料放到画架上，暂时不用的要及时撤下。达芬奇用颜料的顺序表，助手只能看一次，记不了那么多。问，助手利用记录下来的部分信息，如何做，才能尽可能少换颜料？

　　二，达芬奇要打字。打字机上有A到Z，这26个字母，还有一个撤销按钮，可以撤销之前若干步操作，甚至撤销之前的“撤销”操作。问，现在达芬奇打出一个字符串，请你用最快速度，算出字符串第K个字母是什么。