摘要: 链接:poj 3126题意:给定两个素数四位m,n(不含前导0),求从m转化到n至少需要几次转化规则:每次转化y与x只有一位数字不同,且y为素数若能从m转化为n,输出转化的最小次数,否则输出Impossible分析:因为要用到四位数的素数,首先用筛选法求出素数.然后分别只变换个位,十位,百位,千位四... 阅读全文
posted @ 2014-07-27 20:07 happy_lcj 阅读(602) 评论(0) 推荐(2)