九度OJ
负雪明烛
北京邮电大学计算机硕士毕业,阿里巴巴工程师。坚持写算法题博客 6 年,博客在全网获得数百万阅读。微信公众号:「负雪明烛」
展开
-
【九度OJ】题目1185:特殊排序 解题报告
【九度OJ】题目1185:特殊排序 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1185题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。 输入:输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。 接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据, 第一行输出一个整数,代表N个原创 2017-03-18 16:50:01 · 902 阅读 · 0 评论 -
【九度OJ】题目1205:N阶楼梯上楼问题 解题报告
【九度OJ】题目1205:N阶楼梯上楼问题 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1205题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入:输入包括一个整数N,(1<=N<90)。输出:可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。样例输入:4样例原创 2017-03-19 16:10:28 · 1246 阅读 · 0 评论 -
【九度OJ】题目1194:八进制 解题报告
【九度OJ】题目1194:八进制 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1194题目描述:输入一个整数,将其转换成八进制数输出。 输入:输入包括一个整数N(0<=N<=100000)。输出:可能有多组测试数据,对于每组数据, 输出N的八进制表示数。样例输入:789样例输出:71011Ways再次见证了BigI原创 2017-03-19 16:15:57 · 1092 阅读 · 0 评论 -
【经验】 Java BigInteger类以及其在算法题中的应用
【经验】 Java BigInteger类以及其在算法题中的应用标签(空格分隔): 经验本来在刷九度的数学类型题,有进制转换和大数运算,故而用到了java BigInteger类,使用了之后才发现真是业界良心!比C++求解进制转换题不知道方便到哪里去了!故作此文。简介首先,介绍一下BigIntger类。BigInteger类是java为了处理大数字二专门制作的类,可以处理很大的数字(理论上无限大),原创 2017-03-06 20:42:58 · 2289 阅读 · 0 评论 -
【九度OJ】题目1012:畅通工程 解题报告
【九度OJ】题目1012:畅通工程 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1012题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输原创 2017-03-09 16:33:42 · 1111 阅读 · 0 评论 -
【九度OJ】题目1444:More is better 解题报告
【九度OJ】题目1444:More is better 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1444题目描述:Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys原创 2017-03-09 17:21:01 · 823 阅读 · 0 评论 -
【九度OJ】题目1026:又一版 A+B 解题报告
【九度OJ】题目1026:又一版 A+B 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1026题目描述:输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。输出原创 2017-03-06 13:31:47 · 874 阅读 · 0 评论 -
【九度OJ】题目1195:最长&最短文本 解题报告
【九度OJ】题目1195:最长&最短文本 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1195题目描述:输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。 输入:输入包括多行字符串,字符串的长度len,(1<=len<=1000)。输出:按照原文本中的顺序输出其中最短和最长原创 2017-03-19 16:51:37 · 1171 阅读 · 0 评论 -
【九度OJ】题目1196:成绩排序 解题报告
【九度OJ】题目1196:成绩排序 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1196题目描述:用一维数组存储学号和成绩,然后,按成绩排序输出。 输入:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排原创 2017-03-19 17:04:32 · 828 阅读 · 2 评论 -
【九度OJ】题目1206:字符串连接 解题报告
【九度OJ】题目1206:字符串连接 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1206题目描述:不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。 输入:每一行包括两个字符串,长度不超过100。输出:可能有多组测试数据,对于每组数据, 不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无原创 2017-03-19 17:15:47 · 1338 阅读 · 0 评论 -
【九度OJ】题目1193:矩阵转置 解题报告
【九度OJ】题目1193:矩阵转置 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1193题目描述:输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。 输入:输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。 接下来的N行每行有N个整数,分别代表矩阵的元素。输出:可能有多组测试数据,对于每原创 2017-03-19 15:37:23 · 1208 阅读 · 0 评论 -
【九度OJ】题目1192:回文字符串 解题报告
【九度OJ】题目1192:回文字符串 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1192题目描述:给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。 输入:输入包括一行字符串,其长度不超过1000。输出:可能有多组测试数据,对于每组数据,如果是回文字符串则输出”Yes!”,否则输出”No!”。样例输入:原创 2017-03-19 15:16:16 · 735 阅读 · 0 评论 -
【九度OJ】题目1191:矩阵最大值 解题报告
【九度OJ】题目1191:矩阵最大值 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1191题目描述:编写一个程序输入一个mXn的矩阵存储并输出,并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置,如果有多个最大值,取下标值最小的那一个作为最大值。 最后将结果矩阵输出。 输入:输入的第一行包括两个整数m和n(原创 2017-03-19 15:07:09 · 1315 阅读 · 0 评论 -
【九度OJ】题目1187:最小年龄的3个职工 解题报告
【九度OJ】题目1187:最小年龄的3个职工 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1187题目描述:职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。 输入:输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。 接下来的N行有N个职工的信息: 包括职工号(整数), 姓名(字符串,原创 2017-03-18 17:08:20 · 917 阅读 · 0 评论 -
【九度OJ】题目1199:找位置 解题报告
【九度OJ】题目1199:找位置 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1199题目描述:对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。 输入:输入包括一个由字母和数字组成的字符串,其长度不原创 2017-03-18 17:59:42 · 983 阅读 · 0 评论 -
【九度OJ】题目1183:守形数 解题报告
【九度OJ】题目1183:守形数 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1183题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入:输入包括1个整数N,2<=N<100。输出:可能有多组测试数据,对于每组数据,原创 2017-03-05 17:07:14 · 1004 阅读 · 0 评论 -
【九度OJ】题目1083:特殊乘法 解题报告
【九度OJ】题目1083:特殊乘法 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1083题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入:两个小于1000000000的数输出:输入可能有多组数据,对于每一组数据原创 2017-03-05 20:36:19 · 590 阅读 · 0 评论 -
【九度OJ】题目1064:反序数 解题报告
【九度OJ】题目1064:反序数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1064题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321) 求N的值输入:程序无任何输入数据输出:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开样例输入:样例输出:Ways本来很简单的题目,应该一原创 2017-03-05 21:07:27 · 1378 阅读 · 0 评论 -
【九度OJ】题目1074:对称平方数 解题报告
【九度OJ】题目1074:对称平方数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1074题目描述:打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121输入:程序无任何输入数据输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。样例输入:样例输出:Ways本来打算用字符原创 2017-03-05 21:30:12 · 844 阅读 · 0 评论 -
【九度OJ】题目1124:Digital Roots 解题报告
【九度OJ】题目1124:Digital Roots 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1124题目描述:The digital root of a positive integer is found by summing the digits of the integer. If the resulting val原创 2017-03-05 22:07:36 · 4319 阅读 · 0 评论 -
【九度OJ】题目1202:排序 解题报告
【九度OJ】题目1202:排序 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1202题目描述:对输入的n个数进行排序并输出。 输入:输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据原创 2017-03-19 13:49:06 · 708 阅读 · 0 评论 -
【九度OJ】题目1203:IP地址 解题报告
【九度OJ】题目1203:IP地址 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1203题目描述:输入一个ip地址串,判断是否合法。 输入:输入的第一行包括一个整数n(1<=n<=500),代表下面会出现的IP地址的个数。 接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出:可能有多原创 2017-03-19 14:40:10 · 1668 阅读 · 0 评论 -
【九度OJ】题目1197:奇偶校验 解题报告
【九度OJ】题目1197:奇偶校验 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1197题目描述:输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。 输入:输入包括一个字符串,字符串长度不超过100。输出:可能有多组测试数据,对于每组数据, 对于字符串中的每一个字符,输出按题原创 2017-03-19 18:29:06 · 924 阅读 · 0 评论 -
【九度OJ】题目1073:杨辉三角形 解题报告
【九度OJ】题目1073:杨辉三角形 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1073题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。 输入:一个大于等于2的整型数n输出:题目可能有多组不同的测试数据,对于每组输入数据, 按题目的要求输出相应输入n的杨辉三角形。样例输入:6样例输出:1 11 2 11原创 2017-03-19 20:33:53 · 1062 阅读 · 3 评论 -
【九度OJ】题目1118:数制转换 解题报告
【九度OJ】题目1118:数制转换 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1118题目描述:求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。输入:输入只有一行,包含三个整数a,n,原创 2017-03-06 14:19:37 · 744 阅读 · 0 评论 -
【九度OJ】题目1040:Prime Number 解题报告
【九度OJ】题目1040:Prime Number 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1040题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517Ways首先用C++做了一遍,刚开始没有AC的原原创 2017-03-07 17:19:12 · 928 阅读 · 1 评论 -
【九度OJ】题目1207:质因数的个数 解题报告
【九度OJ】题目1207:质因数的个数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1207题目描述:求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出:对于每组数据,输出N的质原创 2017-03-07 18:53:51 · 804 阅读 · 0 评论 -
【九度OJ】题目1028:继续畅通工程 解题报告
【九度OJ】题目1028:继续畅通工程 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1028题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序原创 2017-03-11 14:03:38 · 969 阅读 · 0 评论 -
【九度OJ】题目1072:有多少不同的面值组合? 解题报告
【九度OJ】题目1072:有多少不同的面值组合? 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1072题目描述:某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资? 输入:题目没有任何输入输出:按题目的要求输出可以得到的不同邮资的数目样例输入:6样例输出:1 11 2原创 2017-03-19 20:49:44 · 776 阅读 · 0 评论 -
【九度OJ】题目1173:查找 解题报告
【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再原创 2017-03-16 20:08:35 · 706 阅读 · 0 评论 -
【九度OJ】题目1174:查找第K小数 解题报告
【九度OJ】题目1174:查找第K小数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1174题目描述:查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入:输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出:输出第k小的整数。样例输入:6原创 2017-03-16 20:23:20 · 1190 阅读 · 0 评论 -
【九度OJ】题目1176:树查找 解题报告
【九度OJ】题目1176:树查找 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1176题目描述:有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入:输入有多组数据。 每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出:输出该树中第d层得所有节点原创 2017-03-04 21:57:40 · 1277 阅读 · 1 评论 -
【九度OJ】题目1175:打牌 解题报告
【九度OJ】题目1175:打牌 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1175题目描述:牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 1一张 如4 则5…9可压过 [2]两张 如44 则55,66,77,…,99可压过 [3]三张 如444 规则如[原创 2017-03-16 22:25:07 · 1651 阅读 · 0 评论 -
【九度OJ】题目1177:查找 解题报告
【九度OJ】题目1177:查找 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1177题目描述:读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i原创 2017-03-17 14:24:59 · 1007 阅读 · 0 评论 -
【九度OJ】题目1024:畅通工程 解题报告
【九度OJ】题目1024:畅通工程 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1024题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低原创 2017-03-10 19:29:53 · 1040 阅读 · 0 评论 -
【九度OJ】题目1144:Freckles 解题报告
【九度OJ】题目1144:Freckles 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1144题目描述:In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a pictur原创 2017-03-10 17:21:49 · 749 阅读 · 0 评论 -
【九度OJ】题目1163:素数 解题报告
【九度OJ】题目1163:素数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1163题目描述:输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入:输入有多组数据。 每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为原创 2017-03-07 16:05:15 · 665 阅读 · 0 评论 -
【九度OJ】题目1138:进制转换 解题报告
【九度OJ】题目1138:进制转换 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1138题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数)输出:每行输出对应的二进制数。样例输入:原创 2017-03-06 19:24:45 · 715 阅读 · 0 评论 -
【九度OJ】题目1194:八进制 解题报告
【九度OJ】题目1194:八进制 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1194题目描述:输入一个整数,将其转换成八进制数输出。输入:输入包括一个整数N(0<=N<=100000)。输出:可能有多组测试数据,对于每组数据, 输出N的八进制表示数。样例输入:789样例输出:71011Ways同样是进制转换,由原创 2017-03-06 20:38:53 · 1132 阅读 · 0 评论 -
【九度OJ】题目1056:最大公约数 解题报告
【九度OJ】题目1056:最大公约数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1056题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7Ways如果遍历的话会很麻烦,这里参考了书上的欧几里得算法。即:如果求a,b的原创 2017-03-06 21:17:20 · 880 阅读 · 0 评论