摘要: 题意:给你俩个素数(四位数)A 和 B,你每次可以改变其中的每一位,不能有前导 0 ,在前面出现过的数不能再出现,问要最少经过多少次改变使得 A 变成 B ,如果不能则输出 “Impossible”。题解:bfs ,枚举每一位的每一个数( 0 ~ 9 ),注意前导 0 的情况。 1 #includ... 阅读全文
posted @ 2014-11-23 15:18 A_dan 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个正整数n, 找到一个最小的数m,使得n/m为质数。题解:质因数分解 1 #include 2 #include 3 #include 4 typedef long long ll; 5 6 int main() 7 { 8 ll n; 9 while( ~sca... 阅读全文
posted @ 2014-11-23 12:38 A_dan 阅读(136) 评论(0) 推荐(0) 编辑