302 Move Permanently

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