2017年11月_海岛Blog

原创 HDU5878 I Count Two Three【打表＋排序＋二分搜索】

I Count Two Three Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2222 Accepted Submission(s): 978 Problem DescriptionI will...

2017-11-29 22:41:26 699 2

原创 Bailian4071 查找出现了k次的字符【字符串】

查找出现了k次的字符总时间限制: 1000ms 内存限制: 65536kB描述给定一个ASCII字符串，查找字符串中，出现了k次的字符。比如，字符串"This is a good day!"中，出现了2次的字符为'a','d','i','o', 's'，出现了4次的字符为' '。输入第一行是一个正整数n(1输出输出要求按照ASCII码从小

2017-11-29 20:27:35 2532 4

原创 Bailian2700 字符替换【字符串】

字符替换总时间限制: 1000ms 内存限制: 65536kB描述把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。输入只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。输

2017-11-29 19:43:11 947

原创 Bailian2796 Bailian3681 数字求和【入门】

数字求和总时间限制:3000ms内存限制:65536kB描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出10

2017-11-29 19:30:50 886

原创 POJ NOI0113-30 1的个数【进制】

问题链接：POJ NOI0113-30 1的个数。总时间限制: 1000ms内存限制: 65536kB描述给定一个十进制非负整数N，求其对应2进制数中1的个数。输入输入包含一行，包含一个非负整数N。(N 9)输出输出一行，包含一个整数，表示N的2进制表示中1的个数。样例输入100样例输出3问题分析这是一

2017-11-29 15:50:26 1341 1

原创 Bailian3177 判决素数个数【入门】（POJ NOI0113-10）

问题链接：POJ NOI0113-10 判决素数个数。判决素数个数总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 5）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入1 100样例输出25问题链接：B

2017-11-29 15:13:03 2268

原创 Bailian2676 整数的个数【入门】（POJ NOI0105-11）

问题链接：POJ NOI0105-11 整数的个数。整数的个数总时间限制:1000ms内存限制:65536kB描述给定k（1输入输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。输出输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。样例输入51 5 8 10

2017-11-29 07:00:29 999 1

原创 Bailian2886 能被3除尽的数之和【入门】

能被3除尽的数之和总时间限制:1000ms内存限制:65536kB描述输入一个非负整数n（n≥0），求从0到n之间（注意包括n）所有能被3除尽的数之和。输入非负整数：n输出[0，n]之间能被3除尽的数之和：sum样例输入19样例输出018提示因为有多组测试数据,建议程序通过下面方式读入nint n;wh

2017-11-29 06:22:21 983

原创 Bailian2721 忽略大小写比较字符串大小（POJ NOI0107-16）【字符串】

问题链接：POJ NOI0107-16 忽略大小写比较字符串大小。忽略大小写比较字符串大小总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的...

2017-11-29 05:52:38 1891 1

原创 Bailian2686 打印完数【暴力】

打印完数总时间限制:1000ms内存限制:65536kB描述一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：6 its factors are 1,2,3输入无输入输出输出1000以内所有的完数及其因子，每行一个完数。样

2017-11-29 05:26:27 892

原创 POJ NOI0107-06 合法 C 标识符【文本处理】

问题链接：POJ NOI0107-06 合法 C 标识符。描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1. 非保留字；2. 只包含字母、数字及下划线（“_”）。3. 不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于

2017-11-24 10:04:57 714

原创 Bailian3659 判断是否为C语言的合法标识符【文本处理】

判断是否为C语言的合法标识符总时间限制: 1000ms 内存限制: 65536kB描述C语言中的合法标识符的定义为：以下划线或字母开头的字母数字串（含下划线）。完成一个程序实现对输入的n个字符串进行判定，是否为C语言的合法标识符。如果是则输出1，不是则输出0输入输入的第一行为一个数字，表明有几个输入字串。后面每一行为一个长度不超过80的字符串。输...

2017-11-24 09:50:55 1532

原创 Bailian2729 求12以内n的阶乘 Bailian2730 求20以内n的阶乘【递推】

求20以内n的阶乘求12以内n的阶乘总时间限制: 1000ms 内存限制: 65536kB描述求20以内n的阶乘。输入只有一行输入，整数n（n<=20）。输出只有一行输出，数值n!。样例输入16样例输出20922789888000 问题链接：Bailian2730 求20以内n的阶乘 ...

2017-11-24 09:20:43 1210

原创 Bailian2688 求字母的个数【输入流】

求字母的个数总时间限制: 1000ms 内存限制: 65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于80个字符。输出输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。样例输入If so

2017-11-24 08:46:47 1090 1

原创 Bailian2743 字符串判等【字符串】

字符串判等总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES

2017-11-23 00:12:46 1430

原创 Bailian2888 字符串中的数字【字符串】

字符串中的数字总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串，长度不超过20，字符串中包含数字和非数字字符，将其中是数字的字符提取出来，对它们进行从小到大排序，非数字字符则忽略不计。输入若干行字符串输出每一个字符串中所有数字的升序排序。每个数字占四个字符位置。使用cout处理完一行字符串换行一次。使用cout样例输入31

2017-11-22 23:26:46 1524

原创 Bailian2681 求字符串长度【字符串】

求字符串长度总时间限制: 1000ms 内存限制: 65536kB描述求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。输入输出字符串的长度。样例输入I love Beijing.样例输出15问题链接：Bailian2681 求字符串长度问题分析：（略）程序说明：这是一个

2017-11-22 23:03:39 1314

原创 Bailian2880 句中最长的单词【字符串】

句中最长的单词总时间限制: 1000ms 内存限制: 65536kB描述输入一个英文句子，长度不超过40个字符。编写程序，输出句子中最长的一个单词。输入长度不超过40的字符串输出句中最长的单词样例输入This is a test sentence样例输出sentence提示1.输入只有一个句子，不需使用while2.若句尾有标

2017-11-22 22:42:44 1223 1

原创 Bailian3711 字符串移位包含问题【字符串循环匹配】（POJ NOI0107-19）

问题链接：POJ NOI0107-19 字符串移位包含问题。字符串移位包含问题总时间限制: 1000ms 内存限制: 65536kB描述对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由

2017-11-22 21:55:40 1821

原创 Bailian3195 最大公约数【数论】

最大公约数总时间限制: 1000ms 内存限制: 65536kB描述输入2个正整数，求出他们的最大公约数。输入输入两个正整数，只有一行，整数之间用一个空格分开输出输出最大公约数，只有一行，包括三个数据，分别为采用十进制，十六进制和八进制表示的最大公约数，输出数据之间用空格隔开样例输入3 9样例输出3 0x3 03提

2017-11-22 09:56:38 1169

原创 Bailian3248 最大公约数【数论】

最大公约数总时间限制:1000ms内存限制:65536kB描述给定两个正整数，求它们的最大公约数。输入有多组数据，每行为两个正整数，且不超过int可以表示的范围。输出行对应输出最大公约数。样例输入4 88 6200 300样例输出42100提示系统的测试文件中数据有很多组，因此同学们在程序里要写循环读取数据并判断是否

2017-11-22 09:42:43 1142

原创 POJ3749 破译密码【密码】

破译密码Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9915Accepted: 6020Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A

2017-11-21 17:18:19 2012

原创 Bailian2764 数根（POJ NOI0113-50）【数论】

问题链接：POJ NOI0113-50 数根。数根总时间限制: 1000ms 内存限制: 65536kB描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，...

2017-11-21 09:33:54 1315 1

原创 Bailian2767 简单密码（POJ NOI0107-10）【密码】

问题链接：POJ NOI0107-10 简单密码。简单密码总时间限制: 1000ms 内存限制: 65536kB描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J ...

2017-11-21 06:57:46 1656 1

原创 Bailian2753 菲波那契数列（POJ NOI0202-1755）【数列+记忆化递归】

问题链接：POJ NOI0202-1755 菲波那契数列。菲波那契数列总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包...

2017-11-21 05:37:53 2423

原创 Bailian2689 大小写字母互换【文本】（POJ NOI0107-14）

问题链接：POJ NOI0107-14大小写字母互换。大小写字母互换总时间限制:1000ms内存限制:65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入If so, you alread

2017-11-21 05:08:10 1519

原创 Bailian2734 十进制到八进制（POJ NOI0113-45）【进制】

问题链接：POJ NOI0113-45十进制到八进制。十进制到八进制总时间限制:1000ms内存限制:65536kB描述把一个十进制正整数转化成八进制。输入一行，仅含一个十进制表示的整数a(0 < a < 65536)。输出一行，a的八进制表示。样例输入9样例输出11问题...

2017-11-21 04:49:13 1406

原创 Bailian2887 能被3，5，7整除的数【入门】

能被3，5，7整除的数总时间限制:1000ms内存限制:65536kB描述输入一个整数，判断它能否被3，5，7整除，并输出以下信息：1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）3、能被其中一个数整除（输出这个除数）4...

2017-11-21 04:35:11 2190 3

原创 Bailian2735 八进制到十进制【入门】（POJ NOI0113-46）

问题链接：POJ NOI0113-46 八进制到十进制。八进制到十进制总时间限制:1000ms内存限制:65536kB描述把一个八进制正整数转化成十进制。输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入11样例输出9问题

2017-11-21 04:11:09 1206

原创 Bailian2685 打印水仙花数【入门】

打印水仙花数总时间限制:1000ms内存限制:65536kB描述打印出所有得“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身，例如，152是水仙花数，因为153＝1×1×1＋5×5×5＋3×3×3。输入无输入。输出输出所有水仙花数，每行输出一个水仙花数。样例输入样例输出问题链接：Bailian2685 打印水仙花数问题分析：这是

2017-11-20 00:50:16 1503

原创 Bailian4015 邮箱验证【字符串】

邮箱验证总时间限制: 1000ms 内存限制: 65536kB描述POJ 注册的时候需要用户输入邮箱，验证邮箱的规则包括：1)有且仅有一个'@'符号2)'@'和'.'不能出现在字符串的首和尾3)'@'之后至少要有一个'.'，并且'@'不能和'.'直接相连满足以上3条的字符串为合法邮箱，否则不合法，编写程序验证输入是否合法输入输入包含若干行，每

