九度OJ
weixin_39450145
这个作者很懒,什么都没留下…
展开
-
例2.1 排序 - 九度教程第1题(排序)
例2.1 排序(九度教程第1题)题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:对输入的n个数进行排序并输出。输入:输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入:41 4 3 2样...原创 2019-06-25 09:10:22 · 225 阅读 · 0 评论 -
例2.3 日期差值 - 九度教程第6题(日期类问题)
例2.3 日期差值(九度教程第6题)题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2011041220110422样例输出:11来源:2009年上...原创 2019-07-22 21:00:46 · 240 阅读 · 0 评论 -
例4.1 特殊乘法 - 九度教程第39题(数位拆解)
特殊乘法 - 九度教程第39题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:写个算法,对 2 个小于 10 0000 0000 的输入,求结果。特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入:两个小于 1000000000 的数输出: 输入可能有多组数据,对于每一组数据,输出 Input 中的两个数按照题目 要求的方法进...原创 2019-08-04 20:13:34 · 185 阅读 · 0 评论 -
例4.2 又一版A+B - 九度教程第43题(进制转换)
又一版A+B - 九度教程第43题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:输入两个不超过整型定义的非负 10 进制整数 A 和 B(<=2^31-1),输出 A+B 的 m (1 < m <10)进制数。输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出 m 和 A,B 的值。 当 m 为 0 时输入结束。输出:输出...原创 2019-08-04 22:00:07 · 134 阅读 · 0 评论 -
例2.11 FatMouse' Trade - 九度教程第21题(贪心算法)
例2.11 FatMouse' Trade - 九度教程第21题题目:时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaB...原创 2019-07-27 11:31:50 · 183 阅读 · 0 评论 -
例2.12 今年暑假不AC - 九度教程第22题(贪心算法)
例2.12 今年暑假不AC - 九度教程第22题题目:时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目...原创 2019-07-27 13:07:09 · 170 阅读 · 0 评论 -
栈的应用
堆栈是一种数据项按序排列的数据结构,只能在它的一端进行删除和插入。在使用堆栈之前首先介绍C++标准模板库中的堆栈模板。//为了使用stack标准模板要在文件头部包括相应的预处理,并声明使用标准命名空间#include <stack>//定义一个保存元素类型为int的堆栈S,所有有关堆栈实现的内部操作标准模板库都已经实现stack<int> S;S.pu...原创 2019-07-27 15:20:09 · 95 阅读 · 0 评论 -
例3.1 括号匹配问题 - 九度教程第26题(栈的应用)
括号匹配问题 - 九度教程第26题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用...原创 2019-07-27 16:25:58 · 275 阅读 · 0 评论 -
例4.3 数制转换 - 九度教程第44题(进制转换)
数制转换 - 九度教程第44题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:求任意两个不同进制非负整数的转换(2 进制~16 进制),所给整数在 long 所能表达的范围之内。不同进制的表示符号为(0,1,…,9,a,b,…,f)或 者(0,1,…,9,A,B,…,F)。输入:输入只有一行,包含三个整数 a,n,b。a 表示其后的 n 是 a 进制整数,b 表...原创 2019-08-05 21:51:57 · 237 阅读 · 0 评论 -
哈夫曼树的求解
哈夫曼树:在一棵树中,从任意一个结点到达另一个结点的通路被称为路径,该路径上所需经过的边的个数被称为该路径的长度。若树中结点带有表示某种意义的权值,那么从根结点到达该节点的路径长度再乘以该结点权值被称为该结点的带权路径长度。树所有的叶子结点的带权路径长度和为该树的带权路径长度和。给定n个结点和它们的权值,以它们为叶子结点构造一棵带权路径和最小的二叉树,该二叉树即为哈夫曼树,同时也被称为最...原创 2019-08-02 14:50:05 · 1677 阅读 · 0 评论 -
将字符'0'-'9'转换为数字(c语言)
将字符'0'-'9'转换为数字:只需将字符变量减去'0'就行了。x=str[i]-'0'; //当字符在0到9之间,计算其代表的数字注:字符和数字在内存里都是以ASCII码形式存储的。 减去'0',其实就是减去字符'0'的ASCII码,而字符'0'的ASCII码是30,所以减去'0'也就是减去30,然后就可以得到字符对应的数字了。完整的ASCII码一览...原创 2019-08-09 17:03:51 · 28682 阅读 · 2 评论 -
例4.4 最大公约数 - 九度教程第47题(最大公约数GCD)
最大公约数 - 九度教程第47题题目题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7来源:2011 年哈尔滨工业大学计算机研究生机试真题解析:利用一种高效的算法(欧几里得算法),求解最大公约数。把求a、b的最大公约数转换成求b、a%b的最大公约数...原创 2019-08-09 18:32:50 · 238 阅读 · 0 评论 -
例4.5 最小公倍数 - 九度教程第48题(最小公倍数)
最小公倍数 - 九度教程第48题题目:时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:给定两个正整数,计算这两个数的最小公倍数。输入:输入包含多组测试数据,每组只有一行,包括两个不大于 1000 的正整数。输出:对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。样例输入:10 14样例输出:70解析:求a,b的最小公倍数,即求最小正...原创 2019-08-09 18:45:17 · 542 阅读 · 0 评论 -
例4.6 素数判定 - 九度教程第50题(素数筛法)
素数判定 - 九度教程第50题题目:时间限制:1秒 内存限制:32兆 特殊判题:否题目描述:给定一个数n,要求判断其是否为素数(0,1负数都是非素数)。输入:测试数据有多组,每组输入一个数n.输出:对于每组输入,若是素数则输出yes,否则输出no。样例输入:13样例输出:yes来源:2009 年哈尔滨工业大学计算机研究生机试真题解析:素数(又叫质数),即...原创 2019-08-11 11:25:29 · 181 阅读 · 0 评论 -
例2.10 查找学生信息 - 九度教程第18题(查找)
例2.10 查找学生信息 - 九度教程第18题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:输入N个学生的信息,然后进行查询。输入:输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000...原创 2019-07-26 16:32:43 · 423 阅读 · 0 评论 -
例3.6 二叉搜索树 - 九度教程第36题(二叉排序树)
二叉搜索树 - 九度教程第36题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数 n,(1<=n<=20) 表示有 n 个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于 10,包含(0~9)的数字,没有重复数字, 根据这个序列可以构造出一颗二叉搜索树。 接下去的 n 行有 n...原创 2019-08-04 08:39:27 · 200 阅读 · 0 评论 -
例2.2 成绩排序 - 九度教程第2题(排序)
例2.2 成绩排序(九度教程第2题)题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入:测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。每个学生的数据包括姓名...原创 2019-06-25 16:03:35 · 403 阅读 · 0 评论 -
例2.4 Day of Week - 九度教程第7题(日期类问题)
例2.4 Day of Week(九度教程第7题)题目时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or div...原创 2019-07-24 19:49:21 · 214 阅读 · 0 评论 -
例2.5 统计同成绩学生人数 - 九度教程第10题(Hash的应用)
统计同成绩学生人数(九度教程第7题)题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。...原创 2019-07-24 20:15:16 · 126 阅读 · 0 评论 -
例2.6 Sort - 九度教程第11题(Hash的应用)
例2.5 Sort(九度教程第11题)题目时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。输出:对每组测试数据按从大到小的顺序输出前m大的数。...原创 2019-07-24 21:25:01 · 110 阅读 · 0 评论 -
例3.3 哈夫曼树 - 九度教程第30题(哈夫曼树)
哈夫曼树 - 九度教程第30题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<...原创 2019-08-02 15:34:08 · 388 阅读 · 0 评论 -
搬水果 - 九度教程第31题(哈夫曼树)
搬水果 - 九度教程第31题题目:题目描述:在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为 1,并且已知水果的种类数和每种水...原创 2019-08-02 15:49:18 · 268 阅读 · 0 评论 -
例2.7 输出梯形 - 九度教程第14题(排版题)
例2.7 输出梯形 - 九度教程第14题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1<=h<=1000)。输出:h所对应的梯形。样例输入:4样例输出:来源:2001年清华大学计算机研究生机试真题(第II套)解析:观察输出图形,容易发现其具有较强的...原创 2019-07-25 15:40:10 · 116 阅读 · 0 评论 -
例3.2 简单计算器 - 九度教程第27题(栈的应用)
简单计算器 - 九度教程第27题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入:测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,...原创 2019-07-30 18:20:30 · 236 阅读 · 0 评论 -
例2.8 叠筐 - 九度教程第15题(排版题)
例2.8 叠筐- 九度教程第15题题目:时间限制:1 秒 内存限制:128 兆 特殊判题:否题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入:输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;输出:输出叠在一起的...原创 2019-07-25 19:22:51 · 235 阅读 · 0 评论 -
例3.4 二叉树遍历 - 九度教程第32题(二叉树)
二叉树遍历 - 九度教程第32题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问根,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍...原创 2019-08-03 10:53:23 · 184 阅读 · 0 评论 -
例2.9 找x - 九度教程第17题(查找)
例2.9 找x - 九度教程第17题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出:对于每组输入,请输出结果。样例输入:21 30...原创 2019-07-25 19:48:26 · 122 阅读 · 0 评论 -
例3.5 二叉排序树 - 九度教程第35题(二叉排序树)
二叉排序树 - 九度教程第35题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入:输入第一行包括一个整数 n(1<=n<=100)。接下来的一行包括 n 个整数。输出:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树, 并对二叉排序树进行前序、中序和后序遍历。每种遍...原创 2019-08-03 11:53:11 · 293 阅读 · 0 评论 -
九度教程第28题-堆栈的的使用(栈的使用)
九度教程第28题-堆栈的的使用题目:题目描述:堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入:对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字...原创 2019-08-02 10:38:36 · 279 阅读 · 0 评论 -
例4.7 素数 - 九度教程第51题(素数筛法)
素数 - 九度教程第51题题目:时间限制:1 秒 内存限制:32 兆 特殊判题:否题目描述:输入一个整数 n(2<=n<=10000),要求输出所有从 1 到这个整数之间(不包括1和这个整数)个位为 1 的素数,如果没有则输出-1。输入:输入有多组数据。 每组一行,输入 n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,...原创 2019-08-11 15:09:57 · 215 阅读 · 0 评论