郑州大学2010-2011上学期acm校赛题目

《郑州大学2010-2011上学期acm校赛题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ProgrammingContestofZhengzhouUnivercityInhonorofJacmY,oneofthebestprogramersinZZUACMlab.11.数数我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单词的大写的首字母。（“数字0”

2、读成“字母O”）注意：每个数字式单独读取的，因此不会出现11读成doubleone的情况。Input输入分两部分：第一部分：一个整数T（1<=T<=1000）第二部分：一共T行，每行为一个数字。每个数的长度不超过10位。Output每组输出单独占一行，输出对应的返回给德国教授的页码缩写。SampleInputOutputTO2FTTO12123422.无线网络覆盖我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认

3、这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想起你帮忙帮他计算出他最少要购买的路由器的数量。注意：为了防止某种干扰，两台无限路由之间的最小距离不能小于1米。图1中为一条矩形的道路，中间的虚线代表中线。图2为最小覆盖的示意图。Input输入包括多组测试数据：第一部分：一个整数T(1<=T<=500)。第二部分：一共T行，每行包括三个整数L,D,R代表路的长，宽和覆盖半径(米)。(1<=L<=100000)，(1<=D<=50)，(1<=R<=200)。Output对于每组测试数据输出各占一

4、行，只有一个整数，表示最少的路由器数量。3如果不能覆盖，请输出impossibleSampleInputOutput254065impossible4010543.游戏棋相信大家都听说过大富翁这个游戏，一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且，在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。郑州大学ACM实验室中最近这个游戏相当之流行。可以说大富翁的重要程度已经仅仅排在了训练的后面。但是网络中所能提供的地图是有限的，所以实验室的同学玩的时间长了之后就感觉非常的无聊。可恶的开发团队

5、并没有给出地图设计软件。这个让整个实验室的同学很纠结。所以他们最终决定自己开发一套自己的大富翁游戏软件。在这个游戏的内部测试版本中，色子的功能被取消。每次一个人向前走一步。并且按照设定好的方式进行游戏。在整个过程中我们只有一种商品：房子。而且在整个过程中只有4种操作，分别是价格上升，价格下降，买房子，卖掉所有的房子。在游戏开始的时候我们会给予你一定的启动资金。当你的资产大于原来的二倍的时候。（包括你的现金和房子数量乘以当前的价格，也就是说房子即使不卖出，也可以算做资产的部分）你就赢得了游戏。如果你的资产在某个时刻达到了原来的1/2之下。那么你将失败。如果你在300次操作过程内没

6、有结束游戏，那么就说明游戏本身设计的是有问题的。毕竟我们不能让我们的ACMer们过于沉迷于此。而且因为游戏是前期产品，如果游戏要求你买的房子超过你的现有资金或者要求你卖出的房子超过你的现有的房子的数量。那么游戏将直接报错。Input输入分两部分：第一部分有一个整数T(1<=T<=10)表示测试组数。第二部分共T组，对于每组数据：第一行有三个数字X,Y和Z,表示整个游戏棋的大小，房子的初始价格，以及你的初始资产0

7、","price_downx","sellxhouses","buyxhouses."其分别表示房子的价格上升x元，房子的价格下降x元,卖掉x个房子，买入x个房子。5Output如果你在300步之内赢得比赛那么输出"win",如果你在300步之内输掉了比赛，那么输出"lose",如果你走到了第301步,那么直接输出"badgame"。如果游戏报错了，则直接输出"error"Sampleinputoutputwin143100buy30housesprice_up1000sell30house