算法练习题
本专题记录写过的天梯赛练习题
呆萌宝儿姐
CSDN专家博主、阿里云开发者社区专家博主、51CTO社区专家博主、360书馆认证博主、知乎掘金B站等平台受邀作者。
如遇开发、程序等需求,博客首页下拉加入公众号,私信博主
展开
-
数据结构——平衡二叉树PTA习题(很多不会的,求大佬帮忙写题解)
文章目录单选题选择题题解编程题7-3 插入排序还是堆排序 (25分) 不会输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:代码7-4 愿天下有情人都是失散多年的兄妹 (25分)输入格式:输出格式:输入样例:输出样例:代码单选题题号题目答案1AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性: 左、右子树高度差的绝对值不超过12 C3在下列所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关原创 2020-12-18 11:03:01 · 9860 阅读 · 0 评论 -
数据结构——二叉树PTA习题(未完,有不会的)
文章目录单选题单选题题解函数题6-1 先序输出叶结点 (30分)输出样例(对于图中给出的树):代码编程题7-1 列出叶结点 (40分)输入格式:输出格式:输入样例:输出样例:代码单选题题号题目答案1已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果: CAB2如果二叉树的后序遍历结果是FDEBGCA,中序遍历结果是FDBEACG,那么该二叉树的前序遍历结果是什么? ABDFECG3 D.以上三种都是错的4设n、m为一棵原创 2020-12-18 00:22:24 · 5527 阅读 · 0 评论 -
6-1 链式表的按序号查找 (10分) 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ```cpp ElementType FindKth( List L, int K )
6-1 链式表的按序号查找 (10分)本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数FindKth要返回链式表的第K个原创 2020-09-28 08:01:29 · 8205 阅读 · 1 评论 -
数据结构——二叉搜索树PTA习题
文章目录单选题选择题题解单选题题号题目答案1对二叉搜索树进行什么遍历可以得到从小到大的排序序列? 中序遍历2345678910选择题题解1、二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于原创 2020-12-18 10:06:02 · 10384 阅读 · 1 评论 -
6-3 建立学生信息链表 (20分) 本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义: ```cpp void input(); ``` 该函数利用scanf从输入中获
6-3 建立学生信息链表 (20分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义:void input();该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ st原创 2020-09-28 08:01:44 · 13992 阅读 · 7 评论 -
数据结构——栈PTA习题
文章目录单选题函数题6-1 在一个数组中实现两个堆栈 (29分)输入样例:输出样例:代码6-2 另类堆栈 (21分)输入样例:输出样例:代码编程题7-1 符号配对 (30分)输入格式:输出格式:输入样例1:输出样例1:输入样例2:输出样例2:输入样例3:输出样例3:代码单选题题号题目答案1假设有5个整数以1、2、3、4、5的顺序被压入堆栈,且出栈顺序为3、5、4、2、1,那么为了获得这样的输出,堆栈大小至少为: 42设一个栈的输入序列是1、2、3、4、5,则下列序原创 2020-12-17 22:57:10 · 8657 阅读 · 1 评论 -
数据结构——图(1)PTA习题
文章目录单选题选择题题解函数题(没什么参考性,不用仔细看)6-1 邻接矩阵存储图的深度优先遍历 (50分)输入样例:给定图如下输出样例:代码单选题题号题目答案1具有5个顶点的有向完全图有多少条弧? 202在N个顶点的无向图中,所有顶点的度之和不会超过顶点数的多少倍? N−13如果G是一个有28条边的非连通无向图,那么该图顶点个数最少为多少? 94若一个有向图用邻接矩阵表示,则第i个结点的入度就是();已知一个有向图的邻接矩阵表示,则计算i个结点的原创 2020-12-18 13:47:10 · 12961 阅读 · 1 评论 -
数据结构——循环队列PTA习题
文章目录单选题题解函数题6-1 另类循环队列 (20分)输入样例:输出样例:代码6-2 双端队列 (25分)输入样例:输出样例:代码编程题7-1 堆栈模拟队列 (25分)输入格式:输出格式:输入样例:输出样例:代码模拟队列直接用queue单选题题号题目答案1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 错2在用数组表示的循环队列中,front值一定小于等于rear值。 错3为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓原创 2020-12-17 23:39:58 · 9048 阅读 · 1 评论 -
6-5 删除单链表偶数节点 (20分) 本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:函数createlist从标准输入读入一系列正整数,按照读入顺序
6-5 删除单链表偶数节点 (20分)本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正整数,按照读入原创 2020-09-28 08:01:20 · 15745 阅读 · 4 评论 -
数据结构——堆PTA习题
文章目录单选题选择题题解编程题堆中的路径 --- 用数组建立堆代码7-1 关于堆的判断 (25分)输入格式:输出格式:输入样例:输出样例:代码单选题题号题目答案1堆的形状是一棵: 完全二叉树2创建一个初始堆,含有N个记录,其时间复杂度是: O(N)3已知关键字序列(5,8,12,19,28,20,15,22)是最小堆(小根堆),插入关键字3,调整后得到的最小堆是: 3,5,12,8,28,20,15,22,194哪种树,树中任何结点到根结点路原创 2020-12-18 01:07:45 · 7069 阅读 · 2 评论 -
数据结构——链表PTA习题
文章目录单选题函数题6-1 链式表的按序号查找输入样例:输出样例:代码6-3 建立学生信息链表 (20分)输入样例:输出样例:代码6-4 学生成绩链表处理 (20分)输入样例:输出样例:代码单选题题号题目答案1结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(N)?遍历链表和求链表的第i个结点2对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为 O(N)3线性表若采用链式存储结构时,要求内存中可用存储单元的地址 连续原创 2020-12-17 21:21:49 · 7074 阅读 · 1 评论 -
6-4 学生成绩链表处理 (20分) 本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。 函数接口定义: ```cpp struct stu
6-4 学生成绩链表处理 (20分)本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义:struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息,将其组织成单向链表,并返回链表头指针。链表节点结构定义如下:struct st原创 2020-09-28 08:01:38 · 12575 阅读 · 0 评论 -
数据结构——双向链表PTA习题
文章目录单选题函数题6-1 链式表操作集 (20分)各个操作函数的定义为:输入样例:输出样例:代码6-2 带头结点的链式表操作集 (20分)输入样例:输出样例:代码6-4 共享后缀的链表 (25分)输入样例:输出样例:代码单选题题号题目答案1设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是: t->next=h; h=t;2带头结点的单链表h为空的判定条件是: h->next == NULL;3对于一非空的循环单链表,h和p分别原创 2020-12-17 22:20:54 · 5907 阅读 · 0 评论 -
0-1背包 (20分)
文章目录7-1 0-1背包 (20分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 0-1背包 (20分)给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。输入格式:共有n+1行输入: 第一行为n值和c值,表示n件物品和背包容量c; 接下来的n行,每原创 2020-12-17 17:15:55 · 4707 阅读 · 1 评论 -
7-2 汉密尔顿回路 (25分)
文章目录7-2 汉密尔顿回路 (25分)输入格式:输出格式:输入样例:输出样例:题解代码7-2 汉密尔顿回路 (25分)著名的“汉密尔顿(Hamilton)回路问题”是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次)。本题就要求你判断任一给定的回路是否汉密尔顿回路。输入格式:首先第一行给出两个正整数:无向图中顶点数 N(2<N≤200)和边数 M。随后 M 行,每行给出一条边的两个端点,格式为“顶点1 顶点2”,其中顶点从 1 到N 编号。再下一行给出一个正整数 K,是待检验的原创 2020-12-16 08:39:22 · 5437 阅读 · 0 评论 -
7-2 列出连通集 (25分)
7-2 列出连通集 (25分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。输原创 2020-12-16 08:46:17 · 4626 阅读 · 0 评论 -
7-2 找第k小的数 (20分) —— 分治算法
文章目录7-2 找第k小的数 (20分)输入格式:输出格式:输入样例:输出样例:题解伪代码代码7-2 找第k小的数 (20分)设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。提示:函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x(如a[left])对a[left]a[right]进行划分,划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x原创 2020-12-17 17:15:51 · 6929 阅读 · 4 评论 -
7-1 迷宫寻路 (20分)
文章目录7-1 迷宫寻路 (20分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 迷宫寻路 (20分)给定一个M行N列的迷宫图,其中 "0"表示可通路,"1"表示障碍物,无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走,走过的位置不能重复走。5行8列的迷宫如下:0 1 1 1 0 0 0 00 0 0 1 0 0 0 00 1 0 0 0 1 0 00 1 1 1 0 1 1 01 0 0 0 0 0 0 0则从左上角(1,1)至右下角(5,8)的最短路径为:1,1–原创 2020-12-16 08:23:06 · 6850 阅读 · 2 评论 -
7-1 凑零钱 (30分)
文章目录7-1 凑零钱 (30分)输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:题解伪代码代码7-1 凑零钱 (30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10^4 )是硬币的总个数,M(≤10^2 )是韩梅梅要付的原创 2020-12-16 08:52:02 · 7019 阅读 · 1 评论 -
7-1 月饼 (25分) —— 贪心算法
文章目录7-1 月饼 (25分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 月饼 (25分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15原创 2020-12-16 08:44:12 · 5163 阅读 · 1 评论 -
7-2 树的遍历 (25分)
文章目录7-2 树的遍历 (25分)输入格式:输出格式:输入样例:输出样例:题解代码7-2 树的遍历 (25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5原创 2020-12-16 08:27:59 · 6690 阅读 · 5 评论 -
L1-006 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序
【代码】L1-006 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序。原创 2022-10-30 20:31:21 · 1357 阅读 · 0 评论 -
7-1 银行业务队列简单模拟
7-1 银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式:原创 2020-12-16 08:20:57 · 5885 阅读 · 1 评论 -
7-2 两个有序链表序列的合并
文章目录7-2 两个有序链表序列的合并输入格式:输出格式:输入样例:输出样例:7-2 两个有序链表序列的合并已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例原创 2020-12-16 08:18:41 · 5887 阅读 · 0 评论 -
7-1 哈夫曼编码 (30分)
文章目录7-1 哈夫曼编码 (30分)输入格式:输出格式:输入样例:输出样例:题解代码7-1 哈夫曼编码 (30分)给定一段文字,如果我们统计出字母出现的频率,是可以根据哈夫曼算法给出一套编码,使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz",容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111},也可以用另一套 {‘a’=1, ‘x’=0原创 2020-12-16 08:30:32 · 8744 阅读 · 0 评论 -
小肥杨训练营——快速幂模板
文章目录P1897 电梯里的爱情P1428 小鱼比可爱P2676 [USACO07DEC]Bookshelf BP4414 [COCI2006-2007#2] ABCP2637 第一次,第二次,成交P1226 【模板】快速幂||取余运算快速幂函数模板快速幂函数模板原理P1897 电梯里的爱情题目链接:https://www.luogu.com.cn/problem/P1897#include<iostream>#include<stdio.h>#include<ma原创 2022-01-10 19:38:31 · 1920 阅读 · 0 评论 -
小肥杨训练营——函数模块刷题
文章目录P5735 【深基7.例1】距离函数:P5736 【深基7.例2】质数筛P5737 【深基7.例3】闰年展示P5738 【深基7.例4】歌唱比赛P5739 【深基7.例7】计算阶乘P5461 赦免战俘P5740 【深基7.例9】最厉害的学生P5735 【深基7.例1】距离函数:题目链接:https://www.luogu.com.cn/problem/P5735#include<iostream>#include<stdio.h>#include<math.原创 2022-01-04 16:06:54 · 2306 阅读 · 2 评论 -
2-1 csp试题1:小明种苹果 (100 分)
小明种苹果题目描述小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。输入格式从标准输入读入数据。 第1行包含两个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。 第1+i行(1<= i <=N),每行包含M+1个整数ai0,ai1,…,aiM。原创 2021-02-25 15:26:46 · 4620 阅读 · 1 评论 -
CSP 202104-1 灰度直方图
文章目录灰度直方图:问题描述输入格式输出格式样例输入样例输出样例输入样例输出代码C++C灰度直方图:问题描述一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。其中每个元素 Aij(0≤i<n、0≤j<m)是一个[0,L)范围内的整数,表示对应位置像素的灰度值。具体来说,一个8比特的灰度图像中每个像素的灰度范围是[0,128)。一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为L的数组h,其中h[x](0≤x<L)表示该图像中灰度值为 的像素个数。显然原创 2021-09-16 19:40:15 · 2759 阅读 · 6 评论 -
hdu 4841 圆桌问题
圆桌问题(约瑟夫环的变性)圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。Input多组数据,每组数据输入:好人和坏人的人数n(<=32767)、步长m(<=32767);Output对于每一组数据,输出2n个大写字母,‘G’表示好人,原创 2020-10-06 16:45:24 · 4354 阅读 · 0 评论 -
为何程序员喜欢将INF设置为0x3f3f3f3f?
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择。但是更多情况下,0x7fffffff并不是一个好的选择,比如在最短路径算法中,我们使用松弛操作:转载 2021-02-25 19:35:14 · 297 阅读 · 1 评论 -
hdu 2094 产生冠军
文章目录产生冠军题目描述:题解只判断产生不产生:set解题思路代码判断是否产生并且输出名字:map解题思路代码产生冠军题目描述:有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际原创 2020-10-06 20:23:05 · 3925 阅读 · 0 评论 -
hdu 1312 Red and Black(BFS)
文章目录题目描述输入输出样例输入样例输出代码题目描述有一个长方形的房间,铺着方形瓷砖。每块瓷砖都涂上红色或黑色。一个男人站在黑色的瓷砖上。从瓦片,他可以移动到四个相邻的瓷砖之一。但他不能在红瓦上移动,他只能在黑瓦上移动。编写一个程序,通过重复上述步骤来计算他可以达到的黑色瓷砖的数量。输入输入由多个数据集组成。数据集以包含两个正整数W和H的行开始; W和H分别是x方向和y方向上的瓦片数量。W和H不超过20.数据集中有更多的行,每个行包含W个字符。每个字符表示一个瓦片的颜色如下。’ . ’ - 黑原创 2020-10-07 17:32:42 · 3935 阅读 · 0 评论 -
csp 4-1 买菜 (300 分)
4-1 买菜 (300 分)小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。 由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们原创 2021-02-27 15:20:59 · 4038 阅读 · 1 评论 -
csp 4-2 卖菜 (300 分)
4-2 卖菜 (300 分)在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。 给定第一天各个商店原创 2021-02-27 15:29:59 · 4054 阅读 · 1 评论 -
hdu 1276 士兵队列训练问题
文章目录士兵队列训练问题Problem Description主要思路:代码1:用list代码2:用链表士兵队列训练问题Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数原创 2020-10-06 19:58:47 · 3963 阅读 · 0 评论 -
csp试题2:小明种苹果(续) (100 分)
文章目录题目描述输入格式输出格式输入样例输出样例代码题目描述输入格式输出格式输入样例输出样例代码原创 2021-02-26 12:36:14 · 3900 阅读 · 1 评论 -
7-3 A-B 本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。
7-3 A-B 本题要求你计算A−B。不过麻烦的是,A和B都是字符串 ——即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10 4 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式: 在一行中打印出A−B的结果字符串。输入样例: I love ...原创 2020-04-29 09:31:27 · 18967 阅读 · 0 评论 -
7-15 球队“食物链” 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。
7-15 球队“食物链” 某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{T 1 T 2 ⋯ T N },满足:球队T 1 战胜过球队T 2 ,球队T 2 战胜过球队T 3 ,⋯,球队T (N−1) 战胜过球队T N ,球.原创 2020-05-16 14:56:48 · 5924 阅读 · 0 评论 -
7-9 判断素数 (20分) 本题的目标很简单,就是判断一个给定的正整数是否素数。
7-9 判断素数 (20分) 本题的目标很简单,就是判断一个给定的正整数是否素数。输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整数。输出格式: 对每个需要判断的正整数,如果它是素数,则在一行中输出Yes,否则输出No。输入样例: 2 11 111 输出样例: Yes No#include &l...原创 2020-04-22 17:25:52 · 18223 阅读 · 0 评论