原题链接
I. 读1. 全 0 串称为 B 串,全 1 串称为 I 串,既含 0 又含 1 的串则称为 F 串
2. T 的根结点为 R,其类型与串 S(输入内容) 的类型相同;3. 若串 S 的长度大于 1,将串 S 从中间分开,分为等长的左右子串 S_1 和 S_2;由左子串 S_1 构造 R 的左子树 T_1,由右子串 S_2 构造 R 的右子树 T_2
4. 请用上述构造方法构造出一棵 FBI 树,并输出它的后序遍历序列
啧,2. …… 和 3. …… 有点难理解,请求中译中!
2. …… T 是个树,根节点是 S ;
3. …… 如果树 T 里有节点的长度大于 1 就把那个节点的左孩子设为自己的左半,右孩子设为自已的右半
FBI树图示:

II. 写1 框架12int n; // 输入的长度2^N中的Nstring fbi; // 输入的串
输入选择 string ,方便后续分半
因为我们需要重复进行分树等操作,题目中也提示了递归,所以我们使用神奇の递...
一本通1356 calc 原题链接
I. 定义变量123456789Tip:建议定义全局变量,可以自动初始化,不用担心之后进行类似“a++”等操作时出问题stack <int> number; // 数字栈stack <char> symbol; // 符号栈string str; // 输入内容int len, num; // 输入内容长度以及要入数字栈的数bool flag = false; // 是否要将 要入数字栈的数 入栈
II. 读题提炼有用信息:
“ 方程中只有$‘(’,‘)’,‘0-9’,‘+’,‘-’,‘*’,‘/’,‘^’$ ”
很多人会被这一句话和样例误解,以为是只有一位数,最后惨遭WA,但其实是有多位数的
“ 破密了Ferrari设的密码门 ”
Ferrari(music)
(music)I’m a Ferrari~~
(music)pulled off on Mulholland Drive~~
(music)Over the city, the lights are so pretty from up here~...