玩具谜题(NOIP2016提高组day1第1题)
2017-09-09 17:05
330 查看
小南有一套可爱的玩具小人,它们各有不同的职业。
有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:
这时singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩
具小人的左数第 2 个玩具小人那里。”
小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。
小南一边艰难地辨认着玩具小人,一边数着:
“singer 朝内,左数第 3 个是archer。
“archer 朝外,右数第 1 个是thinker。
“thinker 朝外,左数第 2 个是writer。
“所以眼镜藏在writer 这里! ”
虽然成功找回了眼镜,但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。所以小南希望你写程序帮他解 决类似的谜题。这样的谜题具体可以描述为:
有 n 个玩具小人围成一圈,已知它们的职业和朝向。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜题,其中第 i 条指令形如“左数/右数第 si 个玩具小人”。你需要输出依次数完这些指令后,到达的玩具小人的职业。
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int n,m,i,j,t,s,a[100005];
char b[100005][15];
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
scanf("%s",b[i]);
}
int sum=1;
for(i=1;i<=m;i++){
scanf("%d%d",&t,&s);
j=t;j+=a[sum];
if(j%2==0){
sum-=s;
if(sum<0)
sum+=n;
}
else sum+=s;
if(sum>n)
sum-=n;
}
printf("%s\n",b[sum]);
return 0;
}
有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:
这时singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩
具小人的左数第 2 个玩具小人那里。”
小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内的玩具小人,它的左边是顺时针方向,右边是逆时针方向;而面向圈外的玩具小人,它的左边是逆时针方向,右边是顺时针方向。
小南一边艰难地辨认着玩具小人,一边数着:
“singer 朝内,左数第 3 个是archer。
“archer 朝外,右数第 1 个是thinker。
“thinker 朝外,左数第 2 个是writer。
“所以眼镜藏在writer 这里! ”
虽然成功找回了眼镜,但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜,或是谜题的长度更长,他可能就无法找到眼镜了。所以小南希望你写程序帮他解 决类似的谜题。这样的谜题具体可以描述为:
有 n 个玩具小人围成一圈,已知它们的职业和朝向。现在第 1 个玩具小人告诉小南一个包含 m 条指令的谜题,其中第 i 条指令形如“左数/右数第 si 个玩具小人”。你需要输出依次数完这些指令后,到达的玩具小人的职业。
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int n,m,i,j,t,s,a[100005];
char b[100005][15];
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
scanf("%s",b[i]);
}
int sum=1;
for(i=1;i<=m;i++){
scanf("%d%d",&t,&s);
j=t;j+=a[sum];
if(j%2==0){
sum-=s;
if(sum<0)
sum+=n;
}
else sum+=s;
if(sum>n)
sum-=n;
}
printf("%s\n",b[sum]);
return 0;
}
相关文章推荐
- luogu1563 玩具谜题(NOIP2016提高组第1题)
- luogu1563 玩具谜题(NOIP2016提高组第1题)
- NOIP2016提高组day1试题 玩具谜题
- NOIP2016 提高组 复赛 day1 toy 玩具谜题
- 玩具谜题(NOIP2016提高组Day1T1)
- 玩具谜题 NOIP2016 提高组 Day1 T1
- C++——NOIP2016提高组day1 t2——天天爱跑步
- C++——NOIP2016提高组day1 t3——换教室
- 模拟(玩具谜题NOIP 2016 提高组 Day 1 第一题vijos2003)
- NOIP2016 T1 玩具谜题
- 暑假集训test8(伪)【NOIP2016提高组Day1】
- 【NOIP 2016 提高组】玩具谜题
- 洛谷1563(NOIP2016)[玩具谜题]--模拟
- NOIP2016提高组Day1题解
- 挑战nbc (noip2016)膜你赛Day1提高组
- NOIP2011提高组day1第1题-铺地毯题解
- NOIP2016 day1 t1 玩具谜题
- 【NOIP2016提高组复赛】玩具谜题
- [NOIP2016提高组]玩具谜题
- NOIP2016 Day1 玩具谜题