急先锋开宝箱问题（Java实现）

开宝箱（Java8)

我在参与腾讯校招机考的时候做过类似的题（当然比这个难了），是宝箱和钥匙匹配的题，所以想找个类似的题目做做，然后就搜到这题，对于算法效率和能不能通过测试我不清楚，因为没有找到题目来源，java代码仅供参考。c/c++解法参考

Description:
急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有一个密码是正确的。
急先锋所在的岛上有m个地点，每个地点有两个神秘的数字。他通过交易得到每个地点上拥有的信息，也知道这个宝箱上的数字是一个地点的标号x。急先锋需要先到x号地点，x号地点上的第一个数字就是他要去的最终地点的标号，最终的地点上的第二个数字就是密码在密码表上的序号。急先锋想要知道打开这个宝箱的密码，聪明的你能不能直接告诉他呢？
Input:
第一行两个数字n,m.(1<=n,m<=20)
接下来n个数字ai表示密码表上序号1到序号n的密码分别是多少。(1 <=ai<=100)
接下来m行每行两个数字u,v。(1 <= u<=m,1<= v <=n)
然后给你一个T，表示T次询问。(1<=T<= 20)
接下来的T行每行一个x，表示宝箱上的数字。(1<=x<=m)
Output:
一共T行。每行一个数字表示最后的密码。
Sample Input
5 4
1 2 3 4 5
2 4
3 3
1 2
2 5
2
1
2
Sample Output
3
2

题目解析：根据题意和测试用例可知，T行数的每一行代表一个宝箱上的数，宝箱上的数代表地点，地点里第一个数u[i]代表最终地点，最终地点的第二个数v[i]代表密码在密码表a[i]上的位置即索引，所以可得a[ v[ u[ x[ ] ] ] ] 即为宝箱密码。

下附上java8伪代码：

import java.util.Scanner;
public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);int n = in.nextInt();//键盘输入nint m = in.nextInt();//键盘输入mint[] a = new int[n];//数字a存放密码表int[] u = new int[n];//数组u存放地点x第一个数int[] v = new int[v];//数组v存放地点x第一个数for (int i = 0;i < n;i++){a[i] = in.nextInt();//输入密码表}for (int j = 0;j < m;j++){u[j] = in.nextInt();//输入地点x第一个数v[j] = in.nextInt();//输入地点x第二个数}int T = in.nextInt();//输入询问次数Tint[] x = new int[T];//数组x存放宝箱上的数字for (int k = 0;k < T;k++ ){x[k] = in.nextInt();//输入宝箱上的数组}for (int k = 0;k < T;k++ ){/*因为数组洗标是从0开始的，但输入数是从1开始的自然数所以此处-1*/int p =a[v[u[x[k]-1]-1]-1];//用p存储密码System.out.println(p);//输出密码}}
}

输入输出结果如下：最后两行为输出

下附上int p =a[ v[ u[x[ k ] ] ] ]结果的实现伪代码：

import java.util.Scanner
public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);int n = in.nextInt();//键盘输入nint m = in.nextInt();//键盘输入mint[] a = new int[n+1];//数字a存放密码表int[] u = new int[n+1];//数组u存放地点x第一个数int[] v = new int[m+1];//数组v存放地点x第一个数for (int i = 1;i <=n;i++){a[i] = in.nextInt();//输入密码表}for (int j = 1;j <= m;j++){u[j] = in.nextInt();//输入地点x第一个数v[j] = in.nextInt();//输入地点x第二个数}int T = in.nextInt();//输入询问次数Tint[] x = new int[T];//数组x存放宝箱上的数字for (int k = 0;k < T;k++ ){x[k] = in.nextInt();//输入宝箱上的数组}for (int k = 0;k < T;k++ ){int p =a[v[u[x[k]]]];//用p存储密码System.out.println(p);//输出密码}}
}

急先锋开宝箱问题（Java实现）相关推荐

青蛙过河猴子爬山兔子繁殖开宝箱2 找气球指针函数铺地砖
Problem A: 青蛙过河 Description 一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,面积只容得下一只青蛙落脚,同样右岸也有一石柱R,面积也只容得下一只青蛙落脚.有一队青 ...
C-11 Problem H: 开宝箱2
Problem H: 开宝箱2 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1443 Solved: 860 Description 急先锋是一个商人 ...
Problem AB: 开宝箱 1/2 （最沙雕的做法）（未用指针做）改：附上一种指针做法...
Description 急先锋是一个商人,有一天找到了一个宝箱,宝箱需要正确的密码才能打开.同时他发现宝箱上有一个数字,和一份密码表.密码表上有n个密码,只有一个密码是正确的. 急先锋所在的岛上有m个 ...
4444: 开宝箱——指针基础
这道题目是我很喜欢的一道题,这道题目出的其实很好,就是把指针的知识点很好地融入到了这道题目里面,如果只是掌握指针的基本应用,我觉得这道题目完全就足够了,我一向不提倡题海战术,刷题要"精&qu ...
FJUT 1735 开宝箱
FJUT 1735 开宝箱你确定我是来开宝箱不是来比赛的吗??艾玛,这是哪,天啊,伦家竟然穿越了. 摆在眼前的是1个n*m(0< n<=100&&0< m<= ...
61.蓝桥杯之电视台开宝箱节目
电视台开宝箱节目:打进电话的人可以开启一个宝箱.箱子中有一件礼品.礼品是iphone的机率为1/12:是mp3 的机率为1/5:是洗衣粉的机率为1/2:剩余是KFC优惠券. 每次打进电话,宝箱会重置. ...
开宝箱抽奖CSS3动画代码
下载地址使用Zepto.js插件实现的开宝箱抽奖,动画效果配合CSS3代码,很不错的特效代码,特效基于Zepto.CSS3,其中有好几种CSS3动画效果,背景光环滚动,宝箱摇摆开启,弹出提示层,还是 ...
zepto.js手机端开宝箱动画js特效
下载地址 zepto.js实现的手机端开宝箱动画特效 dd:
开宝箱怎么设计才算好？大脑说了算！
开宝箱怎么设计才算好?大脑说了算! 策划运营 / 2014-10-24 / Brain Intelligence 分享到: 1 本文是Brain Intelligence(布雷恩英咨询公司)给游戏 ...

急先锋开宝箱问题（Java实现）

开宝箱（Java8)

急先锋开宝箱问题（Java实现）相关推荐

最新文章

热门文章