玩具谜题(toy)

来源:noip2016 提高组 day1

[题目描述]

小南有一套可爱的玩具小人, 它们各有不同的职业。

有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:

(不知道大家有没有发现mengbierm,What that mean?)

这时singer告诉小南一个谜題: "眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 "

小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。

小南一边艰难地辨认着玩具小人, 一边数着:

singer朝内, 左数第3个是archer。

archer朝外,右数第1个是thinker。

thinker朝外, 左数第2个是writer。

所以眼镜藏在writer这里!

虽然成功找回了眼镜, 但小南并没有放心。 如果下次有更多的玩具小人藏他的眼镜, 或是谜題的长度更长, 他可能就无法找到眼镜了 。 所以小南希望你写程序帮他解决类似的谜題。 这样的谜題具体可以描述为:

有 n个玩具小人围成一圈, 已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含 m条指令的谜題, 其中第 z条指令形如"左数/右数第 s个玩具小人"。 你需要输出依次数完这些指令后,到达的玩具小人的职业。

[输入格式]

输入的第一行包含两个正整数 n,m, 表示玩具小人的个数和指令的条数。

接下来 n行, 每行包含一个整数和一个字符串, 以逆时针为顺序给出每个玩具小人的朝向和职业。其中0表示朝向圈内, 1表示朝向圈外。保证不会出现其他的数。字符串长度不超过10且仅由小写字母构成, 字符串不为空, 并且字符串两两不同。 整数和字符串之问用一个空格隔开。

接下来 m行,其中第 z行包含两个整数 a,s,表示第 z条指令。若 a= 0表示向左数 s个人;若a= 1 ,表示向右数 s个人。保证a不会出现其他的数 1≤ s<n 。

[输出格式]

输出一个字符串, 表示从第一个读入的小人开始, 依次数完 m条指令后到达的小人的职业。

[输入样例#1]

7 3

0 singer

0 reader

0 mengbier

1 thinker

1 archer

0 writer

1 mogician

0 3

1 1

0 2

[输出样例#1]

Writer

[输入样例#2]

10 10

1 C

0 r

0 P

1 d

1 e

1 m

1 t

1 y

1 u

0 V

1 7

1 1

1 4

0 5

0 3

0 1

1 6

1 2

0 8

0 4

[输出样例#2]

Y

[子任务]

[解法]

这道题放在提高组真够水的,这道题的描述比较清楚,只需模拟singer说的话即可。难点有二,其一是顺逆时针与小人面向与左右;其二是数数的方法(即现在所在哪个小人。解决这两点,拿这100分就游刃有余了。

对于第一个难点我们发现当面向里且向左数或面向外向右数为顺时针,面向外且向左数或面向内向右数为逆时针。即同号顺时针异号逆时针

对于第二个难点我可以找规律解决,文字不好描述,请看代码理解即可。

[代码(AC)]

Zjd同学:

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<string>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 ;//表示现在位于哪个小人
 int n,m;
 struct s{
     int m;
     string job;
 }people[];
 void walk(int f,int step){
     if(people[now].m==f){//顺时针走
         step%=n;
         if(now>=step)now-=step;
         else {
             now=n-(step-now);
         }
     }
     else {//逆时针走
         step%=n;
         -now)>=step)now+=step;
         else {
             now=step-(n--now)-;
         }
     }
 }
 int main(){
     freopen("toy.in","r",stdin);
     freopen("toy.out","w",stdout);
     scanf("%d%d",&n,&m);
     ;i<n;++i){
         scanf("%d ",&people[i].m);
         cin>>people[i].job;//string%s 不知为何有错,只好无脑cin
     }
     ;i<m;++i){
         int f;
         int step;
         scanf("%d %d",&f,&step);
         walk(f,step);
     }
     cout<<people[now].job;
     ;
 }

Gzd同学(居然AC了):

 #include<iostream>

 #include<iomanip>

 #include<cmath>

 #include<cstdio>

 #include<cstring>

 #include<string>

 #include<algorithm>

 using namespace std;

 ],i=;

 ],a1[];

 ];

 int main()

 {

     freopen("toy.in","r",stdin);

     freopen("toy.out","w",stdout);

     cin>>n>>m;

     ;i<=n;i++)

     {

         cin>>a[i]>>s[i];

     }

     ;i<=m;i++)

     {

         cin>>a1[i]>>b[i];

     }

     i=;

     ;j<=m;j++)

         {

             )

             {

                 )

                 {

                     i-=b[j];

                     )

                     {

                         i=(n+)-(-i);

                     }

                 }

                 else

                 {

                     i+=b[j];

                     if(i>n)

                     {

                         i=+(i-n);

                     }

                 }

             }

             else

             {

                 )

                 {

                     i+=b[j];

                     if(i>n)

                     {

                         i=+(i-n);

                     }

                 }

                 else

                 {

                     i-=b[j];

                     )

                     {

                         i=(n+)-(-i);

                     }

                 }

             }

         }

     cout<<s[i];

     ;

 }

