Learning By Doing

题目描述： 农夫FJ要经过一定的步数走到他的牛所在的位置，农夫和牛在一条直线上，农夫在点N的位置，他的牛在点K的位置。 农夫没走一步有三种走法，假设农夫现在的位置在x, 三种走法为：1、FJ一步走到x-1的位置 2、FJ一步走到x+1的位置 3、FJ一步走到x*2的位置 要求输出FJ走到牛所在位置所用的最小步数 代码如下： #include #include #define Max

题目大意： 你将要从一个三维的地牢里逃脱，先输入三个数：L，R，C，表示地牢有L层，每一层都是R行C列，也可以理解为地牢的尺寸是长L，宽R，高C。 然后输入地牢内每一单元区域的状态，‘S’表示你所在的位置，‘E’表示地牢的门，‘#’表示实心墙壁，‘.’表示该位置为空，你可以从这儿通过。 要求输出你从‘S’位置到‘E’位置的最短时间（每分钟移动一个单元格）。如果到达不了则输出”Trapped!

题目大意： 给三个杯子，容量分别为A,B,C，A,B,C得关系为1 可以对A,B杯子做以下三个操作： FILL(i)        fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)      empty the pot i to the drain;POUR(i,j)    pour from pot i to pot j; after

题目大意： 给定一个整数n（1 解题思路： 非常不好想到用bfs，宽搜在各位数上为0或者1。 1、该倍数的最高为肯定为1 2、对于树形图上的每一层的元素，设为m（0 3、以n=6为例： 各节点存储取模后的值 第一层：1 第二层：(1*10+0)%6=4             (1*10+1)%6=5 第二层：(4*10+0)%6=4  //上一层已经出现了该值，该处需要剪枝