信息学奥赛一本通

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1088：分离整数的各个数

时间限制:1000ms内存限制:65536KB提交数:8775通过数:6451【题目描述】给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。【输入】输入一个整数，整数在1到100000000之间。【输出】从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。【输入样例】123【输出样例】321
Alex 007·2020-08-05 03:49

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1108：向量点积计算

时间限制:1000ms内存限制:65536KB提交数:6036通过数:4909【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn)，求点积a·b=a1b1+a2b2+…+anbn。【输入】第一行是一个整数n(1≤n≤1000)；第二行包含n个整数a1,a2,…,an；第三行包含n个整数b1,b2,…,bn；相邻
Alex 007·2020-08-05 03:49

家庭问题（信息学奥赛一本通-T1362）

【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关.系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。
Alex_McAvoy·2020-08-05 02:56

光荣的梦想（信息学奥赛一本通-T1328）

【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通
Alex_McAvoy·2020-08-05 02:56

矩阵转置（信息学奥赛一本通-T1126）

【题目描述】输入一个n行m列的矩阵A，输出它的转置A^T。【输入】第一行包含两个整数n和m，表示矩阵A的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。【输出】m行，每行n个整数，为矩阵A的转置。相邻两个整数之间用单个空格隔开。【输入样例】33123456789【输出样例】147258369【源
Alex_McAvoy·2020-08-05 02:56

活动安排（信息学奥赛一本通-T1422）

【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si#include#include#include#include#include#include#include#include#include#include#include#incl
Alex_McAvoy·2020-08-05 02:56

病人排队（信息学奥赛一本通-T1183）

【题目描述】病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄>=60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人
Alex_McAvoy·2020-08-05 02:56

城市公交网建设问题（信息学奥赛一本通-T1348）

【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】n（城市数，1#include#include#include#include#include#include#include
Alex_McAvoy·2020-08-05 02:56

计算矩阵边缘元素之和（信息学奥赛一本通-T1121）

