曾经写的题目
总有一天你的谜底会解开
这个作者很懒,什么都没留下…
展开
-
【PTA】C语言后缀式求值
7-2 后缀式求值 (25 分)我们人类习惯于书写“中缀式”,如 3 + 5 * 2 ,其值为13。 (p.s. 为什么人类习惯中缀式呢?是因为中缀式比后缀式好用么?)而计算机更加习惯“后缀式”(也叫“逆波兰式”,Reverse Polish Notation)。上述中缀式对应的后缀式是: 3 5 2 * +现在,请对输入的后缀式进行求值。输入格式:在一行中输入一个后缀式,运算数和运算符之间用空格分隔,运算数长度不超过6位,运算符仅有+ - * / 四种。输出格式:在一行中输出后缀式的值,保留原创 2022-04-11 12:44:34 · 1146 阅读 · 0 评论 -
【PTA】 c语言汉诺塔非递归实现
7-1 汉诺塔的非递归实现 (25 分)借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。输入格式:输入为一个正整数N,即起始柱上的盘数。输出格式:每个操作(移动)占一行,按柱1 -> 柱2的格式输出。输入样例:3输出样例:a -> ca -> bc -> ba -> cb -> ab ->原创 2022-04-11 12:41:16 · 3385 阅读 · 0 评论