摘要：
题意：给两个四位数素数X，Y，每次可变换X的一位数字，变换后的数字应为素数，问X变为Y的最小变换次数。 分析：宽度搜索，每次将所有满足条件的，改变X的某一位数的后的素数入队列。 代码： 阅读全文
摘要：
题意：给一个数N，找到一个N的倍数，其十进制只由0、1构成，输出其中一个就行。 分析：因为倍数只由0、1构成，故每次有两种方式移到下一状态：10N，10N+1。N最到位200故要用long long。 代码： 阅读全文
摘要：
题意：Farmer John在一条线上追牛，他位于N，牛位于K。每一分钟从当前位置X他有两种方式追：移动到X-1或X+1；移到2X。问追到牛花费的最小时间。 分析：算最短时间用宽度搜索。将Farmer John的每一分钟的移动看做一次状态的变换，每一状态包含他的当前位置坐标和到当前位置花费的时间。移 阅读全文