![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度OJ
文章平均质量分 71
小地盘
这个作者很懒,什么都没留下…
展开
-
九度OJ—题目1087:约数的个数
题目描述: 输入n个整数,依次输出每个数的约数的个数输入: 输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出: 可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。样例输入: 51 3 4 6 12样例输出: 12346原创 2015-01-03 11:13:23 · 4923 阅读 · 0 评论 -
九度OJ—题目1052:找x
题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1输出:对于每组输入,请输出结果。样例输入:21 30样例输出:-1来源:2010年哈尔滨工业大学计算机研究生机试真题答疑:解题遇原创 2014-12-29 11:29:20 · 4963 阅读 · 0 评论 -
九度OJ—题目1018:统计同成绩学生人数
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。原创 2014-12-29 11:27:43 · 4720 阅读 · 0 评论 -
九度OJ—题目1020:最小长方形
题目描述: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。输入: 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里原创 2014-12-28 10:40:09 · 4824 阅读 · 0 评论 -
九度OJ—题目1021:统计字符
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个测试用例,统计第1行中字符串的每个字符在第2行原创 2014-12-28 10:38:18 · 4829 阅读 · 0 评论 -
九度OJ—题目1050:完数
题目描述: 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入: 测试数据有多组,输入n,n数据范围不大。输出: 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。原创 2014-12-28 10:51:50 · 5113 阅读 · 0 评论 -
九度OJ—题目1048:判断三角形类型
题目描述:给定三角形的三条边,a,b,c。判断该三角形类型。输入:测试数据有多组,每组输入三角形的三条边。输出:对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入:3 4 5样例输出:直角三角形来源:2009年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨原创 2014-12-29 11:25:45 · 5167 阅读 · 0 评论 -
九度OJ—题目1049:字符串去特定字符
题目描述:输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入:测试数据有多组,每组输入字符串s和字符c。输出:对于每组输入,输出去除c字符后的结果。样例输入:healloa样例输出:hello来源:2009年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论原创 2014-12-29 11:23:19 · 4711 阅读 · 0 评论 -
九度OJ—题目1047:素数判定
题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yes来源:2009年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问原创 2014-12-28 10:34:29 · 5040 阅读 · 0 评论 -
九度OJ—题目1066:字符串排序
题目描述: 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果输入: 一个字符串,其长度n输出: 输入样例可能有多组,对于每组测试样例,按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序后的结果样例输入:dcba样例输出:abcd来源原创 2014-12-29 11:31:16 · 4947 阅读 · 0 评论 -
九度OJ—题目1053:互换最大最小数
题目描述:输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。输入:测试数据有多组,输入n(1输出:对于每组输入,输出交换后的结果。样例输入:21 3样例输出:3 1来源:2010年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:原创 2014-12-28 11:28:15 · 4713 阅读 · 0 评论 -
九度OJ 分类
模拟类型(这类题常考,看似不难,但是对于初学者来说,用代码完整地写出题意描述中的意思还是需要多加练习): 1000 1001 1020 1031 1036 1038(这题请认真读题) 1013 1014 1045 1046 1048 1050 1059 1060 1062 1063 1064 1065 1067(这个题目可以练习最简单的递归,虽然人家不让用递归) 1068(double比f转载 2014-12-12 20:17:40 · 4628 阅读 · 0 评论 -
九度cin/cout耗时原因
做九度题的时候,由于数据量大,很多情况下得用scanf和printf代替cin和cout用于输入输出,不然会报错超时不能AC。有三条建议用于提高C++的输入输出速度:At the first line in main function,add :std::ios_base::sync_with_stdio(false).which cancel theSynchronization b原创 2014-12-13 15:25:49 · 5581 阅读 · 0 评论 -
九度OJ—题目1094:String Matching
题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched f原创 2015-01-03 11:11:50 · 4869 阅读 · 0 评论 -
九度OJ—题目1089:数字反转
题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。输入: 第一行一个正整数表示测试数据的个数n。 只有n行,每行两个正整数a和b(0输出: 如果满足题目的要求输出a+b的值,否则输出NO。样例输入: 212 3499 1原创 2015-01-02 18:48:32 · 5228 阅读 · 0 评论 -
九度OJ—题目1088:剩下的树
题目描述: 有一个长度为整数L(1 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1输入: 两个整数L(1 接下来有M组整数,每组有一对数字。输出: 可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个原创 2015-01-02 18:34:03 · 5002 阅读 · 0 评论 -
九度OJ—题目1034:寻找大富翁
题目描述: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入: 输入包含多组测试用例. 每个用例首先包含2个整数n(0 n和m同时为0时表示输入结束.输出: 请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.样例输入: 3 12 5 -15 31 2 3原创 2015-01-02 18:09:40 · 4816 阅读 · 0 评论 -
九度OJ—题目1099:后缀子串排序
题目描述: 对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入: 每个案例为一行字符串。输出: 将子串排序输出样例输入: grain样例输出: aingraininnrain原创 2015-01-02 17:55:50 · 4838 阅读 · 0 评论 -
九度OJ—题目1067:n的阶乘
题目描述: 输入一个整数n,输出n的阶乘输入: 一个整数n(1输出: n的阶乘样例输入: 3样例输出: 6来源: 2001年清华大学计算机研究生机试真题(第II套)答疑: 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7791-1-1.html#include #inclu原创 2014-12-31 12:50:28 · 5084 阅读 · 0 评论 -
九度OJ—题目1062:分段函数
题目描述: 编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入: 一个浮点数N输出: 测试数据可能有多组,对于每一组数据,输出N对应的分段函数值:f(N)。结果保留三位小数样例输入: 1样例输出: 1.500来源: 2001年清华大学计算机原创 2014-12-31 12:41:34 · 5233 阅读 · 0 评论 -
九度OJ—题目1063:整数和
题目描述: 编写程序,读入一个整数N。若N为非负数,则计算N到2N之间的整数和;若N为一个负数,则求2N到N之间的整数和输入: 一个整数N,N的绝对值小于等于1000输出: 测试数据可能有多组,对于每一组数据,输出题目要求的值样例输入: 1-1样例输出: 3-3来源: 2001年清华大学计算机研究生机试真题(第I套)原创 2014-12-31 12:39:00 · 4771 阅读 · 0 评论 -
九度OJ—题目1058:反序输出
题目描述: 输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入: 题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出: 对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入: UpincvYjWJpwcXOA样例输出: nipUjYvcwpJWAOXc来源: 2000年清华大学计算机原创 2014-12-31 12:48:40 · 5141 阅读 · 0 评论 -
九度OJ—题目1057:众数
题目描述: 输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。输入: 测试数据有多组,每组输入20个1-10之间的数。输出: 对于每组输入,请输出1-10中的众数。样例输入: 5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 样例原创 2014-12-31 12:46:59 · 5502 阅读 · 0 评论 -
九度OJ—题目1031:xxx定律
题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1输出: 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。原创 2014-12-28 10:50:01 · 4805 阅读 · 0 评论 -
九度OJ—题目1186:打印日期
题目描述: 给出年分m和一年中的第n天,算出第n天是几月几号。输入: 输入包括两个整数y(1输出: 可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入: 2000 32000 312000 402000 602000 612001 60样例输出: 2000-01-032000-01原创 2014-12-24 09:47:24 · 5017 阅读 · 0 评论 -
九度OJ—题目1060:完数VS盈数
题目描述:一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入: 题目没有任何输入。输出: 输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(原创 2014-12-21 17:21:07 · 4895 阅读 · 0 评论 -
九度OJ—题目1015:还是A+B
题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即A+B的值或者是-1。样例输入: 1 2原创 2014-12-21 17:37:46 · 4689 阅读 · 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原创 2014-12-21 17:26:32 · 4505 阅读 · 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小的数字。输入: 输入可能包含多个测试案例。对于每个测试案例,输入的第一行为三个整数m,n, k(1紧接着两行, 分别有m和n个数,原创 2014-12-19 17:15:15 · 5020 阅读 · 3 评论 -
九度OJ—题目1531:货币面值
题目1531:货币面值时间限制:1 秒内存限制:128 兆特殊判题:否提交:336解决:122题目描述:小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧。原创 2014-12-19 13:28:15 · 4953 阅读 · 0 评论 -
九度OJ—题目1351:数组中只出现一次的数字(vector与数组的区别)
题目1351:数组中只出现一次的数字时间限制:1 秒内存限制:32 兆特殊判题:否提交:2597解决:766题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组大小。2第二行包含n个整数,表示数组元素,元素均为int原创 2014-12-20 18:09:38 · 4540 阅读 · 0 评论 -
九度OJ—题目1527:首尾相连数组的最大子数组和
题目描述: 给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值(如果数组中的元素全部为负数,则最大和为0,即一个也没有选)。输原创 2014-12-18 15:12:36 · 5069 阅读 · 0 评论 -
九度OJ—题目1056:最大公约数
题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7来源:2011年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/t原创 2015-01-07 00:21:31 · 2922 阅读 · 0 评论 -
九度OJ—题目1055:数组逆置
题目描述:输入一个字符串,长度小于等于200,然后将数组逆置输出。输入:测试数据有多组,每组输入一个字符串。输出:对于每组输入,请输出逆置后的结果。样例输入:hdssg样例输出:gssdh来源:2011年哈尔滨工业大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问:http原创 2015-01-07 00:18:27 · 4995 阅读 · 0 评论 -
九度OJ—题目1019:简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:原创 2014-10-30 16:14:15 · 4809 阅读 · 0 评论 -
九度OJ—题目1010:A + B
题目描述: 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出: 对每个测试用例输出1行,即A+B的值.样例输入: one + two =thr原创 2014-12-21 17:28:37 · 4854 阅读 · 0 评论 -
九度OJ—题目1011:最大连续子序列
题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 输入: 测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K输出: 对每个测试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元素,中间用空格分隔。如果最大连续子序列不唯一原创 2014-12-21 17:36:04 · 4568 阅读 · 0 评论 -
九度OJ—题目1160:放苹果
题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入: 第一行是测试数据的数目t(0 输出: 对输入的每组数据M和N,用一行输出相应的K。样例输入: 17 3样例输出: 8来源: 2011年北京大学计算机研究生机试真题答疑:原创 2014-12-23 10:45:15 · 5515 阅读 · 1 评论 -
九度OJ—题目1198:a+b(高精度计算)
题目描述: 实现一个加法器,使其能够输出a+b的值。输入: 输入包括两个数a和b,其中a和b的位数不超过1000位。输出: 可能有多组测试数据,对于每组数据,输出a+b的值。样例输入: 2 610000000000000000000 10000000000000000000000000000000样例输出: 810000000000010原创 2014-12-23 09:36:32 · 5134 阅读 · 0 评论 -
九度OJ—题目1205:N阶楼梯上楼问题 (非递归)
题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入: 输入包括一个整数N,(1输出: 可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。样例输入: 4样例输出: 5来源: 2008年华中科技大学计算机保研机试真题答疑: 解题遇到问题?分享解题心得?讨论本题请访问:ht原创 2014-12-23 09:54:41 · 7895 阅读 · 0 评论