11月19和20号，NOIP2016竞赛复赛结束，抽空做了一下。
题意
小南有一套可爱的玩具小人，它们有不同的职业。
有一天，这些小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：
这时singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩
具小人的左数第 2 个玩具小人那里。 ”
小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的 左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针方向，右边是逆时针方向；而面向圈外的玩具小人，它的左边是逆时针方向，右边是顺时针方向。
小南一边艰难地辨认着玩具小人，一边数着：
“singer 朝内，左数第 3 个是archer。”
“archer 朝外，右数第 1 个是thinker。”
“thinker 朝外，左数第 2 个是writer。”
“所以眼镜藏在writer这里！”
虽然成功找回了眼镜，但小南并没有放心。如果下次有更多的玩具小人藏他的眼镜，或是谜题的长度更长，他可能就无法找到眼镜了。所以小南希望你写程序帮他解决类似的谜题。这样的谜题具体可以描述为：
有 n 个玩具小人围成一圈，己知它们的职业和朝向。 现在第 1 个玩具小人告诉小 南一个包含 m 条指令的谜题，其中第 i 条指令形如“左数/右数第 $s_i$ 个玩具小人”。 你需 要输出依次数完这些指令后，到达的玩具小人的职业。
【输入格式说明】
从文件 toy.in 中读入数据。 输入的第一行包含两个正整数 n, m ，表示玩具小人的个数和指令的条数。 接下来 n 行，每行包含一个整数和一个字符串，以逆时针为顺序给出每个玩具小 人的朝向和职业。其中 0 表示朝向圈内， 1 表示朝向圈外。保证不会出现其他的数。字 符串长度不超过 10 且仅由小写字母构成，字符串不为空，并且字符串两两不同。 整数 和字符串之间用一个空格隔开。 接下来 m 行，其中第 i 行包含两个整数 $a_i$, $s_i$ ，表示第 i 条指令。若 $a_i$ = 0 ，表示向 左数 $s_i$ 个人；若 $a_i$ = 1 ，表示向右数 $s_i$ 个人。保证 $a_i$ 不会出现其他的数， 1 ≤ $s_i$ < n 。
【输出格式说明】
输出到文件 toy.out 中。 输出一个字符串，表示从第一个读入的小人开始，依次数 完 m 条指令后到达的小人的职业。
样例数据
样例数据1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| 输入数据：
7 3
0 singer
0 reader
0 mengbier
1 thinker
1 archer
0 writer
1 mogician
0 3
1 1
0 2
输出数据:
writer
|
样例数据2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
| 输入数据：
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
输出数据：
y
|
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
| #include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
struct Toy{
int pan;
char job[10];
};
struct Command{
int pan;
int cursor;
};
int main()
{
int n,m,i=0,x=0,ans=0,flag;
char tmp;
cin>>n>>m;
struct Toy toy[n];
struct Command command[m];
while(i<n)
{
scanf("%d%c%s",&toy[i].pan,&tmp,toy[i].job);
i++;
}
i=0;
while(i<m)
{
cin>>command[i].pan>>command[i].cursor;
i++;
}
i=0;
while(i<m)
{
flag=1;
if(toy[x].pan==command[i].pan)
{
flag=-1;
ans=ans+command[i].cursor*(-1);
}
else
ans=ans+command[i].cursor;
x=x+command[i].cursor*flag;
x=x%n;
if(x<0)
x=n+x;
i++;
}
ans=ans%n;
if(ans<0)
ans=n+ans;
cout<<toy[ans].job<<endl;
return 0;
}
|
为了看起来复杂，我用了乱七八糟的东西(虽然实际上没什么大用)
所以又准备了下面的代码：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
| #include <iostream>
#include <cstdio>
using namespace std;
int main ()
{
int n,m,i=0,ans=0,command_1,command_2,flag,x=0;
scanf("%d%d",&n,&m);
int pan[n];
char job[n][10];
while(i<n)
{
scanf("%d%s",&pan[i],job[i]);
i++;
}
i=0;
while(i<m)
{
scanf("%d%d",&command_1,&command_2);
flag=1;
if(pan[x]==command_1)
{
flag=-1;
ans+=command_2*(-1);
}
else
ans+=command_2;
x=(x+command_2*flag)%n;
if(x<0)
x=n+x;
i++;
}
ans=ans%n;
if(ans<0)
ans=n+ans;
printf("%s",job[ans]);
}
|
算法
这个嘛，暴力，顺着题目意思走一遍，不过不知道最后官方的测试数据拿来会不会超时。
生命在于折腾