Homework New

Exercise/Homework2/readme.md

@@ -0,0 +1,103 @@
+Q1
+```
+编写程序检查给定字符串中包含的括号是否正确匹配，本题中的括号有{ }、[ ]、( )、< >四种。另外再加上一个新的约束条件：当有多种括号嵌套时，嵌套的顺序应为{ → [ → ( → <，即a–g+b∗[(d∗<e–f>)]、a+[b+(c–d)∗e]都是正确的匹配，而a+(b∗[c+d])则不是正确匹配。注意本题不允许相同类型括号的嵌套，即a+(b∗(c+d))不是正确匹配。本题不需要判断表达式是否合法，只需判断字符串中包含的括号是否正确匹配。
+
+输入格式:
+第一行为一个整数n，表示字符串的个数。接下来n行，每行为一个字符串。1<n≤100，字符串长度不超过1000。
+
+输出格式:
+对于每个字符串，若为正确匹配则输出"Match" ，若不匹配则输出"Fail"。
+
+输入样例1:
+8
+a+(b*[c+d])
+g{b[(<c>)d]e}x
+[()]
+((()))
+<>()[]{}
+[{}]
+x=y+{z+(b)}
+][()
+输出样例1:
+Fail
+Match
+Match
+Fail
+Match
+Fail
+Match
+Fail
+输入样例2:
+6
+{[afds(a<afd>)]}yt
+[()rew]
+<>()[wre]{}
+[{qw}]
+rew{(weq)}jjk
+<><{}>[][](){[{}]}
+输出样例2:
+Match
+Match
+Match
+Fail
+Match
+Fail
+代码长度限制
+16 KB
+时间限制
+50 ms
+内存限制
+30 MB
+栈限制
+8192 KB
+```
+Q2
+```
+从A点到B点有n个格子，小明现在要从A点到B点，小明吃了些东西，补充了一下体力，他可以一步迈一个格子，也可以一步迈两个格子，也可以一步迈3个格子，也可以一步迈4个格子。请编写程序计算小明从A点到B点一共有多少种走法。
+
+grid2.jpg
+
+输入格式:
+输入包含多组数据，第一行为一个整数m，m不超过10000，表示输入数据组数。接下来m行，每行为一个整数n（n不超过100，且保证对应的结果小于2 
+31
+ ），表示从A点到B点的格子数。
+
+输出格式:
+输出为m个整数，表示对于每组数据小明从A点到B点的走法数。 
+
+输入样例:
+2
+5
+3
+输出样例:
+15
+4
+```
+
+Q3
+```
+本学期的《数据结构》课上，老师曾结合汉诺塔问题，介绍了使用栈消除递归的方法，从而将汉诺塔问题的递归算法转换为非递归算法，本题请你编程实现上述非递归算法，即使用栈以非递归形式求解汉诺塔问题。将n个圆盘自A柱移至C柱（可途经B柱），并输出求解过中栈的最大容量（最多存储了多少个四元组）。
+
+备注:本题将在机器评测后进行人工核验，若有同学未按题目要求，仅使用递归程序通过本题，本题记为0分。
+image.png
+
+输入格式:
+输入为一个整数n，表示初始时A柱上的圆盘数目，n不超过20。
+
+输出格式:
+按顺序输出各动作，每个动作占一行，格式为“Move disk from x to y”，表示将x柱顶端的圆盘移至y柱。
+
+最后一行为一个整数，表示求解过程中栈的最大容量。
+
+输入样例:
+3
+输出样例:
+Move disk from A to C
+Move disk from A to B
+Move disk from C to B
+Move disk from A to C
+Move disk from B to A
+Move disk from B to C
+Move disk from A to C
+5
+```