九度OJ
文章平均质量分 69
lhyer
这个作者很懒,什么都没留下…
展开
-
九度OJ 题目1008:最短路径问题
一题目描述: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输出: 输出原创 2015-08-08 19:44:32 · 905 阅读 · 0 评论 -
九度OJ 题目1006:ZOJ问题
一.题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;输入: 输入包含多组测试用例,每行有一个只包含'z','o','j'三种原创 2015-08-07 20:53:46 · 1465 阅读 · 0 评论 -
九度OJ 题目1002:Grading
一题目描述: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam prob原创 2015-08-08 21:05:10 · 396 阅读 · 0 评论 -
九度OJ 题目1001:A+B for Matrices
一.题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consists of several test cases, each star原创 2015-08-08 20:44:47 · 509 阅读 · 0 评论 -
九度OJ 题目1007:奥运排序问题
一.题目描述: 按要求,给国家进行排名。输入: 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。 接下来一行给出M个国家号。输出: 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为:原创 2015-08-07 21:00:56 · 976 阅读 · 0 评论 -
九度OJ 题目1086:最小花费
一.题目描述: 在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候,可以选择从中间一个站下车,然后买票再上车,所以乘客整个过程中至少会买两张票。现在给你一个 L1,L2,L3,原创 2015-08-23 16:29:30 · 987 阅读 · 0 评论 -
九度OJ 题目1087:约数的个数
一.题目描述: 输入n个整数,依次输出每个数的约数的个数输入: 输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。样例输入: 51 3 4 6 12样例输出: 12346原创 2015-08-23 16:32:18 · 501 阅读 · 0 评论 -
九度OJ 题目1088:剩下的树
一.题目描述: 有一个长度为整数L(1 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1输入: 两个整数L(1 接下来有M组整数,每组有一对数字。输出: 可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树原创 2015-08-23 16:34:19 · 623 阅读 · 0 评论 -
九度OJ 题目1483:求最大最小数
一.题目描述: 输入N个(N输入: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出: 输出包括两个整数,为给定N个数中的最大值与最小值。样例输入: 51 2 3 4 533 7 8样例输出: 5 18 3二.题目分析 水题三.代码#include #include //绝对值不大于原创 2015-08-23 16:36:08 · 978 阅读 · 0 评论 -
九度OJ 题目1491:求1和2的个数
一.题目描述: 给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此F(10)=3。输入N,求F(N)的值,1=输入: 输入包含多组测试数据,每组仅输入一个整数N。输出: 对于每组测试数据,输出小于等于N的自然数中1和2的个数之和,且对20123取模。样例输入: 10原创 2015-08-23 16:38:43 · 1488 阅读 · 0 评论 -
九度OJ 题目1437:To Fill or Not to Fill
一题目描述: With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Dif原创 2015-08-10 14:50:01 · 373 阅读 · 0 评论 -
九度OJ 题目1446:Head of a Gang
一.题目描述 One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is define原创 2015-08-10 14:58:40 · 859 阅读 · 0 评论 -
九度OJ 题目1464:Hello World for U
一.题目描述: Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h d e l l r lowo That is原创 2015-08-10 14:34:02 · 382 阅读 · 0 评论 -
九度OJ 题目1468:Sharing
一.题目分析题目描述: To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suff原创 2015-08-10 14:42:29 · 370 阅读 · 0 评论 -
九度OJ 题目1019:简单计算器
一.题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样原创 2015-08-10 16:09:27 · 901 阅读 · 0 评论 -
题目1110:小白鼠排队
一.题目描述: N只小白鼠(1 输入: 多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。注意:白鼠的重量各不相同。输出: 每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。样例输入:原创 2015-08-25 19:19:32 · 1251 阅读 · 0 评论 -
九度OJ 题目1134:密码翻译
一.题目描述: 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。输入: 可能有多组测试数据。每组测试数据的第一行原创 2015-08-26 18:18:21 · 2980 阅读 · 0 评论 -
九度OJ 题目1138:进制转换
一.题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入: 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数)输出: 每行输出对应的二进制数。样例输入: 0138样例输出: 01111000二.题目分析 模拟长整数除原创 2015-08-26 18:30:49 · 1393 阅读 · 0 评论 -
九度OJ 题目1133:学分绩点
题目描述: 北京大学对本科生的成绩施行平均学分绩点制(GPA)。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下: 实际成绩 绩点90——100 4.0 85——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7 72——74 2.3 68——71 2.0 64——67 1.5 60——6原创 2015-08-26 18:16:13 · 1774 阅读 · 0 评论 -
九度OJ 题目1135:字符串排序
一.题目描述: 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。输入: 字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.原创 2015-08-26 18:19:54 · 1186 阅读 · 0 评论 -
九度OJ 题目1136:Number Steps
题目描述: Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and (3,原创 2015-08-26 18:25:21 · 392 阅读 · 0 评论 -
九度OJ 题目1137:浮点数加法
一.题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0输入: 对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。 每组测试数据之间有一个空行,每行数据不超过100个字符输出: 每组案例是n原创 2015-08-26 18:28:31 · 1014 阅读 · 0 评论 -
题目1111:单词替换
一.题目描述: 输入一个字符串,以回车结束(字符串长度输入: 多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度第3行是a将被替换的单词b。(长度s, a, b 最前面和最后面都没有空格.输出: 每个测试数据输出只有 1 行,将s中所有单词a替换成b之后的字符串。样例输入: You want原创 2015-08-25 19:21:23 · 2199 阅读 · 0 评论 -
九度OJ 题目1132:与7无关的数
一.题目描述: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n输出: 对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和。样例输入: 21样例输出: 2336二.题目描述 对每一个数进行判断是原创 2015-08-26 18:14:27 · 5590 阅读 · 3 评论 -
题目1114:神奇的口袋
一题目描述: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入: 输入的第一行是正整数n原创 2015-08-25 19:30:56 · 655 阅读 · 0 评论 -
九度OJ 题目1089:数字反转
一.题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。输入: 第一行一个正整数表示测试数据的个数n。 只有n行,每行两个正整数a和b(0输出: 如果满足题目的要求输出a+b的值,否则输出NO。样例输入: 212 3499 1原创 2015-08-12 20:33:07 · 569 阅读 · 0 评论 -
九度OJ 题目1126:打印极值点下标
一.题目描述: 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入: 每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n; 对其余2×n行,第一行是此数组的元素个数k(4输出: 每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用原创 2015-08-28 11:27:03 · 1535 阅读 · 1 评论 -
九度OJ 题目1125:大整数的因子
一.题目描述: 已知正整数k满足2输入: 若干个非负整数c,c的位数每行一个c,当c=-1时中止 (不要对-1进行计算!)输出: 每一个c的结果占一行1) 若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔开,最后一个k后面没有空格。2) 若没有这样的k则输出"none"样例输入: 307213-1样例输出:原创 2015-08-28 11:25:03 · 1933 阅读 · 0 评论 -
九度OJ 题目1127:简单密码
一.题目描述: Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F原创 2015-08-28 11:29:12 · 792 阅读 · 0 评论 -
九度OJ 题目1129:Skew数
一.题目描述: 在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44.前十个skew数原创 2015-08-28 11:33:18 · 681 阅读 · 0 评论 -
九度OJ 题目1080:进制转换
一.题目描述: 将M进制的数X转换为N进制的数输出。输入: 输入的第一行包括两个整数:M和N(2 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出: 输出X的N进制表示的数。样例输入: 16 10F样例输出: 15提示: 输入时字母部分为大写,输出时为小写,并且有大数据。二.题目分析 很久之原创 2015-08-28 12:04:29 · 1028 阅读 · 0 评论 -
九度OJ 题目1208:10进制 VS 2进制
一.题目描述: 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入: 一个1000位(即10^999)以内的十进制数。原创 2015-08-28 15:10:13 · 372 阅读 · 0 评论 -
九度OJ 题目1124:Digital Roots
一.题目描述: The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting v原创 2015-08-28 11:22:37 · 359 阅读 · 0 评论 -
九度OJ 题目1131:合唱队形
一.题目描述: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身高满足T1 Ti+1 > … > TK (1 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得原创 2015-08-28 11:36:20 · 2009 阅读 · 0 评论 -
九度OJ 题目1130:日志排序
一.题目描述: 有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:“hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”, “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p 2007-01-17 19:22:53,315原创 2015-08-28 19:16:35 · 522 阅读 · 0 评论 -
九度OJ 题目1128:求平均年龄
一.题目描述: 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入: 第一行有一个整数n(1输出: 可能有多组测试数据,对于每组数据, 输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。样例输入: 21817样例输出: 17.50提示: 要输出浮点数、双精度数小数点后2位原创 2015-08-28 11:31:07 · 597 阅读 · 0 评论 -
九度OJ 题目1482:玛雅人的密码
一题目描述: 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=输入: 输入包含多组测试数据,每组测试数据由两行组成。 第一行为一个整数N,代表字符串的长度(2 第二行为一个仅由0、1、2组成的,长度为N的字符串。输出: 对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。样例输入: 5原创 2015-08-28 16:37:44 · 787 阅读 · 0 评论 -
九度OJ 题目1139:最大子矩阵
题目描述: 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。输入: 输入是一个N * N的矩阵。输入的第一行给原创 2015-08-28 18:58:50 · 2047 阅读 · 0 评论 -
九度OJ 题目1010:A + B
一.题目描述: 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出: 对每个测试用例输出1行,即A+B的值.原创 2015-08-02 16:15:37 · 612 阅读 · 0 评论 -
九度OJ 题目1013:开门人和关门人
一.题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离原创 2015-08-02 20:48:25 · 1192 阅读 · 1 评论