自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 7-2 列车调度 (25 分)(数学问题+二分查找)

火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个...

2019-05-28 16:58:26 1333

原创 7-1 银行业务队列简单模拟 (25 分)

设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为...

2019-05-28 15:50:33 608

原创 有序数组的插入

6-3有序数组的插入(10分)本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。函数接口定义:bool Insert( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { Ele...

2019-05-26 20:19:51 1159

原创 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数(A​0​​为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输...

2019-05-24 15:59:43 290

原创 重排链表

虽然有点晚,但还是认认真真去复习!给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​,请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N(≤10​5​​)...

2019-05-24 10:46:42 170

原创 图案打印

图案打印Time Limit: 1000 ms / Memory Limit: 65536 kbDescription一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。现在告诉你我们所拥有的树木能排列成边长为N的菱形,请你编程输出树木所排列的图案(用*号代表树木)。Input一个整

2018-01-21 21:11:12 256

原创 7-13 最大公约数和最小公倍数(15 分)

辗转相除法最大公约数*最小公倍数=a*b

2017-12-28 16:20:59 3654

原创 7-12 输出100~200之间素数(10 分)

换行

2017-12-28 16:07:31 4551

原创 7-11 爬动的蠕虫(15 分)

注意break的位置

2017-12-28 16:04:47 486

原创 7-10 兔子繁衍问题(15 分)

7-10 兔子繁衍问题(15 分)一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30

2017-12-28 15:58:38 3422

原创 7-9 斐波那契(Fibonacci)数列前20项(10 分)

7-9 斐波那契(Fibonacci)数列前20项(10 分)输出斐波那契(Fibonacci)数列(1,1,2,3,5,8,13……)的前20项 链接输出格式:每个数输出占8列。输出样例: 1 1 2 3 5 8 13 21 34 5

2017-12-28 15:37:59 14590

原创 7-7 打印九九口诀表(15 分)

7-7 打印九九口诀表(15 分)下面是一个完整的下三角九九口诀表:1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24

2017-12-28 12:00:56 8018

原创 7-6 打印水仙花数(10 分)

7-6 打印水仙花数(10 分)打印水仙花数。水仙花数是一个三位数,其各位数字的立方和与原数相等。输出格式:按递增顺序输出所有水仙花数,每个数输出占5列。输出样例:153 370 371 407#includeint main(){int i, j, k, m;for (m = 100; m {i = m / 10

2017-12-28 11:59:30 4141

原创 7-5 打印菱形图形(10 分)

7-5 打印菱形图形(10 分)打印出如下图案(菱形) * *** ************ ***** *** *第一行图形符号前面有5个空格输出格式:以菱形的格式输出7行由乘号构成的图形,每个乘号占固定1位,第一行乘号前有5个空格。输出样例: * *** ***** ******

2017-12-28 11:52:46 16280 1

原创 7-4 打印倒直角三角形图形(10 分)

7-4 打印倒直角三角形图形(10 分)请编程序打印如下图形。 $$$$$ $$$$ $$$ $$ $ 第一行图形符号前面有1个空格。输出格式:以倒直角三角形的格式输出5行由"$"符号构成的三角图形,每个"$"符号占固定1位,第一行第一个"$"符号前有1个空格。输出样例:$$$$$ $$$$

2017-12-28 11:43:30 8945

原创 7-2 求1!+3!+5!+……+n!(10 分)

7-2 求1!+3!+5!+……+n!(10 分)求1!+3!+5!+……+n!的和,要求用循环嵌套设计,n输入格式:输入在一行中给出一个不超过12的正整数n。输出格式:在一行中按照格式“n=n值,s=阶乘和”的顺序输出,其中阶乘和是正整数。输入样例:5输出样例:n=5,s=127#include#include

2017-12-28 11:21:59 11709 2

原创 7-1 计算天数(15 分)

注意每个case后面跟一个break

2017-12-27 21:28:57 3230 1

原创 7-9 三角形判断(15 分)

7-9 三角形判断(15 分)给定平面上任意三个点的坐标(x​1​​,y​1​​)、(x​2​​,y​2​​)、(x​3​​,y​3​​),检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标x​1​​、y​1​​、x​2​​、y​2​​、x​3​​、y​3​​。输出格式:若这3个点不能构成三角形,则在一

2017-12-27 21:23:23 6590 1

原创 7-8 输出三角形面积和周长(15 分)

注意首先判断能否构成三角形。

2017-12-27 21:20:27 18023

原创 7-7 计算个人所得税(10 分)

7-7 计算个人所得税(10 分)假设个人所得税为:税率×(工资−1600)。请编写程序计算应缴的所得税,其中税率定义为:当工资不超过1600时,税率为0;当工资在区间(1600, 2500]时,税率为5%;当工资在区间(2500, 3500]时,税率为10%;当工资在区间(3500, 4500]时,税率为15%;当工资超过4500时,税率为20%。输入格式:输

2017-12-27 21:11:24 8688

原创 7-6 然后是几点(15 分)

7-6 然后是几点(15 分)有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过6

2017-12-27 21:08:50 6414 4

原创 7-5 输出各位数字(10 分)

7-5 输出各位数字(10 分)给定一个三位正整数,输出其百位数字、十位数字及个位数字。输入格式:直接输入一个三位正整数,没有其它任何附加字符。输出格式:在一行中输出所输入正整数的各个位数字,各个数字之间用逗号间隔,没有其它任何附加字符。输入样例:258输出样例:2,5,8#include#include

2017-12-27 20:55:49 8087

原创 7-4 计算存款利息(10 分)

7-4 计算存款利息(10 分)本题目要求计算存款利息,计算公式为interest=money×(1+rate)​year​​−money,其中interest为存款到期时的利息(税前),money是存款金额,year是存期,rate是年利率。输入格式:输入在一行中顺序给出三个正实数money、year和rate,以空格分隔。输出格式:在一行中按“inter

2017-12-27 20:51:18 13547

数据结构严蔚敏

严蔚敏的数据结构讲义 只做分享

2018-04-10

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除