【题目描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行分别为矩阵的行数m和列数n（musingnamespacestd;intmain(){intn,m;inta[101][101];intsum=0;inti,j;cin>>n>>m;//输入矩阵行列for(i=1;i>a[i][j];//读入元素if(i
Alex_McAvoy·2020-08-05 02:55

计算书费（信息学奥赛一本通-T1104）

【题目描述】下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C++程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统43元/本计算机网络56元/本JAVA程序设计65元/本给定每种图书购买的数量，编程计算应付的总费用。【输入】输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概
Alex_McAvoy·2020-08-05 02:55

级数求和（信息学奥赛一本通-T1087）

【题目描述】已知：Sn=1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数k，当n足够大的时候，Sn大于k。现给出一个整数k（1≤k≤15），要求计算出一个最小的n，使得Sn＞k。【输入】一个整数k【输出】一个整数n【输入样例】1【输出样例】2【源程序】#includeusingnamespacestd;intmain(){intk,n=1;doublesum=1;cin>>k;while(su
Alex_McAvoy·2020-08-05 02:25

有一门课不及格的学生（信息学奥赛一本通-T1048）

【题目描述】给出一名学生的语文和数学成绩，判断他是否恰好有一门课不及格(成绩小于60分)。若该生恰好有一门课不及格，输出1；否则输出0。【输入】一行，包含两个在0到100之间的整数，分别是该生的语文成绩和数学成绩。【输出】若该生恰好有一门课不及格，输出1；否则输出0。【输入样例】5080【输出样例】1【源程序】#includeusingnamespacestd;intmain(){intchine
Alex_McAvoy·2020-08-05 02:25

奥运奖牌计数（信息学奥赛一本通-T1064）

【题目描述】2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目。输出4个整数，为A国所获得的金、银、铜牌总数及总奖牌数。【输入】输入n＋1行，第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空
Alex_McAvoy·2020-08-05 02:25

信息学奥赛一本通 1.1

信息学奥赛一本通1.11.1.1活动安排传送门：活动安排/*problem:loj.ac10000date:2019/04/21author:xiaoziyaostate:AC*/#includeusingnamespacestd
时间拓荒者·2020-08-05 02:09

《信息学奥赛一本通》第一章--C++语言入门--题解

1000：入门测试题目【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】12【输出样例】3参考程序：#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){inta,b,c;
tobytung·2020-08-05 02:04

［信息学奥赛一本通题解］1317：【例5.2】组合的输出 「v1.0」

㊀题目时间限制:1000ms内存限制:65536KB【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：123124125134135145234235245345【输入】一行两个自然数n、r(1inta[100]={0
蜀都客车·2020-08-05 01:35

［信息学奥赛一本通题解］1000：入门测试题目 「v1.0」

㊀题目时间限制:1000ms内存限制:32768KB【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】23【输出样例】5㊁讲解此题不必使用高精度算法，直接相加即可㊂代码展示#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}㊃其他1更新作者会持续更新，敬请期待2
蜀都客车·2020-08-05 01:35

信息学奥赛一本通1013：温度表达转化

【题目描述】利用公式C=5×(F−32)÷9C=5×(F−32)÷9(其中CC表示摄氏温度，FF表示华氏温度)进行计算转化,输入华氏温度FF，输出摄氏温度CC，要求精确到小数点后55位。【输入】输入一行，包含一个实数FF，表示华氏温度。（F≥−459.67）（F≥−459.67）【输出】输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后55位。【输入样例】41【输出样例】5.00000
fishy7766·2020-08-05 00:09

信息学奥赛一本通1003：对齐输出

##信息学奥赛一本通1003：对齐输出大家好，虽说我们快要期末考试了，但是，为了嗨一下完成我写完测评系统的题目的博客的梦想（咋读起来这么不通顺？不管了），我就只好**“勉为其难”**地继续写了。
s.h夏.福·2020-08-05 00:21

信息学奥赛一本通1001：Hello,World!

##信息学奥赛一本通1001：Hello,World!作为一名新人，我们就从一本通的1001：Hello,World!开始吧！【题目描述】编写一个能够输出“Hello,World!”
s.h夏.福·2020-08-05 00:21

信息学奥赛一本通试题 1014：与圆相关的计算

#include#includeusingnamespacestd;constdoublePI=3.14159;intmain(){doubler,c,s,d;cin>>r;c=2*PI*r;s=PI*r*r;d=2*r;printf("%.4lf%.4lf%.4lf",d,c,s);getchar();}//因为此程序设计到cin和printf，所以我们需要调用cstdio&iostream//
叫我憨批·2020-08-05 00:59

信息学奥赛一本通（提高组）

一、贪心算法选择不相交区间问题：给定n个开区间，选择尽量多个区间，是得这些区间两两没有公共点。（例：活动安排）按照结束时间由小到大的顺序排列，依次考虑各个活动，如果没有和已经选择的活动冲突，就选；否则就不选。区间选点问题：给定n个闭区间，在数轴上选尽量少的点，是得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。（例：种树）首先按照区间的结束位置从小到大排列。然后在区间中进行选择：对于当前
aotao4494·2020-08-05 00:54

【信息学奥赛一本通】题解大全

信息学奥赛一本通网站：点击这里【语言及算法基础篇】第一部分：C++语言第一章：C++语言入门T1000入门测试题目点击这里T1001Hello,World!
鲁笑含·2020-08-04 23:21

C++信息学奥赛一本通题库1034计算三角形面积

计算三角形面积时间限制:1000ms内存限制:65536KB提交数:1813通过数:622【题目描述】平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。【输入】输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。【输出】输出也是一行，输出三角形的面积，精确到小数点后两位。【输入样例
工藤新---·2020-08-04 23:21

C++信息学奥赛一本通题库1035 等差数列末项计算

等差数列末项计算时间限制:1000ms内存限制:65536KB提交数:1030通过数:784【题目描述】给出一个等差数列的前两项a1，a2，求第n项是多少。【输入】一行，包含三个整数a1，a2，n。-100intmain(){inta,b,c,d;scanf("%d%d%d",&a,&b,&c);d=(b-a)*(c-1)+a;printf("%d",d);return0;}超级大水题.....
工藤新---·2020-08-04 23:21

C++信息学奥赛一本通题库1033计算线段长度

1033计算线段长度时间限制:1000ms内存限制:32768KB提交数:1528通过数:831【题目描述】已知线段的两个端点的坐标A(Xa,Ya)，B(Xb，Yb)，求线段AB的长度，保留到小数点后3位。【输入】第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。输入中所有实数的绝对值均不超过10000。【输出】一个实数，即线段AB的长度，保留到小数点后3位。【输入样
工藤新---·2020-08-04 23:21

C++信息学奥赛一本通1000

入门测试题目时间限制:1000ms内存限制:32768KB提交数:3150通过数:2089【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】12【输出样例】3【来源】Everywhere源码：#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b;c=a+b;cout<
工藤新---·2020-08-04 23:49

1003：对齐输出--信息学奥赛一本通题解

【题目描述】读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。【输入】只有一行，包含三个整数，整数之间以一个空格分开。【输出】只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。【输入样例】1234567890-1【输出样例】1234567890-1【来源】No分析：考printf的使用，建议不要使用cin，cout；cin比sca
lrelia525·2020-08-04 23:58

信息学奥赛一本通超详细题解，动画图文题解

内容来源于微信公众号：大神编程。已经过原文作者授权。更新时间：2020-7-5现在题解不再按顺序更新了，随意更新，部分基础算法题已更新。个人感言：从未见过如此详细的题解，动画、图文结合，适合任何水平的选手。尤其是特别适合自学的。有这么详细的题解，就算没有老师也没问题。甚至比我以前的老师讲的都详细。为什么要转载：动画、图文结合。我看了部分文章，一些我觉得很简单的题，但从中学到了以前没有学过的知识点和
菜鸟在学飞·2020-08-04 23:02

鱼塘钓鱼（信息学奥赛一本通-T1373）

【题目描述】有N个鱼塘排成一排（N#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#definePIacos(-1.0)#defineN101#defineMOD123#defineE1e-6usingnamespacestd;#definefishfirst#definelak
Alex_McAvoy·2020-08-04 18:46

验证子串（信息学奥赛一本通-T1140）

【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串，每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1)issubstringof(s2)否则，若第二个串s2是第一个串s1的子串，输出(s2)issubstringof(s1)否则，输出Nosubstring。【输入样例】abcdddncabca【输出样例】ab
Alex_McAvoy·2020-08-04 18:46

信息学奥赛一本通 1373池塘钓鱼

池塘钓鱼题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1373好吧，在堆类型的题中我看到这道题第一个想到的居然是动态规划……1、DP状态转移方程：F[i][j]=max{f[i-1][j-T[i-1]-k]}+fish[i][k];----byTPYF[i][j]表示的是：前i个池塘用j个单位的时间能够钓到的最多鱼的数量；k表示在第i个池塘停留
Jerry_wang119·2020-08-04 12:40

素数回文数的个数（信息学奥赛一本通-T1408）

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】#include#includeusingnamespacestd;boolprime(intx);intpalindrome(intn);intmain(){intn;intans=0;inti;cin>>
Alex_McAvoy·2020-08-04 02:01

牛客网【每日一题】 合集

C2020年3月26日NC13230合并回文子串美团2017年CodeM大赛-初赛A轮2020年3月27日NC15553数学考试2018年长沙理工大学程序设计竞赛2020年3月30日NC50528滑动窗口《信息学奥赛一本通
Jozky86·2020-08-03 22:47

字符串游戏's 题解

来自信息学奥赛一本通T1819题目描述：游戏分为kkk轮，参与者共有2个。
Belief_yfly·2020-08-01 06:00

信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1103：陶陶摘苹果

时间限制:1000ms内存限制:65536KB提交数:12908通过数:8682【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果
Alex 007·2020-08-01 05:55

金币（信息学奥赛一本通-T1100）

【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序，确定从第一天开始
Alex_McAvoy·2020-07-31 10:29

金币，两种算法（信息学奥赛一本通-T1100）

来源这里#includeusingnamespacestd;intmain(){intday;intdate=1,sum=0;inti,j=1;cin>>day;for(i=1;i<=day;i++){sum+=date;//累加金币数if(i==j)//目前天数{date++;j+=date;}}cout<
jingzhe0306·2020-07-30 23:25

信息学奥赛一本通C++语言——1134：合法C标识符查

【题目描述】给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。【输入】一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。【输出】一行，如果它是C语言的合法标识符，则输出yes，否则输出no。【输入样例】RKPEGX9R;TWyYc
SpaceHub·2020-07-30 05:18

最短路（信息学奥赛一本通-T1382）

【题目描述】给定M条边，N个点的带权无向图。求1到N的最短路。【输入】第一行：N,M(N≤100000，M≤500000)接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。【输出】一个整数，表示1到N的最短距离。【输入样例】44121231341241【输出样例】2【源程序】#include#include#defineINF0x3f3f3f3f#def
Alex_McAvoy·2020-07-30 01:27

查找二叉树（信息学奥赛一本通-T1367）

【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】71552312451000290015678002300【
Alex_McAvoy·2020-07-30 01:26

二叉树输出（信息学奥赛一本通-T1366）

【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递归输出左子树；如果该结点有右子树就递归输出右
Alex_McAvoy·2020-07-30 01:26

FBI树（信息学奥赛一本通-T1365）

【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1
Alex_McAvoy·2020-07-30 01:26

二叉树遍历（信息学奥赛一本通-T1364）

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEACABCDE【
Alex_McAvoy·2020-07-30 01:26

对称二叉树（信息学奥赛一本通-T1368）

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye
Alex_McAvoy·2020-07-30 01:26

医院设置（信息学奥赛一本通-T1338）

【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81…【输入】第一行一个整数n，表示树的结点数（n≤100）。接下来的n
Alex_McAvoy·2020-07-30 01:25

找树根和孩子（信息学奥赛一本通-T1336）

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：root；第二行：孩子最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】8741421315262728【输出样例】42678【源程序】#includ
Alex_McAvoy·2020-07-30 01:25

小球（信息学奥赛一本通-T1363）

【题目描述】许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。如果节
Alex_McAvoy·2020-07-30 01:25

求后序遍历（信息学奥赛一本通-T1339）

【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdecdbeac【输出样例】debca【源程序】#include#include#include#include#include#include#include#i
Alex_McAvoy·2020-07-30 01:55

扩展二叉树（信息学奥赛一本通-T1340）

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB
Alex_McAvoy·2020-07-30 01:55
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他