摘要： 题目链接：http://acm.nankai.edu.cn/p1020.html题目大意给你一个数字让你把它变成另一个数只有以下三种操作问题描述： 题目给出数a(a是一个正整数，不超过50位)，再给出目标数b(同样是一个正整数，不超过50位)，数的运算有三种： 1：使当前数加上1985429 2：使当前数加上2006 3：使当前数乘2 需要你求出这个最小的n（次数），如果n>6，输出-1。(此为负一)。思路bfs 难点大数的加和乘同时使用bfsView Code 1 #include<iostream> 2 #include<queue> 3 #include&l 阅读全文

摘要： 题目链接：http://acm.nankai.edu.cn/p1504.html题目大意给你两个四位素数一个作为起始，一个这作为结束。每次只能换中间的一位数字且换后的四位数还为素数，求最少需要几步。我的垃圾代码View Code 1 #include <iostream> 2 #include <queue> 3 #include <cstring> 4 using namespace std; 5 int a[10000],b[10000]; 6 int c[5],d[5],g[5]={0,1,10,100,1000}; 7 int main () 8 { 阅读全文