摘要:
题目来源:http://poj.org/problem?id=1008题目大意: Maya人认为一年有365天,但他们有两种日历。一种叫做Haab,有19个月。前18个月每月20天,每个月的名字分别为:pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu.每个月里的天分别用0到19编号。Haab的最后一个月叫做uayet,这个月只有五天,编号为0,1,2,3,4.Maya人认为这个月是不吉利的。 还有一种旧的日历,叫做Tzolkin,这种日历.. 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1007题目大意: 有一种“无序度”(unsortedness)为:在一个序列中,大小关系与位置关系不符的元素对的个数。例如:字母序列“DAABEC”的无序度为5.因为D比它后面的4个字母大,E比它后面的一个字母大。这种未排序度的名称叫逆序对。序列“AACEDGG”只有一个逆序对(E和D),它是几乎有序的。而“ZWQM”有6个逆序对,是完全逆序的。 你的任务是对一些DNA序列进行排序。序列仅含四种字母:A、C、G、T,然后不是按字典序排序,而是按无序度排序,从“最有序”至“最无序”。所有的字符串的长度相等。输入:第一行是两个正整.. 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1006题目大意: 有人认为人的一生中自TA出生开始有三种周期。这三种周期分别是生理周期,情绪周期和智力周期。他们的周期长度分别是23天、28天和33天。每个周期中有一个峰值。每个周期取得峰值时人在这个方面的表现最佳。 这三个周期有着不同的周期长度,所以三个周期的峰值出现的时间通常也不相同。我们希望找出一个人“三峰值点”(三个周期同时出现峰值的时间)。 对于每个人,你将知道该人今年里每个周期的峰值的一次出现时间(离今年开始的天数,不一定是第一次出现的时间)。你还会知道一个日期(也是离今年开始的天数),任务是求出给定的该日期后出... 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1005题目大意: Fred Mapper考虑在路易斯安那州买一块地来建房子。在调查的过程中,他得知由于密西西比河的侵蚀,路易斯安那州的土地正在以50平方英里的速度退缩。Fred希望能在他新建的房子中度过余生,所以他需要知道他买的土地是否会被侵蚀掉。 Fred做了一些调查后得知,正在被侵蚀的土地形成一个半圆形,半圆以(0,0)为圆心,被X轴平分,X轴以下为水面。半圆在第1年时面积为0.(半圆如图所示)输入:第一行为一个正整数表示有多少个数据集(N)。接下来的N行每行含一个X和一个Y表示Fred在考虑的土地位置的笛卡尔坐标。X和Y.. 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1004题目大意: Larry今年毕业并找到了工作。他开始赚很多的钱,然而他似乎总觉得不够。Larry决定好好掌控他的资产,解决他的财务问题。第一步就是找出他的钱到底发生了什么。Larry有一个银行账户,他希望知道他有多少钱。帮助Larry写一个程序,读入他过去12个月里每个月结束时的账户余额,计算出他每月平均账户余额。(实质就是求12个数的平均数。)输入:由12行组成,每行一个正的浮点数,计到小数点后两位。表示每月结束时的账户余额,不含dollar符号。输出:输出为1个浮点数,即每月平均账户余额,采用四舍五入,保留2为小数。以d. 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1003题目大意: 将一叠卡片堆放在桌边。如果有一张卡片,你可以最多让卡片的一半悬于桌边外。(假设卡片总是与桌边垂直的。)当有两张卡时,你可以让上面的一张卡片有一半悬于底下的卡片之外,下面的卡片则有1/3悬于桌外。故悬于桌外的卡片长度和为1/2 + 1/3 = 5/6.当有你张卡片时,总的悬于桌外的长度和最大为1/2 + 1/3 + 1/4 + ... + 1/(n - 1).其中,最顶端的卡片外悬1/2,第二张外悬1/3,第三张外悬1/4...最底部的一张外悬1/(n+1).如下图所示:输入:有多组测试样例组成,每行包含一个正的. 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1002题目大意: (背景)企业喜欢容易被人记住的电话号码。使一个电话号码容易被记住的一种方法是让它“拼”(spell)出来是一个好记的单词或短语(与手机键盘上的字母联系起来)。比如,你可以拨打好记的TUT-GLOP打电话给滑铁卢大学。有时,也可以只让号码的一部分拼成一个单词。当你晚上回到宾馆,你可以拨打310-GINO从Gino's订一份披萨。另一种让号码好记的方式是将号码分成好记的组。比如,你可以打“3个10”电话3-10-10-10订必胜客的pizza。 电话号码的标准形式是一个7位的十进制数字,前三位与后四位之间用短 阅读全文