【アルゴリズム問題】yukicoder no.24 数当てゲーム (by なおさん) (level ☆)
閉じる
閉じる

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

×

【アルゴリズム問題】yukicoder no.24 数当てゲーム (by なおさん) (level ☆)

2014-09-10 00:22

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

    まず最初に二郎君は 0から9までの数字を1つ、心の中で思い浮かべます。

    太郎君は、重複しないような0から9までの数字から 4つ 二郎君に提示し、
    二郎君は心の中で思い浮かべた数字が、提示された4つの数字の中にあれば YES 、
    無ければ NO と答えます。
    これを1ターンとし、次のターンにまた太郎君は4つの数字を提示することを繰り返します。
    前に出した数字と同じ数字を提示しても構いません。

    入力に太郎君が提示した数字と、二郎君の答えが与えられるので、
    二郎君が思い浮かべたであろう数字を出力してください。
    必ず出力する数字が1つと確定できるような入力が与えられます。


    【入力】
    N
    A1 B1 C1 D1 R1
    A2 B2 C2 D2 R2
    ・・・
    AN BN CN DN RN

    1行目は ターン数を表すN (2 <= N <= 6) が与えられます。
    2行目以降は、太郎君が提示した4つの数字 Ai,Bi,Ci,Di (1 <= i <= N , 0 <= Ai,Bi,Ci,Di <= 9 ,
    Ai,Bi,Ci,Diは互いに異なる) と
    二郎君の答えの文字列Ri (YES または NO )が半角スペース区切りで与えられます。

    【出力】
    二郎君が思い浮かべたであろう数字を文字列で最後の改行を含め出力してください。



    【sample1】
    3
    1 2 4 3 NO
    8 5 6 7 NO
    0 1 2 3 NO

    【ans1】
    9

    0から8までの中に含まれていないので、残り1つの9が答えです。



    【sample2】
    2
    1 2 3 4 YES
    4 5 6 7 YES

    【ans2】
    4

    1,2,3,4と4,5,6,7の中で重複している数字は4だけなので、答えが確定します。



    【sample3】
    4
    2 6 5 3 NO
    1 0 4 7 YES
    1 7 8 4 YES
    7 1 9 8 NO

    【ans3】
    4



    【question】
    6
    1 3 5 7 NO
    2 4 6 8 NO
    0 9 1 3 YES
    9 4 6 0 YES
    4 6 1 3 NO
    9 5 7 1 YES

    想定解と回答
    http://ideone.com/lBOP0t

    1st. でじねさん D言語
    http://melpon.org/wandbox/permlink/AGf3RZHDS3kgDMkm

    2nd.motiさん C++
    http://ideone.com/PoAShq

    3nd. ヒロソフさん C++
    http://ideone.com/Cnh5Vs

    4th. ななしさん C++
    http://ideone.com/XzZFxX


    5th. scacheさん Java
    http://ideone.com/PqNi7a

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