Jason杰

2016年7月28日

摘要：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 阅读全文

posted @ 2016-07-28 11:39 Jason杰阅读(359) 评论(0) 推荐(0)

九度oj 题目1137：浮点数加法

摘要：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0 对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过1 阅读全文

posted @ 2016-07-28 11:00 Jason杰阅读(476) 评论(0) 推荐(0)

九度oj 题目1371：最小的K个数

摘要：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。每个测试案例包括2行：第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 0 阅读全文

posted @ 2016-07-28 10:04 Jason杰阅读(249) 评论(0) 推荐(0)

2016年7月27日

九度oj 题目1131：合唱队形

摘要： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+ 阅读全文

posted @ 2016-07-27 22:08 Jason杰阅读(408) 评论(0) 推荐(0)

九度oj 题目1450：产生冠军

摘要：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确阅读全文

posted @ 2016-07-27 12:23 Jason杰阅读(416) 评论(0) 推荐(0)

九度oj 题目1135：字符串排序

摘要：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。字符串的个数，以及该组字符串。每个字符串以‘\n’结阅读全文

posted @ 2016-07-27 10:41 Jason杰阅读(657) 评论(0) 推荐(0)

九度oj 题目1534：数组中第K小的数字

摘要：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入可能包含多个测试案例。对于每个测试案例，输入的第一行为阅读全文

posted @ 2016-07-27 09:55 Jason杰阅读(357) 评论(0) 推荐(0)

2016年7月26日

九度oj 题目1179：阶乘

摘要：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。每组输入包括1个整数：n 可能有多组测试数据，对于每组数据，输出题目要求的y1和y2 这段代码只是在n <= 20之内有效阅读全文

posted @ 2016-07-26 12:25 Jason杰阅读(279) 评论(0) 推荐(0)

九度oj 题目1369：字符串的排列

摘要：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。对应每组数据,按字典序输出所阅读全文

posted @ 2016-07-26 12:09 Jason杰阅读(320) 评论(0) 推荐(0)

2016年7月23日

九度oj 题目1100：最短路径

摘要： N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路接下来M行两个整数，表示相连的两个城市的编号 N-1行，表示0号城市到其他城市的最短路，如果无法到阅读全文

posted @ 2016-07-23 11:14 Jason杰阅读(441) 评论(0) 推荐(0)

公告