![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HolidayOj
记录假期实训作业,和大家分享刷题心得
_Puitar_
自学技术!
展开
-
实训一#1.1众数
【问题描述】一组数据中出现最多的数,称为众数。比如1 2 3 3众数为3。一组数据中也可能有多个众数,以最先出现的作为众数。比如2 2 3 3众数为2。 问题是一组按升序排好的数据,指出它的众数。【输入形式】有多组测试数据(不超过100组测试数据)。每组测试数据占两行,第一行是正整数N:表示这组测试数据中数据项数。第二行是N个用空格隔开的正整数,表示这组测试数据的数据元素。每个数据元素都不大于10000。N=0,表示输入结束,并且不需要处理。40%的测试数..原创 2021-08-17 07:26:00 · 592 阅读 · 1 评论 -
实训一#1.2错误的里程表
【问题描述】三月八日,小明买了台新车。但很快小明发现汽车的里程表有问题:里程表上每一位都不显示数字3和数字8,也就是说直接从数字2跳到数字4,直接从数字7跳到数字9。小明纳闷:这车到底行驶里程是多少。现在,小明向你求助:根据里程表显示的数字,给出真实的行驶里程。【输入形式】输入有多组测试数据。输入第一行正整数T,表示有多少组测试数据。后面有T行,每行一个非负整数,表示里程表显示数字,里面不含有数字3和8。该数字不超过10位。40%的测试数据组数T 10≤T≤ 102;30%.原创 2021-08-17 07:27:16 · 154 阅读 · 0 评论 -
实训一#1.3拳王阿里
【问题描述】 阿里是上个世纪美国最著名的拳击手,阿里在20年的时间里多次获得重量级拳王称号。不过不幸的是,他在之后患上了帕金森氏病。他参加了许多比赛,多到连自己都数不清了。 有这么一段时间,他总是参加各种不同的比赛,以至于他自己也不知道从第一场比赛开始到最后一场比赛结束到底用了多长时间。他只记得比赛的第一天是星期几(S),最后一场比赛的最后一天是星期几(E)。他还记得比赛的总天数(包括第一和最后一天)不少于L天,也不多于R天。给定S和E,能否唯一确定参加比赛总天数(包含该段时间内比赛...原创 2021-08-17 07:28:52 · 489 阅读 · 0 评论 -
实训一#1.4欧洲冠军联赛
【问题描述】 欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段,欧洲的各个足球俱乐部被分为八个小组,每个小组中四支球队。每个小组中的球队按照如下规则排序: 球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方,那么进球较多的一方获得3 分,另一方获得0 分。如果双方打成平手,则各得1分。 球队的净胜球数是其进球数减去失球数(不考虑该球队在比赛中作为主队还是客队)。 积分较高的球队排名更加靠前。 如果...原创 2021-08-17 07:30:52 · 454 阅读 · 0 评论 -
实训一#1.5合法字符串
【问题描述】一个合法的括号串,是指只包含括号的串,如果满足如下条件:(1)<> () [] {} 这四对括号是合法的;(2)如果r是合法括号串,则<r> (r) [r] {r}也是;(3)如果r,s是合法括号串,则rs也是;所以<<>> , [<>{}(())],[({<>})]是合法的括号串,而)(,[( ])就不是。【输入形式】输入第一行正整数t (10 ≤ n ≤ 100),表示有多少组测试数据。后原创 2021-08-17 07:33:05 · 226 阅读 · 0 评论 -
实训一#1.6世界杯来了
【问题描述】 2018年俄罗斯世界杯结束了,法国获得冠军,全世界球迷度过了一个非常愉快的夏天。作为中国球迷,不能总是看别人踢球,这不福利来了,根据FIFA(国际足联)及全体成员协会的一致决定,2118年世界杯将在中国举办,作为东道主,中国队将无需参加预选赛而直接参加决赛阶段的比赛。 比赛规则如下: 总共n(n为偶数)个球队参加比赛 按照分组赛积分排名,前n/2的球队进入淘汰赛 积分排名的规则如下:球队获胜得3分,平局得1分,失利得0分,按照积分递减、净胜球递...原创 2021-08-17 07:35:17 · 159 阅读 · 0 评论 -
实训一#1.7F1方程式冠军
【问题描述】 一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成。每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获得分数:25、18、15、12、10、8、6、4、2、1。在锦标赛结束时,得分最多的车手是冠军。如果有平分,则冠军是赢的最多的人(即排位第一)。如果还是平分,则选择得到排位第二最多的人,依此类推,直到没有更多的排位进行比较。 后来又提出了另一个得分制度,其中冠军是赢的最多的。如果有平手,冠军是得分最多的。如果仍然存在平手,则按原来的得分制度进行,即比较第二、..原创 2021-08-17 07:36:34 · 547 阅读 · 0 评论 -
实训一#1.8买房与选房
【问题描述】 在X国许多一线城市住房非常紧张,政府部门制定了相关的政策,重点满足住房刚性需求(住房面积为0,社保缴纳必须超过2年),然后才能照顾改善性需求(住房面积大于0)。 具体的原则为: 对于刚性需求,缴纳社保月数多者优先 对于改善性需求,现有自有住房面积小者优先 由于房源有限,为公平起见,开发商在不违背上述原则下特意指定同等条件下申报时间同时作为排队的条件,时间越早优先级越高。 最近有一...原创 2021-08-17 07:37:50 · 682 阅读 · 2 评论 -
实训一#1.9二叉树遍历,从前序、中序到后序
【问题描述】二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,深度遍历有前序、中序以及后序三种遍历方法。三种基本的遍历思想为:前序遍历:根结点 ---> 左子树 ---> 右子树中序遍历:左子树--->根结点---> 右子树后序遍历:左子树 ---> 右子树---> 根结点比如,求以下二叉树的各种遍历前序遍历:1 2 4 5 7 8 3 6中序遍历:4 2 7 5 ...原创 2021-08-17 07:41:17 · 297 阅读 · 0 评论 -
实训一#1.10内存管理
【问题描述】 离第一个操作系统HNU-OS发布已经没有多少时间了,但它的一些组件还没有完成,内存管理器就是其中之一。根据开发人员的计划,在第一个版本中,内存管理器将非常简单和直观。它将支持三个操作: alloc n —— 分配n个字节内存,返回已分配块的正整数标识符x(x初始值为0,每次分配增长1) erase x —— 删除标识符x所在的块 defragment —— 整理空余内存碎片,将所有块尽量靠近内存的开始位置,并保持各自的顺序 在此情况...原创 2021-08-17 07:42:31 · 531 阅读 · 0 评论 -
实训一#1.11平均方差
【问题描述】一个数列的平均方差是指数列中的每个元素与数列的平均值的差的平方和的平均值,比如下面数列:1 2 3 4 5 6 7其平均值为4,每个元素与平均值的差的平方为9 4 1 0 1 4 9其平方和为28,所以该数列的平均方差为4。对给定的数列,求出其平均方差。【输入形式】有多组测试数据。每组测试数据第一行是一个正整数N,表示数列中元素个数,接下来一行N个用空格分隔开的正整数,表示数列的N个元素,每个元素的值都是不大于500的正整数。N=0表示输入结束,并且不需要原创 2021-08-19 06:40:34 · 209 阅读 · 0 评论 -
实训三#3.1部分A+B
【问题描述】正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA= 6,则A的“6部分”PA是66,因为A中有2个6;给定A = 3862767,DA= 1,则A的“1部分”PA是0,因为A中有0个1。现给定A、DA、B、DB,请编写程序计算PA+ PB。【输入形式】输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。【输出形式】在一行中输出PA+ PB的值。【...原创 2021-08-24 14:03:54 · 82 阅读 · 0 评论 -
实训三#3.2导弹防御系统
【问题描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。【输入形式】每组输入有两行,第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导弹的高度.原创 2021-08-24 14:06:43 · 280 阅读 · 0 评论 -
实训三#3.3魔咒字典
【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条,每条格式为:[魔咒] 对应功能其中“魔原创 2021-08-24 14:11:33 · 233 阅读 · 0 评论 -
实训三#3.4打牌
【问题描述】牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。规则:出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55,66,77,…,99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。【输入形式】输入有多行,第一行代表手中的牌,长度不超过200个数字。接下来的每一行代表每次...原创 2021-08-24 14:12:59 · 261 阅读 · 0 评论 -
实训三#3.5最大报销额
【问题描述】牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。规则:出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55,66,77,…,99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。【输入形式】输入有多行,第一行代表手中的牌,长度不超过200个数字。接下来的每一行代表每次...原创 2021-08-24 14:20:09 · 351 阅读 · 0 评论 -
实训三#3.6带通配符的数
【问题描述】给定一个可以带通配符问号的正整数W,问号可以代表任意一个一位数字。再给定一个正整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大?【输入形式】多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同,在[1..10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5【样例输出】10004【样例说明】【评分标准】#include<iostream>#include<原创 2021-08-24 14:21:40 · 457 阅读 · 1 评论 -
实训三#3.7愚人节礼物
【问题描述】四月一日快到了,Vayko 想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko 为了愚人,准备了一堆盒子,其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,Vayko 想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试,请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串,代表 Vayk原创 2021-08-24 14:24:03 · 152 阅读 · 0 评论 -
实训三#3.8ab串
8. ab串【问题描述】 给定一个由字符'a'和字符'b'组成的字符串,可以删除若干字符,使得剩下来的字符串满足前后段为a,中间段为b(aaa....aaabbbb.....bbbbaaa.....aaa),区段可以没有字符(ba,ab,b,aa都是合法的),求最长剩下字符串的长度。【输入形式】 输入为一行一个长度不超过5000的非空字符串,字符串仅由字符'a'和字符'b'组成。【输出形式】 输出为一个整数,表示符合要求的最长剩下字符串长度【样例输入1...原创 2021-08-25 12:21:00 · 1034 阅读 · 2 评论 -
实训三#3.9占位置
【问题描述】sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位,而且一定是要连续的座位,如果占不到他所要求的这么多座位,那么他就一个座位也不要了。为了降低难度,每次分配座位按座位号从小到大查找,采用最先适配法分配座位。【输入形式】输入有多组数据。每组数据输入座位排数n,0<n<=100(座位的排列数相等,座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位),m( 0<m<=min(100,n*n) )个人。然后输入k(0原创 2021-08-25 12:21:53 · 170 阅读 · 0 评论 -
实训三#3.10Maya历法
【问题描述】在学术休假期间,M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中,教授发现Maya文明以365天为一年,称为Haab,包含19个月。前18个月每月有20天,月份名字为:pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示,从0~19,而不是用名字。Haab的最后一个月叫做uayet,有5天,表示为0、1、2、3、4原创 2021-08-25 12:24:48 · 164 阅读 · 0 评论 -
实训三#3.11数码管
【问题描述】液晶数码管用七笔阿拉数字表示的十个数字,把横和竖的一个短划都称为一笔,即7有3笔,8有7笔等。对于十个数字一种排列,要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成,但不能又加又减。比如7→3是允许的,7→2不允许。任意输入一组数,判断是否符合上述规则,注意,1在右边。【输入形式】每行输入一个0~9的排列,数字之间用空格分隔,以-1作为输入结束【输出形式】输出YES或NO【样例输入】410739568235162790...原创 2021-08-25 12:26:35 · 149 阅读 · 0 评论 -
实训三#3.12多项式加法
【问题描述】一个多项式可以表示为一组数对,数对中第一个数始终为整数,且唯一,表示多项式的次数,另一数表示为对应的系数且不为0。输入两组数对,每组以0 0作为结束,实现对两个多项式的加法并按降幂输出结果数对【输入形式】每行输入一个数对,以空格为分隔符,以0 0结束【输出形式】每行输出一个数对,以空格为分隔符【样例输入】51238121550100031230115500【样例输出】3011510512320120...原创 2021-09-01 21:54:48 · 204 阅读 · 0 评论 -
实训三#3.21Web导航
【问题描述】标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中,我们要求实现这一点。 需要支持以下命令: BACK:将当前页面压入前向堆栈的顶部;从后向堆栈的顶部弹出该页,使其成为新的当前页。如果后向堆栈为空,则该指令忽略。 FORWARD:将当前页面压入后向堆栈的顶部;从前向堆栈的顶部弹出该页,使其成为新的当前页。如果前向堆栈为空,则该指令忽略。 VI...原创 2021-08-23 08:39:57 · 104 阅读 · 0 评论 -
实训四#4.1霍格沃茨找零
【问题描述】如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。【输入形式】输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数,Sickle是[0, 17)区间内的整数,Knut是原创 2021-08-19 06:53:46 · 168 阅读 · 0 评论 -
第四章#4.2最简单的计算机
【问题描述】一个名叫是 PigHeadThree 的研究组织设计了一台实验用的计算机,命名为 PpMm。PpMm只能执行简单的六种命令 A,B,C,D,E,F;只有二个内存 M1,M2;三个寄存器 R1,R2,R3。六种命令的含义如下:命令 A:将内存 M1 的数据装到寄存器 R1 中;命令 B:将内存 M2 的数据装到寄存器 R2 中;命令 C:将寄存器 R3 的数据装到内存 M1 中;命令 D:将寄存器 R3 的数据装到内存 M2 中;命令 E:将寄存器 R1 中的数据和寄存器 R2 中的原创 2021-08-19 06:55:12 · 258 阅读 · 0 评论 -
第四章#4.3相同生日
【问题描述】在一个有n个人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的学号,出生月日,试找出所有生日相同的学生。【输入形式】第一行为整数n,表示有n个学生,n<=200。此后每行包含一个字符串和两个整数,分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31),学号、月、日之间用一个空格分隔。【输出形式】对每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的学号,数字、学号之原创 2021-08-19 06:56:33 · 419 阅读 · 0 评论 -
第四章#4.4日历问题
【问题描述】在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。【输入形式】输入包含若干行,每行包含一个正整数,表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。【输出形式】原创 2021-08-19 06:57:34 · 338 阅读 · 0 评论 -
第四章#4.5小希的数表
【问题描述】Gardon 昨天给小希布置了一道作业,即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和,然后再将它们排序。例如,如果数表里含有四个数 1,3,4,9,那么正确答案是 4,5,7,10,12,13。小希做完作业以后出去玩了一阵,可是下午回家时发现原来的那张数表不见了,好在她做出的答案还在,你能帮助她根据她的答案计算出原来的数表么?【输入形式】包含多组数据,每组数据以一个 N 开头,接下来的一行有按照大小顺序原创 2021-08-19 06:58:25 · 436 阅读 · 0 评论 -
第四章#4.6数塔
【问题描述】给定一个数塔,如下图所示。在此数塔中,从顶部出发,在每一节点可以选择走左下或右下,一直走到底层。请找出一条路径,使路径上的数值和最大。 9 12 15 10 6 8 2原创 2021-08-19 07:00:31 · 175 阅读 · 0 评论 -
第四章#4.7斯诺克台球
【问题描述】斯诺克台球是一项古老而又时尚的运动,使用长方形球桌,台面四角以及两长边中心位置各有一个球袋,使用的球分为1个白球,15个红球和6个彩球共22个球。其中母球(白球)1只,目标球21只。目标球中:红球15只各1分、黄球1只2分、绿球1只3分、咖啡球1只4分、蓝球1只5分、粉球1只6分、黑球1只7分。选手需要使用球杆撞击母球去击打目标球来完成得分,每局开始时总是先从红球开始。击球顺序为先打进红球(每次击打允许多个红球同时落袋),然后必须任意指定一个目标彩球击打,如果该彩球被打进(打进后原创 2021-08-21 07:18:52 · 951 阅读 · 1 评论 -
实训四#4.8最少钱币数
【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数,一般而言有多种方式。例如:给定了 6 种钱币面值为 2、5、10、20、50、100,用来凑 15 元,可以用 5 个 2 元、1个 5 元,或者 3 个 5 元,或者 1 个 5 元、1个 10 元,等等。显然,最少需要 2 个钱币才能凑成 15 元。 你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。【输入形式】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值...原创 2021-08-21 13:49:17 · 320 阅读 · 0 评论 -
实训四#4.9相等的多项式
问题描述小明现在在学习多项式的展开:就是把一个形如(x+a1) (x+a2) ... (x+an)展开成如下形式:xn+ b1xn-1+ b2xn-2+ ... + bn-1x + bn比如 (x+1)(x+2)=x2+ 3x + 2 (x+1)3= x3+3x2+3x + 1小明做了很多练习,但是不知道对错,现在请求你的帮助,判断小明的展开式是否正确。输入格式有多组测试数据。每组测试数据有三行,第一行是一个正整数N,表示多项式最高指数。N...原创 2021-08-21 13:50:31 · 318 阅读 · 0 评论 -
实训四#4.10选美比赛
【问题描述】在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如:选手数量: 7选手得分: 5,3,4,7,3,5,6宣布名次: 3,5,4,1,5,3,2请编程帮助大奖赛组委会完成半决赛的评分排名工作。【输入形式】选手数量:7选手得分:5347356【输出形式】选手的排名:3 5 4 1 5 3 2...原创 2021-08-21 13:51:47 · 135 阅读 · 0 评论 -
实训四#4.11蛇行矩阵
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形【输入形式】正整数 N表示层数,N 不大于 100【输出形式】输出一个 N 行的蛇形矩阵,矩阵三角中同一行的数字用一个空格分开,行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211【样例说明】【评分标准】#include <bits/stdc++.h>using namespace std;int main(){.原创 2021-08-21 13:53:00 · 93 阅读 · 0 评论 -
实训四#4.12疫情期间
【问题描述】 正值新冠疫情期间,阿迪没法返回学校学习,他希望通过参加一些比赛来提高一下编程技能,同时做做运动。他收集了接下来的n天里每一天的信息,包括健身房是否开放,或者互联网上是否有程序设计竞赛。 第i天可以有以下四种情况之一: 该天健身房不开放,互联网上也没有竞赛 该天健身房不开放,但互联网上有竞赛 该天健身房开放,但互联网上没有竞赛 该天健身房开放,互联网上也有竞赛 每天阿...原创 2021-08-21 13:54:01 · 631 阅读 · 0 评论 -
实训四#4.13 7,还是7
【问题描述】输出 7 和 7 的倍数,还有包含 7 的数字例如(17,27,37...70,71,72,73...)【输入形式】一个正整数 N。(N 不大于 30000)【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数,每行一个。【样例输入】20【样例输出】71417【样例说明】【评分标准】s = input().split(' ')m, n = int(s[0]), 7result = []for i in range(1, m + 1):原创 2021-08-21 13:56:14 · 97 阅读 · 0 评论 -
实训四#4.14组个最小数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个(不超过50个)数字(0~9之间),整数间用一个空格分隔,且至少拥有1个非0的数字。【输出形式】在一行中输出能够组成的最小的数。【样例输入】220..原创 2021-08-21 13:57:19 · 124 阅读 · 0 评论 -
实训四#4.15字频统计
问题描述在一个只有字母'a'和'b'组成的字符串中,统计子串"ab"和"ba"出现次数的差。输入格式有多组测试数据。每组测试数据第一行是一个正整数N,表示字符串长度,接下来一行是长度为N的字符串,字符串中只有字母'a'和'b'。N=0表示输入结束,并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100;30%的数列元素个数N 1 ≤ N≤ 1000;20%的数列元素个数N 1 ≤ N≤ 10000;10%的数列元素个数N 1 ≤ N≤ 100000;输出格式原创 2021-08-21 13:58:21 · 215 阅读 · 0 评论 -
实训四#4.16逆序数
问题描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。比如:数列 1 7 3 5 4 8 9其中(7,3),(7,5),(7,4),(5,4)构成逆序,所以原创 2021-08-22 10:13:21 · 388 阅读 · 0 评论