文件名称:zerone

  • 所属分类:
  • 数据结构常用算法
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 2kb
  • 下载次数:
  • 9次
  • 提 供 者:
  • Zin***
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

【题目描述】

Adam 和Eve 被赶出伊甸园后,盖起了四面高墙。高墙上写着n 行01 串。两人无事可做,于是

开始就这些01 串做如下博弈:

1. Adam 进行第1 手,此后双方轮流操作。

2. 第 i 手的操作者,可以且必须在0 和1 之间选择,并相应地抹掉某些串。具体地,若选择

0(1),则抹掉第i 位为0(1)的所有串。长度短于i 的串,也须抹掉。

3. 一方操作之后若将所有串都抹掉了,则判该方失败。

若两人皆明智,则胜负必然确定。不幸的是他俩虽明智却更懒惰,不愿慢慢计算却又迫切想知道:

对于每个i,倘若对前i 个串进行博弈,谁将获胜。请你本着帮舍友找对象的精神写个程序帮帮他俩。

【输入】

第一行含一个正整数n,表示初始在墙上的01 串总数。接下来的n 行依次给出第1~n 个01 串。

【输出】

若干行,每行由空格分隔为三部分。首先是"Adam"或"Eve",代表必胜方;接着是正整数start

和end,表示必胜的结果从前start 行持续到前end 行。

各行按start 值递增输出,且相邻行的必胜方互异。-[1 Descr iption

Adam and Eve were expelled from the Garden of Eden, the building is surrounded by high walls. The high walls of the n line 01 strings. The two have nothing to do, so

String on these 01 do the following game:

1. Adam hand, after the two sides take turns operating.

2 the operation of the i-th hand, can and must be selected between 0 and 1, and accordingly to erase certain string. Specifically, if you choose

0 (1), and then erase the bit i 0 (1) all the strings. Length shorter than a string of i, it must be erased.

Party action all strings are erased, the judgment against the party failed.

If two people are wise, the outcome will inevitably determine. Unfortunately They is wise but more lazy and do not want to slowly calculation but urgently want to know:

For each i, if the i-th string game, who will win. Please write a program to help the spirit of to help roommates find object They.

[Input]

The first line contains a positive integer n represents the total number
(系统自动生成,下载前可以参看下载内容)

下载文件列表





zerone\readme.txt

......\zerone.cpp

zerone

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org