机试之九度
聊赖
这个作者很懒,什么都没留下…
展开
-
九度OJ题目1449-确定比赛名次
题目描述:有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入:输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中...原创 2019-03-12 14:25:50 · 305 阅读 · 0 评论 -
九度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号城市到其他城市的最短路,如果无法到达,输出-1,数值太大的以MOD 100000 的...原创 2019-03-27 12:01:05 · 190 阅读 · 0 评论 -
九度OJ题目1028-继续畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N...原创 2019-03-25 09:36:45 · 111 阅读 · 0 评论 -
九度OJ题目1024-畅通工程
题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入:测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 );随后的 N 行对应村庄...原创 2019-03-25 09:37:04 · 194 阅读 · 0 评论 -
九度OJ题目1154-Jungle Roads
题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some...原创 2019-03-25 09:37:22 · 186 阅读 · 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 ...原创 2019-03-25 09:37:38 · 179 阅读 · 0 评论 -
九度OJ题目1445-How Many Tables?
题目描述:Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each ot...原创 2019-03-25 09:37:59 · 304 阅读 · 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 value co...原创 2019-03-25 09:38:18 · 123 阅读 · 0 评论 -
九度OJ题目1074-对称平方数
题目描述:打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121输入:无任何输入数据输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。样例输入:样例输出:参考代码:#include<cstdio>using namespace std;int fun(int x) {//判断一个数...原创 2019-03-25 09:38:30 · 111 阅读 · 0 评论 -
九度OJ题目1064-反序数
题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入:程序无任何输入数据输出:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开样例输入:样例输出:#include<cmath>#include<cstdio>using namespace std;//此题也可以将数字的各位...原创 2019-03-25 09:38:47 · 224 阅读 · 0 评论 -
九度OJ题目1176-树查找
题目描述:有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入:输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。样例输入:41 2 3 42样例输出:2 3参考代码:/*...原创 2019-03-25 09:39:02 · 135 阅读 · 0 评论 -
九度OJ题目1107-搬水果
题目描述:在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设计出合并的...原创 2019-03-27 12:00:44 · 189 阅读 · 0 评论 -
九度OJ题目1111-单词替换
题目描述:输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入:多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a,...原创 2019-03-12 14:25:12 · 288 阅读 · 1 评论 -
九度OJ题目1439-Least Common Multiple
题目描述:The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.输入:...原创 2019-03-14 17:46:21 · 172 阅读 · 0 评论 -
九度OJ题目1137-浮点数的加法
题目描述:求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入:对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。每组测试数据之间有一个空行,每行数据不超过100个字符输出:每组案例是n行,每组测...原创 2019-03-14 17:46:31 · 248 阅读 · 0 评论 -
九度OJ题目1194-八进制
题目描述:输入一个整数,将其转换成八进制数输出。输入:输入包括一个整数N(0<=N<=100000)。输出:可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入:789样例输出:71011参考代码:#include<cstdio>using namespace std;int main() { in...原创 2019-03-14 17:47:05 · 171 阅读 · 0 评论 -
九度OJ题目1190-大整数排序
题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。样例输入:31111111111...原创 2019-03-14 17:47:16 · 211 阅读 · 0 评论 -
九度OJ题目1208-10进制 VS 2进制
题目描述:对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入:一个1000位(即10^999)以内的十进制数。输出:输入的十进制数的二进制逆序数。样...原创 2019-03-14 17:47:28 · 166 阅读 · 0 评论 -
九度OJ题目1109-连通图
题目描述:给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入:每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0<x, y <=n),表示顶点 x 和 y 相连,顶点的编号从 1 开始计算。输入不保...原创 2019-03-27 12:00:55 · 231 阅读 · 0 评论 -
九度OJ题目1101-表达式求值
题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18参考代码:/*题目信息不完整,虽然样例输入表达式中全为整型,结果也为整型,但可能会出现输入,输出中均为浮点型这里,代码1:默认输入为整型,输出为浮点型代码2:表达式中也包含浮点型和括号,...原创 2019-03-12 14:23:18 · 471 阅读 · 0 评论 -
九度OJ题目1443-Tr A
题目描述:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。输入:数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。输出:对应每组数据,输出Tr(A^k)%99...原创 2019-03-27 14:17:06 · 222 阅读 · 0 评论