[编程题] 迷路的牛牛
2019獨角獸企業重金招聘Python工程師標準>>>
【問題】
牛牛去犇犇老師家補課,出門的時候面向北方,但是現在他迷路了。雖然他手里有一張地圖,但是他需要知道自己面向哪個方向,請你幫幫他。?
輸入描述:
每個輸入包含一個測試用例。 每個測試用例的第一行包含一個正整數,表示轉方向的次數N(N<=1000)。 接下來的一行包含一個長度為N的字符串,由L和R組成,L表示向左轉,R表示向右轉。輸出描述:
輸出牛牛最后面向的方向,N表示北,S表示南,E表示東,W表示西。輸入例子1:
3 LRR輸出例子1:
E【解決】
① 直接統計向左向右的次數,最終計算位移。
import java.util.*;
public class Main{
? ? public static void main(String[] args) {
? ? ? ? Scanner sc = new Scanner(System.in);
? ? ? ? int N = sc.nextInt();
? ? ? ? String s = sc.next();
? ? ? ? char[] schar = s.toCharArray();
? ? ? ? char[] direct = {'N','E','S','W'};
? ? ? ? int tmp = 0;//最終向右轉的次數
? ? ? ? for (int i = 0;i < schar.length;i ++){
? ? ? ? ? ? if (schar[i] == 'L'){
? ? ? ? ? ? ? ? tmp -= 1;
? ? ? ? ? ? }else {
? ? ? ? ? ? ? ? tmp += 1;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? int index = (tmp % 4 + 4) % 4;
? ? ? ? System.out.println(direct[index]);
? ? }
}
轉載于:https://my.oschina.net/liyurong/blog/1786437
總結
以上是生活随笔為你收集整理的[编程题] 迷路的牛牛的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++与类型转换相关的四个关键字
- 下一篇: 6-机器学习启蒙- 深度学习: 图像搜