qq_73048106的博客

我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，而从B岛到A岛则可能需要1年。当然，任意两个岛之间的航行时间虽然差别很大，但都是已知的。

总时间限制: 1000ms 内存限制: 65536kBTrapped!Trapped!

1426:Find The Multiple描述输入输出样例输入样例输出来源

这道题目就是寻找一个四位素数到另一个四位素数的最小改变次数，每次只能改变一个数字，且改过后的数仍然是素数，由于会多次进行素数判断所以采用线性素数筛进行预处理会减少程序的运行时间。正如前文所说，eroengine突然喜爱上了质数，他对质数的爱已经到了魔怔的地步。分析过后就简单了，首先打一张素数表，然后我们再通过bfs改变位数，直到变为最终数字，记录步数，改变的时候枚举0-9每一位数字就可以了。游戏规则是：a可以通过改变某一位上的数字使其变成c，但只有当c也是四位的素数时才能进行这种改变。(T

针对 字符串循环左移问题 提供了两种思路