爱吃猫的鱼~

题目链接 题意：hh学长酷爱素数，他经常自娱自乐，随机挑选两个四位的素数a，b。 游戏规则是：a可以通过改变某一位上的数字使其变成c，但只有当c也是四位的素数时才能进行这种改变。 hh学长可以很轻松的算出a最少经过多少次变化使其变为b，所以他相信你也可以。 例如：1033 -> 8179 1033 1733 3733 3739 3779 8779 8179 最少变换了6次。 分析：考虑当前四...

题意：农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟； 2、从 X移动到 2*X ，每次移动花费一分钟； 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？ 分析：坐标轴上的简...

题目链接 题意：XHK被困在一个三维的网吧中,现在要寻找最短路径逃生！ 空间由立方体单位构成 你每次向上下前后左右移动一个单位需要一分钟 你不能对角线移动并且四周封闭 是否存在逃出生天的可能性？如果存在，则需要多少时间？ 分析：二维BFS模版改成三维即可，注意bfs时临时变量不要重复使用，会套娃出错，找了半天才找到 #include <iostream> #include <cm...