- 博客(17)
- 收藏
- 关注
RSS订阅原创 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
136
原创 7-4 特殊约瑟夫问题
编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第K个人出列；再从下一个人开始按逆时针次序报数，报到第M个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。
2023-04-13 08:14:33
309
原创 7-11 吸铁石
块状的吸铁石，可以一个一个排成一排(类似麻将那样)，相必大家小时候应该都玩过。那今天我们就来点不一样的，砸门用编程来潜玩一下！假设一开始的虚拟桌子上是没有吸铁石的每块吸铁石的下标从左到右一次为 1 ~ N，且每块吸铁石上都刻有一个字符（字符为ASCII范围之内可有效现实的）。每进行一次操作，都嘚从左到右打印一次当前排列，如果排列为空，输出EMPTY如果操作不合法，请无视本次操作，但仍需打印当前排列。
2023-04-13 08:12:42
197
原创 7-13 特定条件的八皇后问题
在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。
2023-04-12 20:23:37
610
原创 7-10 几桌（吼吼吼投稿）
某天小明邀请了许多朋友参加聚会，由于有些朋友之间互不认识，这些互不认识的人不愿意坐同一张桌，但是如果甲认识乙，且乙认识丙，那么甲和丙就算是认识的。请计算至少需要多少张桌子，才能让所有人都坐下来。
2023-04-10 18:12:21
181
原创 7-4 jmu-Java-05集合-4-倒排索引
对若干行文字建立倒排索引(根据单词找到所在行号)。然后根据关键字，在倒排索引查找进行查找，找到包含所有该关键字所在的行数并输出。
2023-04-10 18:09:32
519
原创 7-3 jmu-Java&Python-统计文字中的单词数量并按出现次数排序
现在需要统计若干段文字(英文)中的单词数量，并且还需。单词之间以空格(1个或多个空格)为间隔。忽略空行或者空格行。统计时，区分字母大小写，且不删除指定标点符号。!.,:*?
2023-04-10 18:08:35
629
原创 7-2 jmu-Java&Python-统计一段文字中的单词个数并按单词的字母顺序排序后输出
现需要统计若干段文字(英文)中的不同单词数量。如果不同的单词数量不超过10个，则将所有单词输出(按字母顺序)，否则输出前10个单词。单词之间以空格(1个或多个空格)为间隔。忽略空行或者空格行。单词大小写敏感，即'word'与'WORD'是两个不同的单词。
2023-04-10 18:07:40
609
原创 L1-046 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2023-04-07 11:21:02
130
原创 7-59 敲笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。
2023-04-07 11:18:22
64
原创 7-9 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
2023-04-07 11:12:32
78
原创 PTA-凯撒密码(20行秒杀)
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。
2023-04-07 11:07:30
1744
3
原创 7-6 双汉诺塔问题
双Hanoi塔问题是Hanoi塔问题的一种推广：有三根A、B、C三根柱子，现有n对直径大小不同的圆盘（同一对的两个圆盘直径相同），这些圆盘按照直径从大到小的次序从下到上放在A柱上，如果把1个圆盘从从一根柱子移动到另外一根柱子称作1次移动，在移动过程中允许借用B柱子，但不允许大圆盘放在小圆盘上面，每次只能移动一个圆盘。现在要用最少的步数把这些圆盘全部移到C柱，请设计一个算法求出最少移动次数。
2023-04-06 21:01:58
1182
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人