2017-11-20 00:35:50 1609 5

原创 Bailian4003 十六进制转十进制【十六进制】

十六进制转十进制总时间限制:1000ms内存限制:65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T，表示共有T组数据接下来T行，每一行为一个16进制无符号正整数，位数不超过8位，数中的a-f均为大写字母，数前没有多余的0输出输出共T行，每一行是一组数据的十进制表示，数字前不得有多余的0。十进制数小于2^31样例输入4A

2017-11-18 23:49:07 1476

原创 Bailian4013 中位数【中位数】

中位数总时间限制: 2000ms 内存限制: 65536kB描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点

2017-11-18 23:26:13 991

原创 Bailian4017 爬楼梯（POJ NOI0202-3089）【递推】

爬楼梯问题链接：POJ NOI0202-3089 爬楼梯总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数...

2017-11-18 10:17:39 1693

原创 Bailian3718 位操作练习【位运算】

位操作练习总时间限制: 1000ms 内存限制: 65536kB描述给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 01

2017-11-18 07:29:23 1736 1

原创 Bailian4021 最大乘积【序列处理】

最大乘积总时间限制: 1000ms 内存限制: 65536kB描述给定一个整数数组，我们希望去掉其中一个数，使得剩下所有数的乘积最大，问应该去掉哪一个数输入第一行M，表示有M组数据接下来2*M行，每两行表示一组测试数据，每组的第一行市一个整数N，表示是数组的长度，接下来一行有N个整数，表示数组的内容，3输出M行，每行一个整数，表示应该去掉的那个数，如果有

