![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
PTA
Dawn GET
这个作者很懒,什么都没留下…
展开
-
7-7 出栈序列的合法性
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。原创 2023-04-13 08:25:30 · 95 阅读 · 0 评论 -
7-13 至多删三个字符
给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?原创 2023-04-13 08:27:15 · 186 阅读 · 1 评论 -
7-4 特殊约瑟夫问题
编号为1…N的N个小朋友玩游戏,他们按编号顺时针围成一圈,从第一个人开始按逆时针次序报数,报到第M个人出列;然后再从下个人开始按顺时针次序报数,报到第K个人出列;再从下一个人开始按逆时针次序报数,报到第M个人出列;再从下个人开始按顺时针次序报数,报到第K个人出列……以此类推不断循环,直至最后一人出列。请编写程序按顺序输出出列人的编号。原创 2023-04-13 08:14:33 · 253 阅读 · 0 评论 -
7-11 吸铁石
块状的吸铁石,可以一个一个排成一排(类似麻将那样),相必大家小时候应该都玩过。那今天我们就来点不一样的,砸门用编程来潜玩一下!假设一开始的虚拟桌子上是没有吸铁石的每块吸铁石的下标从左到右一次为 1 ~ N,且每块吸铁石上都刻有一个字符(字符为ASCII范围之内可有效现实的)。每进行一次操作,都嘚从左到右打印一次当前排列,如果排列为空,输出EMPTY如果操作不合法,请无视本次操作,但仍需打印当前排列。原创 2023-04-13 08:12:42 · 140 阅读 · 0 评论 -
7-13 特定条件的八皇后问题
在国际象棋中,皇后是最厉害的棋子,可以横走、直走,还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题:即在 8 × 8 的棋盘上摆放八个皇后,使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。原创 2023-04-12 20:23:37 · 566 阅读 · 0 评论 -
7-6 双汉诺塔问题
双Hanoi塔问题是Hanoi塔问题的一种推广:有三根A、B、C三根柱子,现有n对直径大小不同的圆盘(同一对的两个圆盘直径相同),这些圆盘按照直径从大到小的次序从下到上放在A柱上,如果把1个圆盘从从一根柱子移动到另外一根柱子称作1次移动,在移动过程中允许借用B柱子,但不允许大圆盘放在小圆盘上面,每次只能移动一个圆盘。现在要用最少的步数把这些圆盘全部移到C柱,请设计一个算法求出最少移动次数。原创 2023-04-06 21:01:58 · 1050 阅读 · 1 评论 -
7-8 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2023-04-06 20:59:50 · 94 阅读 · 1 评论 -
PTA-凯撒密码(20行秒杀)
为了防止信息被别人轻易窃取,需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串(少于80个字符),再输入一个整数offset,用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术,将明文中的所有字母都在字母表上偏移offset位后被替换成密文,当offset大于零时,表示向后偏移;当offset小于零时,表示向前偏移。原创 2023-04-07 11:07:30 · 1475 阅读 · 3 评论 -
7-10 几桌(吼吼吼投稿)
某天小明邀请了许多朋友参加聚会,由于有些朋友之间互不认识,这些互不认识的人不愿意坐同一张桌,但是如果甲认识乙,且乙认识丙,那么甲和丙就算是认识的。请计算至少需要多少张桌子,才能让所有人都坐下来。原创 2023-04-10 18:12:21 · 140 阅读 · 0 评论