开宝箱

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

要点:a[n][m]==*(a[n]+m),可以先通过二维数组做,效果相同

#include<stdio.h>
int main(void)
{
    int n,m,x;
    int T;
    scanf("%d%d",&n,&m);
    int i,j,k,v,p,a[100],b[100][100];
    for(p=0;p<n;p++)
    {
        scanf("%d",&a[p]);
    }
    for(i=0;i<m;i++)
    for(j=0;j<2;j++)
    {
        scanf("%d",&b[i][j]);
    }
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&x);
        k=b[x-1][0];
        v=b[k-1][1];
        printf("%d\n",a[v-1]);
    }
    return 0;
 } 这个摘自https://www.cnblogs.com/chenlong991223/,可以参考一下

#include<stdio.h>

int main()
{
int n,m;
int t;
int x;
int y,z;
scanf("%d%d",&n,&m);
int a[100];
int i;
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int j;
int b[100][2];
for(i=0;i<m;i++)
for(j=0;j<2;j++)
{
scanf("%d",&b[i][j]);
}

scanf("%d",&t);
while(t--)
{
scanf("%d",&x);
y=*(b[x-1]+0);
z=*(b[y-1]+1);
printf("%d\n",a[z-1]);
}

}

原文地址:https://www.cnblogs.com/zhouweibaba/p/10199441.html

时间: 2024-10-17 02:16:21

开宝箱的相关文章

Problem A: 开宝箱 (最沙雕的做法)(未用指针做)

Description 急先锋是一个商人,有一天找到了一个宝箱,宝箱需要正确的密码才能打开.同时他发现宝箱上有一个数字,和一份密码表.密码表上有n个密码,只有一个密码是正确的. 急先锋所在的岛上有m个地点,每个地点有两个神秘的数字.他通过交易得到每个地点上拥有的信息,也知道这个宝箱上的数字是一个地点的标号x.急先锋需要先到x号地点,x号地点上的第一个数字就是他要去的最终地点的标号,最终的地点上的第二个数字就是密码在密码表上的序号.急先锋想要知道打开这个宝箱的密码,聪明的你能不能直接告诉他呢? I

刘沐真:游戏化十大元素

把游戏中的智慧和法则,运用在现实世界,这就是游戏化.正确的游戏化运用,可以使孩子从玩家转变成学霸,让新兴的创始人,具备别人看不透的核心竞争力,让玩游戏的人,娱乐的同时,其他维度也变得更强... 目前市面上的游戏化书籍,基本都是学院派理论,实操性非常差,莫风老师向你保证,只要你掌握以下游戏化十大元素,你对游戏化的运用将超过任何一个“专家” 1.核心玩法 理解了核心玩法,你的游戏化之路就成功了一半. 一款游戏好不好玩,成败往往就是核心玩法.在游戏世界,仙剑的核心玩法就是45度角战斗,超级玛丽就是跳跃

网游新规来袭,玩家还要为《阴阳师》费氪伤肝吗?

是否这一新规,会让阴阳师的火爆出现变数呢?欧洲人,非洲人的问题将变得不难么重要了呢? 文/张书乐 日前,文化部在其官网发布<关于规范网络游戏运营加强事中事后监管工作的通知>(以下称<通知>),其中规定,网络游戏运营企业应当在游戏的官方网站或者游戏内显著位置公布参与用户的随机抽取结果.目前,几乎所有的游戏都没有公布抽卡概率,包括近期最为火爆的<阴阳师>,该游戏ssr的获得概率一直是个谜.那么,新规的实行,是否会对<阴阳师>等爆款游戏产生影响? 对此,每日经济新

BNU - 49102

进化之地(Evoland) Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main Submit Status PID: 49102 Font Size: 最近xhyu和hwq欢乐地通了一款RPG(Role-playing game)神作——<进化之地>,这是一部用RPG讲述RPG发展史的RPG.随 着剧情

网页游戏运营模式研究

网页游戏的定义   网页游戏的英文名称为又称无客户端网络游戏,它是基于浏览器的网络在线多人互动的游戏,也是网络游戏的一种.这种游戏的特点是玩家无需下载游戏客户端及安装,只需短短的几秒钟就可打开网页用浏览器加载就能玩的网络游戏.尤其适合上班及没有时间休闲娱乐的人群,只要花一点点时间并且消费成本比较低,而且游戏内具有自动成长功能,玩家即使关掉电脑也可心满意足的去工作,如果想随时了解游戏内的具体情况,还有一些游戏具有短信提醒功能. 中国网页游戏从发展初期,再到如今的爆发式发展,中国网页游戏规模不断的扩

帝国的征程——一个国家如何获得五大流氓的地位[转]

任务流程:一.激活任务:璀璨的放射难度:困难描述:完成一次成功的核裂变试验奖励:无特殊:获得debuff:制裁--进口物资减少70%,出口物资减少50%,时间N/A    攻略:任务可在各阵营领袖处接到.完成核裂变实验需要宗师级物理学,学习核裂变配方后凑齐材料制作"核裂变装置"后使用即可.核裂变配方有两种方式获得:1.制作"放射性的小玩意"时有0. 0000000001 %的几率领悟:2.已学习该配方的玩家可制作"裂变手册"交易给别的玩家供学习.

BNU 49102进化之地(Evoland) BFS

进化之地(Evoland) Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main Prev Submit Status Statistics Discuss Next Font Size:  +   - Type:   None Graph Theory      2-SAT     Articulation/Bridge/Biconnected Com

可靠UDP

tcp为我们做了什么事情? 总得来说,tcp做了这几件事: 通过序列号和基于确认的超时重传机制,为上层提供了可靠的字节流服务: 通过滑动窗口.拥塞窗口提供了流量控制: 默认情况下,为了有效利用带宽,tcp的报文一次会尽量携带更多的数据.但与此同时,为了避免IP层的分片,又不会发送超过MTU大小的数据包. udp为我们做了什么事情? 首先应该清楚的是,一个udp数据包仅仅是在IP数据包之上加了一个udp协议头.这个协议头十分精简,仅有的四个字段是:目的端口号.源端口号.数据包长度.校验和.通过se

免费玩家和付费玩家的顶级英雄和装备的产出平衡

我们做了一款叫 数码宝贝OL 的手机游戏,我们设计策略是付费的玩家玩得更快一些爽一些,不付费的,玩得慢一些,付出时间之后,能够和付费的抗衡.这么做的一切,让免费玩家看到希望,提高留存,最终保证好的体验的同时,收益也有一定的保证.各种挖坑,不付费没法玩下去的游戏,最终的收益不一定会高过我们这种免费和付费平衡的游戏.写这篇文章的目的是记录一下我们在免费和付费玩家做平衡的时候遇到的问题,以后回过头来可以作为参考.希望,2~3月以后看的时候,会觉得这篇文章很业余. 游戏策划和程序设计真心区别很大,程序很