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

Programming Contest of Zhengzhou Univercity Programming Contest of Zhengzhou Univercity PPrrooggrraammmmiinngg CCoonntteesstt ooff ZZhheennggzzhhoouu UUnniivveerrcciittyy In honor of JacmY , one of the best programers in ZZUACM lab. In honor of JacmY , one of the best programers in ZZUACM lab. IInn hhoonnoorr ooff JJaaccmmYY ,, oonnee ooff tthhee bbeesstt pprrooggrraammeerrss iinn ZZZZUUAACCMM llaabb.. 1 1. 1. 11..数数 我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们 有些不同，他们正好和我们相反，是从右向左数的。因此当他看到 123 时会说 “321”。 现在有一位德国来的教授在郑州大学进行关于ACM 的讲座。现在他聘请你来担任他的 助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要 用英文把页码告诉他。 为了简化我们的问题，你只需要返回单词的大写的首字母。（“数字0”读成“字母O”） 注意：每个数字式单独读取的，因此不会出现 11 读成 double one 的情况。 Input Input IInnppuutt 输入分两部分： 第一部分：一个整数T（1=T=1000） 第二部分：一共T 行，每行为一个数字。每个数的长度不超过10 位。 Output Output OOuuttppuutt 每组输出单独占一行，输出对应的返回给德国教授的页码缩写。 Sample Sample SSaammppllee Input Output TO 2 FTTO 12 1234 2 2. 2. 22..无线网络覆盖 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑 州大学。 现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的 网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它 在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大 道的长和宽，以及路由器的覆盖半径，想起你帮忙帮他计算出他最少要购买的路由器的数量。 注意：为了防止某种干扰，两台无限路由之间的最小距离不能小于1 米。 图1 中为一条矩形的道路，中间的虚线代表中线。图2 为最小覆盖的示意图。 Input Input IInnppuutt 输入包括多组测试数据： 第一部分：一个整数T(1=T=500)。 第二部分：一共T 行，每行包括三个整数 L,D,R 代表路的长，宽和覆盖半径(米)。 (1=L=100000)，(1=D=50)，(1=R=200)。 Output Output OOuuttppuutt 对于每组测试数据输出各占一行，只有一个整数，表示最少的路由器数量。 3 如果不能覆盖，请输出impossible Sample Sample SSaa