2018-11-03 23:21:43

[题解]玩具谜题(toy)的更多相关文章

  1. [Noip2017][Day 1][T1]玩具谜题(toy.cpp)

    题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外.如下图: 这时singer告诉 ...

  2. Noip2016提高组 玩具谜题toy

    Day 1 T1 题目大意 一些naive的玩具小人把小南的眼镜藏起来,但小南有一份too simple的小纸条,告诉小南眼镜在第一个小人往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个的往 ...

  3. BZOJ 1010: [HNOI2008]玩具装箱toy 斜率优化DP

    1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京.他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再 ...

  4. 【bzoj1010】[HNOI2008]玩具装箱toy

    1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 9281  Solved: 3719[Submit][St ...

  5. BZOJ 1010 [HNOI2008]玩具装箱toy

    1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 7184  Solved: 2724[Submit][St ...

  6. bzoj1010: [HNOI2008]玩具装箱toy(DP+斜率优化)

    1010: [HNOI2008]玩具装箱toy 题目:传送门 题解: 很明显的一题动态规划... f[i]表示1~i的最小花费 那么方程也是显而易见的:f[i]=min(f[j]+(sum[i]-su ...

  7. NOIP201605玩具谜题-解题报告

    NOIP201605玩具谜题-解题报告                                                                         2019-11- ...

  8. NOIP 2016 玩具谜题

    洛谷 P1563 玩具谜题 洛谷传送门 JDOJ 3136: [NOIP2016]玩具谜题 D1 T1 JDOJ传送门 Description 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天 ...

  9. BZOJ 1010: [HNOI2008]玩具装箱toy [DP 斜率优化]

    1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 9812  Solved: 3978[Submit][St ...

随机推荐

  1. 杭电ACM1004

    Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Oth ...

  2. 黑马程序员——C语言基础 scanf函数 基本运算 三目运算符

    Java培训.Android培训.iOS培训..Net培训.期待与您交流! (一下内容是对黑马苹果入学视频的个人知识点总结) (一)scanf函数 1>  简单介绍一下scanf函数   这是在 ...

  3. HDU 2066 一个人的旅行 - from lanshui_Yang

    Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰 ...

  4. Android APK反编译得到Java源代码和资源文件

    在此郑重声明,贴出来的目的不是为了去破解人家的软件,完全是一种学习的态度,不过好像通过这种方式也可以去汉化一些外国软件. 一.反编译Apk得到Java源代码 首先要下载两个工具:dex2jar和JD- ...

  5. iOS开发之NSTimer

    1.NSTimer叫做“定时器”,它的作用如下 Ø 在指定的时间执行指定的任务 Ø 每隔一段时间执行指定的任务 2.调用NSTimer下面的方法就会开启一个定时任务 + (NSTimer *)sche ...

  6. Java-Socket实现文件的断点续传

    前段时间因为任务需要本人这个java渣渣开始研究如何用java实现简单的文件断点续传.所谓的文件断点续传,我的理解是文件在传输过程中因为某些原因程序停止运行文件终止传输,下一次重新传输文件的时候还能从 ...

  7. 【CF768G】The Winds of Winter 可持久化线段树 DFS序

    题目大意 给定一棵\(n\)个点的树,对于树上每个结点,将它删去,然后可以将得到的森林中任意一个点与其父亲断开并连接到另一颗树上,对每一个点求出森林中所有树\(size\)最大值的最小值. \(n\l ...

  8. lesson 4:凯撒密码问题

    一·问题描述 二·解决过程 1.设计思路 ①人机交互界面 ②加密函数(将字符串的每一个字符提取出来,通过对字符的阿斯克码值进行运算操作实现加密过程,特殊的特殊对待) ③解密函数(与加密函数算法类似) ...

  9. webp实践的javascript检测方案

    function hasWebp () { // 查看Cookie,如果没有则进行以下逻辑 var img = new Image(); img.onload = handleSupport; img ...

  10. L1-3 宇宙无敌加法器 - 令人激动的一道题目

    L1-3 宇宙无敌加法器 - 令人激动的一道题目 感觉好久没有这么认真的做一道题了,今天看到一句话, 说是编程是一个工程型的工作,想要学好,"无他,唯手熟尔" 之前觉得自己笨,怀疑 ...