![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
九度机试教程
文章平均质量分 60
cjweffort
机器学习,大数据,开源,c
展开
-
题目20:查找
http://ac.jobdu.com/problem.php?cid=1040&pid=19题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入原创 2013-03-02 12:08:22 · 390 阅读 · 0 评论 -
题目6:日期差值
// 题目6:日期差值.cpp: 主项目文件。#include "stdafx.h"#include int mDay[13]={31,28,31,30,31,30,31,31,30,31,30,31};int mYear[2]={365,366};int isLeap(int year){ return (year%4==0&&year%100!=0||year%400==0原创 2013-03-02 11:13:01 · 319 阅读 · 0 评论 -
题目3:特殊排序
http://ac.jobdu.com/problem.php?cid=1040&pid=2题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排原创 2013-03-02 11:05:44 · 592 阅读 · 0 评论 -
题目1:排序
http://ac.jobdu.com/problem.php?cid=1040&pid=0题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数原创 2013-03-02 10:59:56 · 286 阅读 · 0 评论 -
题目63:浮点数加法
http://ac.jobdu.com/problem.php?cid=1040&pid=62题目描述:求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入:对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分原创 2013-03-10 00:23:41 · 849 阅读 · 0 评论 -
题目65:10进制 VS 2进制
http://ac.jobdu.com/problem.php?cid=1040&pid=64题目描述: 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。原创 2013-03-10 00:25:49 · 934 阅读 · 0 评论 -
题目62:进制转换
http://ac.jobdu.com/problem.php?cid=1040&pid=61题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 1原创 2013-03-10 00:11:26 · 749 阅读 · 0 评论 -
题目64:大整数排序
http://ac.jobdu.com/problem.php?cid=1040&pid=63题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排原创 2013-03-10 00:24:36 · 525 阅读 · 0 评论 -
题目58:A sequence of numbers
http://ac.jobdu.com/problem.php?cid=1040&pid=57题目描述:Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear n原创 2013-03-06 11:39:01 · 621 阅读 · 0 评论 -
题目56:约数的个数
http://ac.jobdu.com/problem.php?cid=1040&pid=55题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面原创 2013-03-06 11:35:32 · 771 阅读 · 0 评论 -
题目51:素数
http://ac.jobdu.com/problem.php?cid=1040&pid=50题目描述:输入一个整数n(2输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入:100原创 2013-03-06 11:30:58 · 1237 阅读 · 0 评论 -
题目50:素数判定
http://ac.jobdu.com/problem.php?cid=1040&pid=49题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13// 题目50:素数判定.cpp: 主项目文原创 2013-03-06 11:30:07 · 515 阅读 · 0 评论 -
题目49:Least Common Multiple
http://ac.jobdu.com/problem.php?cid=1040&pid=48题目描述:The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in th原创 2013-03-06 11:29:02 · 533 阅读 · 0 评论 -
题目45:进制转换
http://ac.jobdu.com/problem.php?cid=1040&pid=44题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出:每行输出对应的二进制数。样例原创 2013-03-06 11:22:57 · 709 阅读 · 0 评论 -
题目12:谁是你的潜在朋友
http://ac.jobdu.com/problem.php?cid=1040&pid=11题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借原创 2013-03-02 12:06:30 · 398 阅读 · 0 评论 -
题目14:输出梯形
http://ac.jobdu.com/problem.php?cid=1040&pid=13题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。输入:一个整数h(1输出:h所对应的梯形。样例输入:4样例输出: **** ****** ******************原创 2013-03-02 12:06:59 · 716 阅读 · 0 评论 -
题目18:查找学生信息
http://ac.jobdu.com/problem.php?cid=1040&pid=17题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M02原创 2013-03-02 12:08:00 · 1263 阅读 · 0 评论 -
题目16:Repeater
http://ac.jobdu.com/problem.php?cid=1040&pid=15题目描述:Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored tha原创 2013-03-02 12:07:18 · 339 阅读 · 0 评论 -
题目11:Sort
http://ac.jobdu.com/problem.php?cid=1040&pid=10题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0输出:对每组测试数据按从大到小的顺序输出前m大的数。样例输入:5 33 -35 92 213 -644样原创 2013-03-02 11:37:23 · 271 阅读 · 0 评论 -
题目4:EXCEL排序
http://ac.jobdu.com/problem.php?cid=1040&pid=3题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典原创 2013-03-02 11:12:00 · 312 阅读 · 0 评论 -
题目5:字符串内排序
http://ac.jobdu.com/problem.php?cid=1040&pid=4题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:对于每组输入,输出处理后的结果。样例输入:bacd样例输出:abcd// 题目5:原创 2013-03-02 11:11:53 · 354 阅读 · 0 评论 -
题目19:打印极值点下标
http://ac.jobdu.com/problem.php?cid=1040&pid=18题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入:每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此原创 2013-03-02 12:08:52 · 972 阅读 · 0 评论 -
题目15:叠筐
http://ac.jobdu.com/problem.php?cid=1040&pid=14题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入:输入是一个个的三元组,分别是,外筐尺寸n(n为满足0输出:输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相原创 2013-03-02 12:07:09 · 362 阅读 · 0 评论 -
题目13:剩下的树
http://ac.jobdu.com/problem.php?cid=1040&pid=12题目描述: 有一个长度为整数L(1 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1输入: 两个整数L(1 接下来有M组整数,每组有一对数字。原创 2013-03-02 11:37:21 · 297 阅读 · 0 评论 -
题目9:打印日期
http://ac.jobdu.com/problem.php?cid=1040&pid=8题目描述:给出年分m和一年中的第n天,算出第n天是几月几号。输入:输入包括两个整数y(1输出:可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入:2000 32000 312原创 2013-03-02 11:25:59 · 282 阅读 · 0 评论 -
题目8:今年的第几天?
http://ac.jobdu.com/problem.php?cid=1040&pid=7题目描述:输入年、月、日,计算该天是本年的第几天。输入:包括三个整数年(1输出:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。样例输入:1990 9 202000 5 1原创 2013-03-02 11:22:31 · 304 阅读 · 0 评论 -
题目17:找x
http://ac.jobdu.com/problem.php?cid=1040&pid=16题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1输出:对于每组输入,请输出结果。样例输入:21 30原创 2013-03-02 12:06:47 · 338 阅读 · 0 评论 -
题目10:统计同成绩学生人数
http://ac.jobdu.com/problem.php?cid=1040&pid=9题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为原创 2013-03-02 11:31:21 · 565 阅读 · 0 评论 -
题目7:Day of Week
http://ac.jobdu.com/problem.php?cid=1040&pid=6题目描述: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 divisi原创 2013-03-02 11:22:29 · 434 阅读 · 0 评论 -
题目2:成绩排序
http://ac.jobdu.com/problem.php?cid=1040&pid=1题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(原创 2013-03-02 11:03:32 · 439 阅读 · 0 评论 -
题目42:Digital Roots
http://ac.jobdu.com/problem.php?cid=1040&pid=41题目描述: 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原创 2013-03-06 11:19:32 · 623 阅读 · 0 评论 -
题目55:整除问题
http://ac.jobdu.com/problem.php?cid=1040&pid=54题目描述:给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。输入:两个整数n(2输出:一个整数.样例输入:6 10样例输出:1// 题目55:整除问题.cpp: 主项目文件。#in原创 2013-03-06 11:34:43 · 772 阅读 · 0 评论 -
题目48:最小公倍数
http://ac.jobdu.com/problem.php?cid=1040&pid=47题目描述:给定两个正整数,计算这两个数的最小公倍数。输入:输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出:对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。样例输入:10 14样例原创 2013-03-06 11:27:16 · 595 阅读 · 0 评论 -
题目31:搬水果
http://ac.jobdu.com/problem.php?cid=1040&pid=30题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并原创 2013-03-05 11:24:53 · 526 阅读 · 0 评论 -
题目30:哈夫曼树
http://ac.jobdu.com/problem.php?cid=1040&pid=29题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超原创 2013-03-05 11:22:35 · 664 阅读 · 0 评论 -
题目28:堆栈的使用
http://ac.jobdu.com/problem.php?cid=1040&pid=27题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入: 对于每组测试数据,第一行是一个正整数 n,0输出:原创 2013-03-05 11:21:03 · 494 阅读 · 0 评论 -
题目27:简单计算器
http://ac.jobdu.com/problem.php?cid=1040&pid=26题目27:简单计算器时间限制:1 秒内存限制:32 兆特殊判题:否提交:2118解决:770题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入原创 2013-03-05 11:19:54 · 623 阅读 · 0 评论 -
题目26:括号匹配问题
http://ac.jobdu.com/problem.php?cid=1040&pid=25题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,原创 2013-03-05 11:18:24 · 726 阅读 · 0 评论 -
题目24:Repair the Wall
http://ac.jobdu.com/problem.php?cid=1040&pid=23题目描述:Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is原创 2013-03-05 11:16:41 · 553 阅读 · 0 评论 -
题目23:迷瘴
http://ac.jobdu.com/problem.php?cid=1040&pid=22题目描述:通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成原创 2013-03-05 11:15:04 · 604 阅读 · 0 评论