摘要： 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 阅读全文

摘要： 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... 阅读全文

摘要： 1.Link:http://poj.grids.cn/practice/2797/2.Content总时间限制:1000ms内存限制:65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "c 阅读全文

摘要： 1.Link:http://poj.grids.cn/practice/2804/2.content总时间限制:3000ms内存限制:65536kB描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个 空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过100000行，而且每行只 包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过1 阅读全文

摘要： 1.Link：http://poj.grids.cn/practice/2820/2.content总时间限制:1000ms内存限制:65536kB描述古罗马帝王有一个包括各种部门的强大政府组织。其中有一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符替换成其它的字符。有些字符会碰巧替换成它自己。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS&q 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文

摘要： 链接：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... 阅读全文

摘要： 链接：http://poj.grids.cn/practice/2975/题目：2975:Caesar 密码总时间限制:1000ms内存限制:65536kB描述Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都 分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。 密码字母：A B C D E F G H I J K L 阅读全文

摘要： 1.链接地址：http://poj.org/problem?id=12262.题目：SubstringsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10252Accepted: 3519DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substr 阅读全文