HT24k的博客

【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。在这里插入图片描述上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如： b 发光，其他二极管不发光可以用来表达一种字符。例如： c 发光，其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如

已知某二叉树的先序和后序遍历，求有几种中序遍历的情况（有多少种二叉树的可能）思路：找左子树或者右子树在一边的情况，也就是二重循环遍历，先序遍历的序列从0到size()-2,后序从1到size-1,有先序的某值等于后序的某值，再进一步判断是否先序的后一个值等于后序当前值的前一个，则sum++。最后二叉树的所有可能有sum^2种。代码如下：#include <iostream>#include <string.h>using namespace std;int main(

二叉树的重构先序遍历：根 -> 左 -> 右中序遍历：左. -> 根 -> 右后序遍历：左 -> 右 -> 根知道任何一棵二叉树的先序和中序遍历的序列或者中序和后序的遍历序列，都能构造出唯一的一棵二叉树下面先看一道PTA上的题引入思考因为知道了先序遍历的特点，从第一个开始，都先从根开始。把先序的根在中序中找到，以此分两分，左边是左子树，右边是右子树。递归分治重新生成一棵二叉树

N个数求和 (20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数

L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2^​31​​）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入