2017-11-18 06:01:46 906 4

原创 Bailian4096 信号转换【密码】

信号转换总时间限制: 1000ms 内存限制: 65536kB描述有的时候对一种编码信号需要转换成另一种信号以便于发送或达到其他目的。考虑一种字母信号，只有ABCD四个大写字母组成。要求给定一串字母信号，转为数字信号，转化方式为：A转为数值1，B转为数值2，C表示符号$，D表示换行符。给定一串字母信号，求其数字信号。例如字母信号：AABBCBAC

2017-11-18 05:50:36 1063

原创 Bailian2766 最大子矩阵【最大子段和+DP】

最大子矩阵总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这

2017-11-17 06:31:03 658

原创 Bailian3708 1的个数【进制】

1的个数总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制整数N，求其对应2进制数中1的个数输入第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。输出N行，每行输出对应一个输入。样例输入42100100066样例输出1362 问题链接：Bail...

2017-11-17 06:23:36 1425 2

原创 Bailian4039 IP地址转换【进制】

IP地址转换总时间限制: 1000ms 内存限制: 65536kB描述IP地址总是由4个0-255的数字以"."隔开的形式来显示给用户，例如192.168.0.1。在计算机中，一个IP地址用4字节来依次存储其从右到左的4个数字部分，每个字节（8比特）以2进制的形式存储相应的IP地址数字，请你实现一个从IP地址的显示格式到计算机存储格式的转换。输入每行输入

2017-11-15 23:01:59 1115

空空如也

空空如也