06 2013 档案
百练 2965 玛雅历 解题报告
摘要:1.链接:http://poj.grids.cn/practice/2965/2.题目:总时间限制:1000ms内存限制:65536kB描述 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这 个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的 阅读全文
posted @ 2013-06-25 17:25 mobileliker 阅读(744) 评论(0) 推荐(0)
百练 2964 日历问题 解题报告
摘要:1.链接:http://poj.grids.cn/practice/2964/2.题目:总时间限制:1000ms内存限制:65536kB描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。输入输入包含若干行,每行包含一个正整数,表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过999 阅读全文
posted @ 2013-06-25 14:43 mobileliker 阅读(595) 评论(0) 推荐(0)
百练 2712 细菌繁殖 解题报告
摘要:1.链接:http://poj.grids.cn/practice/2712/2.题目:总时间限制:1000ms内存限制:65536kB描述一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。输入第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格隔开。第一个数表示第一天的月份,第二个数表示第一天 的日期,第三个数表示第一天细菌的数目,第四个数表示要求的那一天的月份,第五个数表示要求的那一天的日期。已知第一天和要求的一天在同一 阅读全文
posted @ 2013-06-25 09:49 mobileliker 阅读(800) 评论(2) 推荐(0)
百练 2733 判断闰年 解题报告
摘要:1.链接:http://poj.grids.cn/practice/2733/2.题目:总时间限制:1000ms内存限制:65536kB描述判断某年是否是闰年。输入输入只有一行,包含一个整数a(0 2 3 using namespace std; 4 5 int main() 6 { 7 int year; 8 cin>>year; 9 10 if((year % 4 == 0) && !(year % 100 == 0 && year % 400 != 0))11 {12 cout<<'Y'<<endl;13 阅读全文
posted @ 2013-06-23 15:32 mobileliker 阅读(588) 评论(0) 推荐(0)
百练 2799 浮点数格式 解题报告
摘要:1.链接:http://poj.grids.cn/practice/2799/2.题目:总时间限制:1000ms内存限制:65536kB描述输入n个浮点数,要求把这n个浮点数重新排列后再输出输入第1行是一个正整数n(n 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define LEN 60 9 #define MAX 1001010 11 int main()12 {13 char strs[MAX][LEN];14 int pos[MAX];15 16 int n;17... 阅读全文
posted @ 2013-06-23 10:52 mobileliker 阅读(708) 评论(0) 推荐(0)
百练 2797 最短前缀 解题报告
摘要:1.Link:http://poj.grids.cn/practice/2797/2.Content总时间限制:1000ms内存限制:65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "c 阅读全文
posted @ 2013-06-09 15:20 mobileliker 阅读(1489) 评论(0) 推荐(0)
百练 2804 词典 解题报告
摘要:1.Link:http://poj.grids.cn/practice/2804/2.content总时间限制:3000ms内存限制:65536kB描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。输入首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个 空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只 包括一个外语单词。输入中出现单词只包括小写字母,而且长度不会超过1 阅读全文
posted @ 2013-06-08 20:49 mobileliker 阅读(1169) 评论(0) 推荐(0)
百练 2820 古代密码 解题报告
摘要:1.Link:http://poj.grids.cn/practice/2820/2.content总时间限制:1000ms内存限制:65536kB描述古罗马帝王有一个包括各种部门的强大政府组织。其中有一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符替换成其它的字符。有些字符会碰巧替换成它自己。例如:替换规则可以是将'A' 到 'Y'替换成它的下一个字符,将'Z'替换成 'A',如果原词是 "VICTORIOUS&q 阅读全文
posted @ 2013-06-07 22:12 mobileliker 阅读(615) 评论(0) 推荐(0)
百练 2819 W的密码 解题报告
摘要:1.Link:http://poj.grids.cn/practice/2819/2.content总时间限制:1000ms内存限制:65536kB描述加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程就是每组中的字符在自己所在的组中循环地向右移动ki个位置。 例如对于信息 the_quick_brown_fox 以ki 分别为 2, 3 和 1蔼进行加密。加密后变成 _icuo 阅读全文
posted @ 2013-06-07 21:29 mobileliker 阅读(585) 评论(0) 推荐(0)
百练 1936 ll in All 解题报告
摘要:1.链接:http://poj.grids.cn/practice/1936/2.题目:总时间限制:1000ms内存限制:65536kB描述You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in detail how the strings are 阅读全文
posted @ 2013-06-04 20:53 mobileliker 阅读(288) 评论(0) 推荐(0)
百练 2743 字符串判等 解题报告
摘要:链接:http://poj.grids.cn/practice/2743/题目:总时间限制:1000ms内存限制:65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等输入第1行是测试数据的组数n,每组测试数据占2行,第1行是第一个字符串s1,第2行是第二个字符串s2。每组测试数据之间有一个空行,每行数据不超过100个字符(注意字符串的长度可能为0)输出n行,相等则输出YES,否则输出NO样例输入3a A bb BB ccc CCCAa BBbb CCCccca dfadf fasdfadasddfsfsa... 阅读全文
posted @ 2013-06-04 20:23 mobileliker 阅读(863) 评论(0) 推荐(1)