hdu2717

news/2024/11/24 6:32:20/
/*
分析:
    广搜。


                           2012-07-19
*/








#include"stdio.h"
#include"string.h"
#include"queue"
using namespace std;struct node
{int x;int step;
};
int map[100011];
int s,e;int judge(int x)
{if(x<0 || x>100000)	return 1;if(map[x])			return 1;return 0;
}
int BFS()
{queue<node>q;node cur,next;cur.x=s;cur.step=0;map[cur.x]=1;q.push(cur);while(!q.empty()){cur=q.front();q.pop();if(cur.x==e)	return cur.step;next.x=cur.x+1;if(judge(next.x)==0){next.step=cur.step+1;map[next.x]=1;q.push(next);}next.x=cur.x-1;if(judge(next.x)==0){next.step=cur.step+1;map[next.x]=1;q.push(next);}next.x=cur.x*2;if(judge(next.x)==0){next.step=cur.step+1;map[next.x]=1;q.push(next);}}return -1;
}int main()
{int	ans;while(scanf("%d%d",&s,&e)!=-1){memset(map,0,sizeof(map));ans=BFS();printf("%d\n",ans);}return 0;
}



http://www.ppmy.cn/news/234222.html

相关文章

UCC24630DBVT

UCC24630DBVT 规格 产品属性 制造商:Texas Instruments 产品种类:门驱动器 RoHS: 详细信息 产品:MOSFET Gate Drivers 类型:High-Side, Low-Side 安装风格:SMD/SMT 封装 / 箱体:SOT-23-6 激励器数量:1 Driver 输出端数量:1 Output 输出电流:3.33 A 电源电压-比较小:3.6 V 电源电…

台式计算机屏幕扩展,浅谈修图电脑配置(台式/显示器篇)

作者&#xff1a;ETPHOTOS 来源&#xff1a;相机笔记电脑是重要的摄影周边附件。伴随高像素、高速连拍、高清视频的发展&#xff0c;摄影也已成为大家更新电脑的重要推动力。昨天说了一些基础概念&#xff0c;今天说一下台式电脑和显示器。 『主板和机箱』 在台式电脑中&#x…

hdu2147

/* 分析&#xff1a; 博弈。 找必胜必败点。 an-1&#xff0c;bm-1&#xff0c;那么a、b分别可以为奇数、偶数&#xff0c;则有 四种情况&#xff0c;枚举看一下&#xff0c;就出结论了。 2012-09-06 */ #include"stdio.h" int main() {int n,m;while(scanf("%d…

记nuc8的开箱以及安装hackintosh

有人喜欢大塔机箱&#xff0c;各种rgb灯效加成&#xff1b;那么自然就有人喜欢极其迷你的机箱&#xff0c;它很小&#xff0c;比传统的itx还要小&#xff0c;小到这种机箱你可以轻而易举地带着走&#xff0c;把它们优雅地放进你的包里&#xff0c;到达目的地后娴熟地接上电源连…

HC32F460 读取热电偶温度

使用背景 首先感谢华大半导体产商的辛苦努力 &#xff0c;发布了一款高性价比的MCU-HC32F460 系列&#xff0c;它是基于 ARM Cortex-M4 32-bit RISC CPU&#xff0c;最高工作频率200MHz 的高性能 MCU。Cortex-M4 内核集成了浮点运算单元FPU和 DSP&#xff0c;实现单精度浮点算…

pandas库学习笔记

> dataframe与series pandas中有两种常用的数据结构&#xff0c;分别是dataframe和series两种。 dataframe数据结构 import numpy as np import pandas as pd dataframe pd.DataFrame([[1,2,3],[4,5,6],[7,8,9]],index [No.1,No.2,No.3],columns [a,b,c]) dataframeab…

学计算机类专业对电脑有要求,大学设计专业电脑配置须知

电脑配置有一定专业性,大一学生不是很懂,各设计专业对于电脑配置要求不一样,了解一下。处理器是大脑现在最新的是第9代,不建议购买第8代以下CPU,第八代的CPU性能提升巨大,官方信息比第七代提升30%正常来讲,i7>i5>i3,然后后缀数字越大越好。intel处理器的后缀字母含义…

对Dell U2713H和U2414H显示器上的“No DisplayPort Cable”(无DisplayPort电缆)错误消息进行故障诊断

本文提供有关对Dell U2713H和U2414H显示器上的“No DisplayPort Cable”&#xff08;无DisplayPort电缆&#xff09;问题进行故障诊断的信息 No DisplayPort Cable&#xff08;无DisplayPort电缆&#xff09;错误 Dell U2713H和U2414H液晶显示屏用户在设置显示屏时可能会遇到“…