农夫约翰已被告知一头逃亡奶牛的位置,并想立即抓住她。他从一条数字线上的N点(0≤N≤100000)开始,奶牛在同一条数字线上的K点(0≥K≤100000)。农夫约翰有两种交通方式:步行和坐车。
*步行:FJ可以在一分钟内从任何点X移动到点X-1或X+1
*坐车:FJ可以在一分钟内从任何X点移动到2X点。
如果奶牛没有意识到它的追赶,根服务器托管网本不动,农夫约翰需要多长时间才能找回它?
输入
第1行:两个空格分隔的整数:N和K
输出
第1行:农夫约翰抓住逃跑的奶牛所需的时间最少,服务器托管网以分钟为单位。
样品
输入
5 17
输出
4.
暗示
农夫约翰到达逃亡奶牛的最快方式是沿着以下路径移动:5-10-9-18-17,需要4分钟。
思路
若起点为0,0x2=0,无法坐车,需要先走一步。若x
AC代码
#include
#include
using namespace std;
#define AUTHOR "HEX9CF"
int n, k;
int step;
int dfs(int x){
if(x > n >> k;
if(!n){
step++;
n++;
}
step += dfs(k);
cout
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
阅读本文大概需要 2.6 分钟。 今天周一,按我以前上班的经验,周一是最痛苦的,因为离大家期待的周末还很遥远,所以虽然我写文分享看心情,但是以后尽量周一不缺席,或是给大家打打气,或是给大家充充能,希望开启大家充满能量的新一周。 上次告诫大家「尽量远离这种人」之…