摘要:
题意:给两个四位数素数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的每一分钟的移动看做一次状态的变换,每一状态包含他的当前位置坐标和到当前位置花费的时间。移 阅读全文