摘要: 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 输入 第一行输入一个字符串表示二叉树的中序排列,第二行输入一个字符串表示二叉树的后序排列。 输出 对于每组输入数据,输出二叉树的先序排列。 样例输入 BADC BDCA 样例输出 ABCD 分析:后序 阅读全文
posted @ 2022-08-15 21:32 slyphiette 阅读(219) 评论(0) 推荐(0)
摘要: 我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输入一个自然数n(n<= 阅读全文
posted @ 2022-08-15 21:24 slyphiette 阅读(79) 评论(0) 推荐(0)
摘要: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序 阅读全文
posted @ 2022-08-15 20:09 slyphiette 阅读(56) 评论(0) 推荐(0)
摘要: 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 阅读全文
posted @ 2022-08-15 19:37 slyphiette 阅读(35) 评论(0) 推荐(0)