- 博客(344)
- 资源 (2)
- 收藏
- 关注
原创 九度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 458
原创 九度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 541
原创 九度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集群操作系统分析
2011-12-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人