cugsl的博客

题意 给两个四位质数a,b, 每次只改变a的某一位，且得到的数a’必须是素数，问最少需要操作多少次才能使a变成b,不能则输出Impossible 分析 一个很纯的BFS的题目，先用素数筛打表，每次以O(1)的时间判断是否为素数。注意两个细节，千位不能是0，各位如果是偶数的话就没有必要搜索了。 代码 #include <iostream> #include <...

题意 给一个数n(n<=200),找到一个n的倍数x，x的十进制表示形式中只有1和0 分析 如果这个倍数很小的话我们可以直接bfs每一位，然后找到能整除的即可，但显然最后的数肯定超过了范围。我们还能发现由n个1组成的数一定是满足题意的，但是题目又要求结果的长度不能超过100。 换个思路想想，整除，就是余数为0，按照最开始的bfs的思路的话，我们是存了整个数，然后将整个数去模n看余...