上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 92 下一页
摘要: 考完试后心血来潮,打算研究一些数据结构和算法方面的问题,发现了博客园里面的这篇文章《算法竞赛专题集合》(网址),里面给出了不少有用的资料。随便挑出了其中的一个来看,有一道关于手机键盘的题目(网址),感觉比较有意思,难度也不是太大,特意拿出来做了一下。简单说明一下我的做法。题目要求,参见网址。在看文章给出的结题思路之前,自己的想法是这样的。首先从数字上找规律,对于字符a到r而言,按键次数就是相对值(字符ch和‘a’的距离,就是ch-‘a’)模3加1,但是7和9每个键包含4个字符,打破了这个规律,那就单独考虑。总共就8个字符,就用查表法了。代码如下:#include<stdio.h>i 阅读全文
posted @ 2012-01-05 13:58 tt-0411 阅读(1895) 评论(0) 推荐(0)
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 92 下一页