首WA是我的

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：输入N,A,B。分别表示有N层楼，最初楼层为A。终点楼层为B。然后是N个数表示在第i层楼按上或者下可以移动多少层。楼层不能超过N也不能低于1. 例如： 5 1 5 3 3 1 2 5 表示有5层楼，起点为1.终点为5。在3楼时。按下按钮可以上1层楼，或者下1层楼。思路：采用一般的b

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1181题目大意：略思路：用一个结构体来存放每个单词的首字母和尾子母就可以方便的解决这一问题 其余的和一般的BFS一样代码如下：#include <iostream>#include <cstring>#include <queue>#include <string>using namespace

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495题目大意：略思路：3个杯子。有6种情况的道法。每种遍历就可以了 主要是比较复杂的原因是加法较多。 结构体只是为了方便一点。 退出时的判定比较坑。要两个相等的同时另一个等于0才满足条件代码如下：#include <iostream>#include <cstdio>#include <cst

原题链接：http://poj.org/problem?id=3126题目大意：先输入一个n（n不超过100）。表示有n组的测试样例。然后输入两个素数。第一个表示起始数。第二个表示目标数。问要多少是操作才可以把第一个数变成第二个数。 操作要求： 1.每次操作后的数必须是素数 2.每次操作只能改动一个数字 如果可以输出需要多少次。不行输出“Impossible”思路：采用一种笨办法： 从-9

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意：输入一个N和K。表示你的起点是N。终点为K。每次有3中移动方式。 1.移动到X+1 的位置 2.移动到X-1的位置 3.移动到2X的位置 X为你当前的位置。问从N开始。最少走几步才能到K思路：这时一道简单的BFS水题。按一般做法来解决就可以了代码如下：#include <iostr