【アルゴリズム問題】yukicoder no.26 シャッフルゲーム  (by なおさん) (level ☆)
閉じる
閉じる

新しい記事を投稿しました。シェアして読者に伝えましょう

×

【アルゴリズム問題】yukicoder no.26 シャッフルゲーム  (by なおさん) (level ☆)

2014-09-17 00:31

    太郎君と二郎君はゲームをしています。

    テーブルの上にカップが3つあり、
    その中の1つだけに○印、それ以外の2つには×印が外から見えないように
    記されています。

    太郎君から見て左にあるカップから1番、2番、3番として、
    最初に○印がどのカップについてるかが公開された後、
    二郎君は、何度かカップの位置をそれぞれ入れ替えるので、
    太郎君はどのカップに○印が付いているかを当てなければなりません。

    入れ替え中も入れ替えた後も、常に、左にあるカップから1番、2番、3番とし、
    最初以外は、カップについている印は見ることは出来ません。

    入力に、最初に○印が付いているカップの位置番号と、
    二郎君が入れ替えたカップの位置番号が与えられるので、
    最終的に○印が付いているカップの位置番号を出力してください。



    【入力】
    N
    M
    P1 Q1
    P2 Q2
    ・・・
    PM QM

    【制約】
    一行目、最初に○印が付いているカップの位置を表すN (1 <= N <= 3 )
    ニ行目、カップを入れ替えた回数を表すM (1 <= M <= 200 )
    3行目以降は入れ替えるカップの位置番号を表すPi,Qi (1 <= Pi,Qi <= 3 : 1 <= i <= M, Pi ≠ Qi)
    が与えられます。

    【出力】
    A : 最終的に○印が付いているカップの位置番号を最後に改行したものを出力してください。



    【sample1】
    1
    1
    1 3

    【ans1】
    3

    ⇒ 最初、左(1)のカップに○印が付いており、
    左(1)のカップと右(3)のカップを入れ替えたので
    最終的に右(3)のカップに○印が付いています。



    【sample2】
    1
    3
    2 3
    3 2
    2 3

    【ans2】
    1

    ⇒ 最初の位置のまま変わりません。

    【question】

    https://gist.githubusercontent.com/yuki2006/e0d5f65a0ccfb06424bb/raw/8b25ba59e961a0f26d1ccc1be619017d455659b5/question


    1st. ヒロソフさん C++
    http://133.242.139.202/snowpack/yukicoder26/Bxyrp5os/

    2nd. chokudaさん C#
    http://133.242.139.202/snowpack/yukicoder26/BYTgt6Oz/

    3th. Yoshichiさん C++
    http://133.242.139.202/snowpack/yukicoder26/HuDvZ3Es/

    4th.なおさん WhiteSpace
    http://133.242.139.202/snowpack/yukicoder26/foZGOBwE/


    広告
    コメントを書く
    コメントをするには、
    ログインして下さい。