← 返回题目列表

AtCoder · kupc2012_5

E. 石头、剪刀、布

中文机器翻译题面 查看原题
我们收到报告称此问题评分不正确。

問題文

E 你爱剪刀石头布(顺便说一句,关于剪刀石头布的规则,维基百科的石头、剪刀、布页面)。 有一天,E先生得知他所在的小镇正在举办一场石头剪刀布锦标赛,他对自己的石头剪刀布技巧充满信心,于是他决定立即参加。 然而,比赛当天,等待E君的并不是一场普通的只有“咕、鸟、霸”的石头剪刀布游戏。 由更多的手组成广义石头、剪刀、布 这是。

广义石头、剪刀、布 这是是两个玩家玩的游戏。 首先,这个石头剪刀布游戏中两个人可以使用的手数是 传达显示 N 和 鉴于N 手牌的赢/输关系的表格。 然后,就像普通的剪刀石头布一样,玩家同时伸出双手,根据所传达的双手的胜负关系来决定胜负。重复此操作 1,000 次。 得分取决于石头剪刀布的单局结果。如果你战胜对手,你得到3分,如果你和对手有关系,你得到1分。如果你输给了对手,你将不会获得积分。

E先生已经因为这场看不懂规则的石头剪刀布游戏而完全失去了战斗的意志,但显然他已经听说了,即使他最终不能以分数击败对手,350 点显然,如果你得到的超过这个数量,你就可以获得某种奖品。 很痛苦所以 350 点我决定尽快离开比赛。

这个问题的目的是创建一个玩广义石头、剪刀、布的AI,并让它与法官准备的AI对战。 350 点就是获取上面的内容。

入出力形式

首先,按以下格式给出输入。

N\ \\
a1,1 ... a1,N \\
...\\
aN,1 ... aN,N
 

N 是石头剪刀布的移动次数。 每个 ai,j 是 N 代表手牌的输赢关系。 ai,j 是 -,o,x ,- 然后手 i 是一只手 与 j 进行平局, 为了战胜o 然后手 i 是一只手 与 j ,x 表示损失。

在这些条件下与 AI 玩石头剪刀布 1,000 次。

当程序输出其使用的招式时,它可以接收裁判AI使用的招式作为输入。 例如,在C/C++中使用第三步时,

printf("3\n"); fflush(stdout);

。接下来,

scanf("%d", &judge_ai_hand);

表示变量 Judge_ai_hand 包含裁判AI使用的动作。 请注意,石头、剪刀、布的移动都是 1 索引的。

完成1000次剪刀石头布后立即退出程序。之后,如果获得的总分达到350分或以上,则判定答案正确。 当

制約

  • 3 ≤ N ≤ 10
  • i \neq j 时,ai,j \in \{ o, x \} 和 ai,j=o,aj,i=x 或 如果 ai,j=x,aj,i=o 之一为真。
  • i = j 时, ai,j=- 。
  • AI 的走棋是基于胜负关系。 它仅取决于 ai,j 和AI过去的动作,而不依赖于玩家程序的过去的动作或之前的动作。
  • N 是一个整数。
  • 到数据集 N=10 最多只包含6个测试用例。

入出力例1

じゃんけんの説明プログラムの出力プログラムへの入力
4 -oox x-oo xx-o oxx-
1 回目に競技者の AI が使った手1
1 回目にジャッジの AI が使った手2
... ... ...
1,000 回目に競技者の AI が使った手4
1,000 回目にジャッジの AI が使った手3

首先,程序接收石头、剪子、布的动作表。之后,玩石头剪刀布1000次。 在这里,选手的人工智能在第一轮剪刀石头布中击败了评委的人工智能,但是 请注意,在第 1000 次石头剪刀布中,参赛者的 AI 输给了裁判的 AI。


编剧:楠本满、小奥巴马正太郎
测试员:森悟