迷路的牛牛

Posted Kiven#5197

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了迷路的牛牛相关的知识,希望对你有一定的参考价值。

题目:

牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。

输入描述:

每个输入包含一个测试用例。 
每个测试用例的第一行包含一个正整数,表示转方向的次数N。 
接下来的一行包含一个长度为N的字符串,由LR组成,L表示向左转,R表示向右转。

输出描述:

输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。

 

设NESW分别为0123,则R为++,L为--,最后的值即为方向。

 

AC代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 int main(){
 5     int n,t=0;
 6     char c;
 7     while(cin>>n){
 8         t=0;
 9         for(int i=0;i<n;i++){
10             cin>>c;
11             if(c==R){
12                 t++;
13                 t%=4;
14             }
15             else{
16                 if(t==0){
17                     t=3;
18                 }
19                 else{
20                     t--;
21                 }
22             }
23         }
24         if(t==0)
25         cout<<N<<endl;
26         else if(t==1)
27         cout<<E<<endl;
28         else if(t==2)
29         cout<<S<<endl;
30         else if(t==3)
31         cout<<W<<endl;
32     }
33     return 0;
34 }

 

以上是关于迷路的牛牛的主要内容,如果未能解决你的问题,请参考以下文章

1黑化的牛牛--全国模拟

javascript编程解决黑化的牛牛问题

2022-06-07:牛牛今年上幼儿园了,老师叫他学习减法, 老师给了他5个数字,他每次操作可以选择其中的4个数字减1, 减一之后的数字不能小于0,因为幼儿园的牛牛还没有接触过负数。 现在牛牛想知道,

第2题——DNA片段

bzoj 1697: [Usaco2007 Feb]Cow Sorting牛排序

饥饿的牛 线性dp内的区间