奇怪的电梯

奇怪的电梯奇怪的电梯【问题描述】某栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i<N)上有一个数字K(≤K≤N)电梯只有四个按钮:开、关、上、下。上、下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:33125代表了Ki(K1=3,K2=3,…),从一层开始。在一层按“上”可以到4层,按“下”是不起作用的,因为没有-2层。那么从A层到B层至少要按几次按钮呢?【输入格式】第1行为3个用1个空格隔开的正整数,表示N、A、B(l≤N≤200,1≤

大家好,又见面了,我是你们的朋友全栈君。

奇怪的电梯

【问题描述】

某栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i<N)上有一个数字K(≤K≤N)电梯只有四个按钮:开、关、上、下。上、下的层数等于当前楼层上 的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:33125代表了Ki(K1=3,K2=3,…),从一层开始。在一层按“上”可以到4层,按“下”是不起作用的,因为没有-2层。那么从A层到B层至少要按几次按钮呢?

【输入格式】

第1行为3个用1个空格隔开的正整数,表示N、A、B(l≤N≤200,1≤A,B≤N)。

第2行为N个用1个空格隔开的正整数,表示K。

【输出格式】

一行一个数,表示最少按键次数。若无法到达,则输出“-1”。

【输入样例】

5 1 5
3 3 1 2 5

【输出样例】

3

思路
学校网站的一道题
鸽了几天过端午去了
今天水一道最简单的标记

代码

#include<bits/stdc++.h>//实用头文件 
using namespace std;
int n,m,k,s=(1<<30);
int a[201];
bool b[201];
inline void dfs(int now,int sum)
{ 
   
	if(now==k)
	{ 
   
		s=min(s,sum);
	}
	else if(sum<=s)
	{ 
   
		b[now]=1;//标记当前楼层 
		if(now+a[now]<=n && b[now+a[now]]==0)//上,要是没去过 
		{ 
   
			dfs(now+a[now],sum+1);
		}
		if(now-a[now]>=1 && b[now-a[now]]==0)//下,也是没去过 
		{ 
   
			dfs(now-a[now],sum+1);
		}
		b[now]=0;//取消标记 
	}
}
int main()
{ 
   
	ios::sync_with_stdio(false);
	cin.tie(0);
	int i,j;
	cin>>n>>m>>k;
	for(i=1;i<=n;i++)
	{ 
   
		cin>>a[i];
	}
	b[m]=1;//第m层需要标记 
	dfs(m,0);
	if(s==(1<<30))
	{ 
   
		cout<<-1<<endl;
	}
	else
	{ 
   
		cout<<s<<endl;
	}
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/130357.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 我如何用前端技术得到XXOO网站的VIP[通俗易懂]

    我如何用前端技术得到XXOO网站的VIP[通俗易懂]查看作者原文讲解素材网页如图,这里只是说明整个网站的一些技术点,所以不该看的地方我都打上马赛克了,让我们揭开这些网站的整个前端工作原理首先刚进去的时候显示一堆乱七八糟的东西,点进去其中一个页面,下面各种虚假评论,然后每隔几秒钟弹出第几几几个会员充值成功,我们先把这个删掉好了,我们继续研究这个网站内部结构了正常情况每个页面的视频都是试看几十秒就会提醒你充值,当然这是这类网站的常

  • 剑指Offer面试题:9.打印1到最大的n位数

    一题目:打印1到最大的n位数二不考虑大数解法三字符串模拟算法解法解决这个问题需要表达一个大数。最常用也是最容易的方法是用字符串或者数组表达大数。该算法的步骤如下:Step1.把字符串中的

    2021年12月19日
  • java是值传递还是引用传递 知乎_按值调用和按引用调用

    java是值传递还是引用传递 知乎_按值调用和按引用调用最近整理面试题,整理到值传递、引用传递,到网上搜了一圈,争议很大。带着一脸蒙圈,线上线下查了好多资料。最终有所收获,所以分享给大家,希望能对你有所帮助。首先说下我的感受,这个题目出的很好,但是在Java中这个题目是有问题的(在下面我会解释)。并且,有很多结论是Java中只有值传递。我认为这样说不够严谨。当然如果针对Java语言本身来讲,Java中只有值传递,没有…

    2022年10月23日
  • 双面小册子–WORD文档打印

    双面小册子–WORD文档打印拿到一个文档,有几十页,很大,于是想打印出来看,使用A4纸张整篇幅打印过于浪费,偶然看到同事拿到一个小册子,于是学习了一下打印方法,如下:打印–打印机属性–完成中选择双面打印–小册子打印–A4装订即可。 可以像书一样打印你所需要的文档,可以节省很多纸。纠结了一下才学会,度娘提了问题都没有结果,可算处理掉了。

  • log4j.properties 详解与配置步骤[通俗易懂]

    log4j.properties 详解与配置步骤[通俗易懂]一、入门实例1.新建一个JAva工程,导入包log4j-1.2.17.jar,整个工程最终目录如下2、src同级创建并设置log4j.properties###设置###log4j.rootLogger=debug,stdout,D,E###输出信息到控制抬###log4j.appender.stdout=org.apache.log4j.ConsoleAp…

  • 高质量SQL书写的30条建议

    高质量SQL书写的30条建议

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号