梁山伯liangrx06-CSDN博客

原创九度OJ 1260：珍珠项链（字符串处理、DP）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：101解决：27题目描述：假设有一条珍珠项链，有很多珍珠，r代表红色， b代表蓝色， w代表白色。假设你在某一处剪开之后，你会沿着顺时针和逆时针方向收集珠子，但是收集珠子有一个条件：1.只能收集同一种颜色的珠子 2.w可以表示红色也可以表示蓝色。你怎么剪才能收集到尽可能多的珠子。

2015-11-14 15:39:18 585

原创九度OJ 1256：找出两个只出现了一次的数字（位运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：568解决：186题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：输入的第一行包括一个整数N(1接下来的一行包括N个整数。输出：可能有多组测试数据，对于每组数据，找出这个数组中的两个只

2015-11-14 15:38:16 470

原创九度OJ 1255：骰子点数概率（递归、DP）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：316解决：29题目描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。输入：输入包括一个整数N(1输出：可能有多组测试数据，对于每组数据，按照Sample Output的格式输出每一个可能出现的和S

2015-11-14 15:35:46 768 1

原创九度OJ 1254：N皇后问题（N皇后问题、递归、回溯）

时间限制：1 秒内存限制：128 兆特殊判题：否提交：765解决：218题目描述：N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的

2015-11-14 14:30:56 1000

原创九度OJ 1252：回文子串（字符串处理、DP）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：387解决：224题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。输入：存在多组数据，每组数据一行字符串，长度不大于100。输出：输出回文

2015-11-14 14:30:02 550

原创九度OJ 1251：序列分割（DFS）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：166解决：34题目描述：一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6}{2,4,3} m=2 {3,3}{2,4}{6} m=3 所以m的最大值为3。输入：

2015-11-14 14:25:37 741

原创九度OJ 1250：矩阵变换（矩阵运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：95解决：47题目描述：对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。输入：输出：如果可以变换得到输出"Yes"，否则"No"。存

2015-11-14 14:23:46 457

原创九度OJ 1249：次小生成树（次小生成树）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：203解决：56题目描述：最小生成树大家都已经很了解，次小生成树就是图中构成的树的权值和第二小的树，此值也可能等于最小生成树的权值和，你的任务就是设计一个算法计算图的最小生成树。输入：存在多组数据，第一行一个正整数t，表示有t组数据。每组数据第一行有两个整数n和m（2

2015-11-14 14:21:05 434

转载优先队列

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优

2015-11-07 14:57:16 326

原创九度OJ 1214：丑数（整除）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2180解决：942题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1输出：可能有多

2015-10-28 11:29:17 536

原创九度OJ 1209：最小邮票数（遍历）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2252解决：741题目描述：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：有多组数据，对于每组数据，首先是要求凑成的邮票总值

2015-10-27 12:31:04 493

原创九度OJ 1208：10进制 VS 2进制（进制转换）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2040解决：612题目描述：对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序

2015-10-27 12:29:07 578

原创九度OJ 1207：质因数的个数（质数）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5939解决：1926题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。

2015-10-27 12:23:57 714

原创九度OJ 1206：字符串连接（字符串操作）

时间限制：1 秒内存限制：128 兆特殊判题：否提交：4127解决：1957题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，

2015-10-27 12:22:44 500

原创九度OJ 1205：N阶楼梯上楼问题（斐波那契数列）

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3739解决：1470题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入：4

2015-10-27 12:20:48 746

原创九度OJ 1204：农夫、羊、菜和狼的故事（遍历、BFS）

时间限制：1 秒内存限制：32 兆特殊判题：是提交：744解决：502题目描述：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？输入：题目没有任何输入。输出：题目可能有种解决方法，求出步骤最少的解决方法，

2015-10-27 12:15:05 1507

原创九度OJ 1203：IP地址（字符串处理）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3038解决：1496题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。输出：可能有多组测试数

2015-10-27 12:13:27 374

原创九度OJ 1202：排序（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：19711解决：6508题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。

2015-10-27 12:12:08 576

原创九度OJ 1201：二叉排序树（二叉树）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4894解决：2062题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二

2015-10-27 12:09:46 632

原创九度OJ 1200：最大的两个数（最值）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2904解决：761题目描述：输入一个四行五列的矩阵，找出每列最大的两个数。输入：输入第一行包括一个整数n(1输出：可能有多组测试数据，对于每组数据，按照样例输出的格式将每列最大的两个数输出，如果最大的两个数中的一个数在这一列中

2015-10-26 11:44:19 705

原创九度OJ 1199：找位置（计数）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2083解决：1010题目描述：对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。输入：输入包括一个由字母和数字组成的字符串，其长度不超过1

2015-10-26 11:42:49 415

原创九度OJ 1198：a+b （大数运算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6745解决：2320题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：2 6100000000000

2015-10-26 11:41:01 482

原创九度OJ 1197：奇偶校验（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3590解决：1511题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对于每组数据，对于字符串中的每一个字

2015-10-26 11:38:37 503

原创九度OJ 1196：成绩排序（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4339解决：1476题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。

2015-10-26 11:36:45 546

原创九度OJ 1195：最长&最短文本（搜索）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3144解决：1156题目描述：输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。输入：输入包括多行字符串，字符串的长度len,(1输出：按照原文本中的顺序输出其中最短和最长的字符串，如

2015-10-26 11:33:59 374

原创九度OJ 1194：八进制（进制转换）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3521解决：2058题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0输出：可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入：789样例输出：71011

2015-10-26 11:32:07 632

原创九度OJ 1193：矩阵转置（矩阵计算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1673解决：1132题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入：输入的第一行包括一个整数N,(1接下来的N行每行有N个整数，分别代表矩阵的元素。输出：可能有多组测试数据，对于每组数据，将输入的矩阵转置

2015-10-26 11:28:51 655 1

原创九度OJ 1192：回文字符串（基础题）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3807解决：1778题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。

2015-10-26 11:27:52 420

原创九度OJ 1191：矩阵最大值（矩阵计算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2361解决：1179题目描述：编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入：输入的第一行包括两个整数m和n(1接下

2015-10-26 11:26:54 520

原创九度OJ 1190：大整数排序（大数运算、排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3219解决：1467题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出：可能有多组测试数据，对于每组数据，将给出的N个

2015-10-26 11:23:40 623

原创九度OJ 1189：还是约瑟夫环（约瑟夫环）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：820解决：522题目描述：生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一

2015-10-26 11:22:20 391

原创九度OJ 1188：约瑟夫环（约瑟夫环）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1891解决：817题目描述： N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。输入：包括一个整数N(1输出

2015-10-26 11:18:52 743

原创九度OJ 1187：最小年龄的3个职工（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2291解决：936题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1接下来的N行有N个职工的信息：包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1输出：可

2015-10-26 11:16:15 449

原创九度OJ 1186：打印日期（日期计算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：6366解决：2214题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。输入：输入包括两个整数y(1输出：可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入：2000 3

2015-10-26 11:14:47 1187

原创九度OJ 1185：特殊排序（排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：15588解决：3592题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1接下来的一行有N个整数。输出：可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去

2015-10-26 11:11:01 782 2

原创九度OJ 1184：二叉树遍历（二叉树）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3515解决：1400题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

2015-10-26 11:08:43 544

原创九度OJ 1183：守形数（数字特性）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3815解决：2005题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2输出：可能有多组测试数据，对于每组数据

2015-10-26 11:04:24 448

原创九度OJ 1182：统计单词（计数）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3920解决：1443题目描述：编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）输入：输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个

2015-10-26 11:02:58 700

原创九度OJ 1181：遍历链表（链表、排序）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入：43 5 7 9

2015-10-26 11:01:41 386

原创九度OJ 1180：对称矩阵（矩阵计算）

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2637解决：1354题目描述：输入一个N维矩阵，判断是否对称。输入：输入第一行包括一个数：N(1接下来的N行，每行包括N个数，表示N*N矩阵的元素。输出：可能有多组测试数据，对于每组数据，输出"Yes!”表示矩阵为对称矩阵。输出"No!”

2015-10-26 10:59:56 587

Kerrighed集群操作系统分析

空空如也