![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
oznar
这个作者很懒,什么都没留下…
展开
-
一元多项式的乘法与加法运算
一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。 输入样...原创 2020-04-17 10:28:18 · 201 阅读 · 0 评论 -
Maximum Subsequence Sum
Maximum Subsequence Sum (25分) Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequ...原创 2020-04-13 20:28:11 · 84 阅读 · 0 评论 -
最大子列和问题
最大子列和问题 (20分) 给定K个整数组成的序列{ N1 , N2 , …, NK },“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编...原创 2020-04-13 20:24:27 · 118 阅读 · 0 评论 -
病毒感染检测
人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,如果出现过,则此人感染了该病毒,否则没有感染。例如,假设病毒的DNA序列为baa,患者1的DNA序列为aaabbba,则感染,患者2的DNA序列为babbba,则未感染。(注意,人的DNA序列是线性的,而病毒的DNA序列是环状的) 输入格式: 输入第一行中给出1个整数i(1≤i≤11...原创 2020-03-31 16:05:35 · 1770 阅读 · 0 评论 -
单链表的创建及遍历
读入n值及n个整数,建立单链表并遍历输出。 输入格式: 读入n及n个整数。 输出格式: 输出n个整数,以空格分隔(最后一个数的后面没有空格)。 输入样例: 在这里给出一组输入。例如: 2 10 5 输出样例: 在这里给出相应的输出。例如: 10 5 #include <stdio.h> typedef int ElemType; #define Maxsize 100 //定义结构体...原创 2020-03-31 16:02:58 · 1062 阅读 · 0 评论 -
约瑟夫环
N个人围成一圈顺序编号,从1号开始按1、2、3…顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。 请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。 输出格式: 按退出顺序输出每个退出人的原序号,数据间以一个空格分隔,但行尾无空格。 输入样例: ...原创 2020-03-31 16:00:15 · 233 阅读 · 0 评论 -
列车调度
列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度? 输入格式: 输入第一行给出一...原创 2020-03-26 19:34:16 · 848 阅读 · 1 评论 -
堆栈操作合法性
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。 输入格式: 输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为空,且长度不...原创 2020-03-26 19:29:50 · 687 阅读 · 0 评论