九度OJ解题报告
记录学习算法,数据结构,字符串处理等的成长历程,其中囊括了大量相关面试题。
EbowTang
linux,windows,服务器,存储,云计算,云原生,网络,python,C++,shell,数据库,SQL,PLSQL,运维
展开
-
<九度 OJ>题目1526:朋友圈
题目描述:假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。Total Accepted: 72806 Total Submissions: 209143 Difficulty: Medium一个机器人定位在m行n列的网格中的最左上角,定义它为“开始”位置,这个机器人可以移动,每次要么往下移动一步,要么往右移动一步,为了能达到终点,有原创 2016-01-08 16:48:47 · 1361 阅读 · 0 评论 -
<九度 OJ>题目1545:奇怪的连通图
题目描述:已知一个无向带权图,求最小整数k。使仅使用权值小于等于k的边,节点1可以与节点n连通。输入:输入包含多组测试用例,每组测试用例的开头为一个整数n(1 接下去m行,描述图上边的信息,包括三个整数,a(1 输出:输出为一个整数k,若找不到一个整数满足条件,则输出-1。样例输入:3 31 3 51原创 2016-01-18 15:27:09 · 1389 阅读 · 0 评论 -
<九度 OJ>题目1112:拦截导弹
题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 输入:每组原创 2016-01-16 14:53:26 · 3482 阅读 · 0 评论 -
<九度 OJ>题目1069:查找学生信息
输入: 输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:原创 2014-07-21 20:29:50 · 1223 阅读 · 0 评论 -
<九度 OJ>题目1059:abc
题目描述:设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。原创 2014-08-01 15:37:52 · 1514 阅读 · 0 评论 -
<九度 OJ>题目1099:后缀子串排序
题目描述:对于一个字符串,将其后缀子串进行排序,例如grain其子串有:原创 2015-02-08 22:46:44 · 1701 阅读 · 0 评论 -
<九度 OJ>题目1094:String Matching
We say that pattern P occurs with shift s in the text T if 0<=s<=n and T[s+1..s+m] = P[1..m](that is if T[s+j]=P[j],for 1<=j<=m). If P occurs with shift s in T,then we call s a valid shift;otherwise,we calls a invalid shift. Your task is to calc原创 2015-02-06 18:43:34 · 1318 阅读 · 0 评论 -
<九度 OJ>题目1098:字母统计
题目描述:输入一行字符串,计算其中A-Z大写字母出现的次数原创 2014-08-04 19:36:49 · 1360 阅读 · 0 评论 -
<九度 OJ>题目1084:整数拆分
总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。用f(n)表示n的不同拆分的种数,例如f(7)=6.要求编写程序,读入n(不超过1000000),输出f(n)%1000000000原创 2014-07-29 13:25:33 · 1503 阅读 · 0 评论 -
<九度 OJ>题目1028:继续畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为原创 2016-01-14 15:16:54 · 1428 阅读 · 1 评论 -
<九度 OJ>题目1061:成绩排序(多关键字排序)
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出:原创 2016-01-14 10:00:13 · 4108 阅读 · 3 评论 -
<九度 OJ>题目1012:畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之原创 2016-01-14 09:49:21 · 1774 阅读 · 1 评论 -
<九度 OJ>题目1019:简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。原创 2015-12-10 15:04:57 · 866 阅读 · 0 评论 -
<C/C++算法>九度OJ题目1516--1557解题练习(十)
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。原创 2015-08-22 08:47:38 · 3273 阅读 · 0 评论 -
<C/C++算法>九度OJ题目1465--1515解题练习(九)
题目描述:给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。原创 2015-03-27 10:24:13 · 2766 阅读 · 0 评论 -
<C/C++算法>九度OJ题目1415--1464解题练习(八)
题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。原创 2015-01-25 14:13:35 · 2001 阅读 · 0 评论 -
<C/C++基础>九度OJ题目1359--1414解题练习(七)
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。原创 2015-01-25 11:57:54 · 1983 阅读 · 0 评论 -
<C/C++算法>九度OJ题目1201--1358解题练习(六)
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。原创 2015-01-24 19:11:00 · 2371 阅读 · 0 评论 -
<C/C++算法>九度OJ题目1151--1200解题练习(五)
题目1151:位操作练习题目描述:给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如:1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000 0110原创 2014-07-29 20:58:58 · 2477 阅读 · 0 评论 -
<C/C++练习>九度OJ题目1101--1150解题练习(四)
题目1101:计算表达式题目描述:对于一个不存在括号的表达式进行计算原创 2014-07-25 17:02:23 · 5988 阅读 · 0 评论 -
<C/C++基础>九度OJ题目1050--1100解题练习(三)
题目1050:完数题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。原创 2014-07-23 15:33:40 · 3101 阅读 · 0 评论 -
<C/C++基础>九度OJ题目1000--1049解题练习(二)
题目1000:计算a+b题目描述:求整数a,b的和。输入:原创 2014-07-20 19:07:44 · 3901 阅读 · 0 评论