新搜集的题目放在这里

[yuanc, latest update: 2011/1/29]
中国国内网站的一大特点就是满屏幕全是链接,尤其是新浪、网易等门户网站的首页,更不必说hao123这种网址导航页面。在纯键盘手机上浏览这些网站是一件用户体验很差的事情:当用户尝试使用手机方向键把当前选中的链接光标从网页当前可见区域的上方移动到最下方的某个链接上时,这个过程可能需要用户连续按动n次向下的方向键。方向键可说是手机上使用最频繁的按键,有很大的几率灵敏度降低甚至损坏。假如方向键不给力,浏览体验将会雪上加霜...

为了解决这个问题,有位程序员从Vimperator和Conkeror中获得灵感,设计了一个“零键导航”的浏览模式:即按数字0键就可给当前屏幕内所有链接指定一个从1开始的连续编号,然后用户只要在数字键盘上输入需要访问链接的编号,即可快速定位到对应链接。这位程序员在编写程序的过程中,发现如果当前屏幕的链接在小于9个时,用户输入完数字键后即可确定性地选中对应链接,但是当链接数量超过9,例如有33个链接时,从1开始的连续编号方法会产生歧义的情况。例如,链接编号2和链接编号21~29共享2做为前缀。当用户输入2时,无法判断用户究竟是希望访问编号2的链接,还是编号为21~29的某个链接。

于是这个程序员希望设计一个算法来解决这个问题,即让链接编号不从1开始。在前文示例中,当屏幕上存在33个链接时,链接的编号从4开始,同理,当屏幕上存在123个链接时,编号将从14开始,即让所有链接编号都不为其它链接编号的前缀。请问读者朋友,你会如何分析该问题并提出编码算法,同时使得起始编号最小?

[yuanc, latest update: 2011/1/29]
设计一个算法,判断一个char*字符串是否是一个合法的utf-8字符串

- flyinghearts flyinghearts
8数码./15数码
表达式计算(科学计算器)

- uniquestudio uniquestudio求一个数,把它的最后一位移至第一位后是原来数的六倍,该数为最小的一个。(IT组周世伟)