- 博客(10)
- 收藏
- 关注
原创 AcWing 1351. 密码锁
农夫约翰的奶牛们总是偷偷的逃出他的农场,去外面为非作歹。农夫约翰为了防止它们私自逃离农场,购买了一个密码锁,以此阻止奶牛们打开农场大门。约翰知道他的奶牛们都非常聪明,因此他想要确保它们不能通过简单的尝试一些密码组合,就轻易的将锁打开。锁具上有三个密码拨盘,每个拨盘上的数字为1…N1…N,其中11和NN相邻(因为拨盘是圆形的)。一共有两种可以打开密码锁的数字组合,一组是约翰设置的密码组合,一组是制造商设置的密码组合。这种锁具有一定的容错性,只要三个表盘上的数字与任意一组正确密码组...
2022-04-29 17:00:04
181
原创 AcWing 1874. 哞加密
许多人都不知道,奶牛很喜欢拼图,特别是单词拼图。农夫约翰的奶牛最近发明了一个有趣的“单词查找器”拼图。这种拼图的一个例子是:USOPENOOMABOMOOMXOPQMROM作为奶牛,它们唯一感兴趣的单词是MOO,它可以在拼图中多次沿水平、垂直、45度斜线或135度斜线出现。上例中,MOO一共出现了66次。农夫约翰也是个拼图迷,由于奶牛们不希望他在它们之前解决“单词查找器”拼图,因此它们使用”替换密码“对内容进行了加密。该“替换密码”用不同的字母替换了字母表中的每...
2022-04-26 16:29:31
114
原创 AcWing 1883. 删减
1883. 删减 题目 提交记录 讨论 题解 视频讲解农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过106106的字符串SS。他希望从SS中删除子串TT。农夫约翰在SS中从头开始寻找子串TT,一旦找到,就将它从SS中删除,然后再次从头开始寻找(而不是接着往下找)。他重复这个操作直到SS中没有子串TT为止。注意,删除一个子串TT可能会导致一个新的子串TT的出现。请帮助约翰完成这些操作并输出最...
2022-04-26 14:15:00
150
原创 L1-039 古风排版 (20 分)
L1-039 古风排版 (20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。样例:">样例:"输入样例:4This is a test case输出样例:asa Tst ihe tsi ce s.
2022-04-18 17:08:25
165
原创 蓝桥杯2014年第五届真题-地宫取宝
题目 1436:蓝桥杯2014年第五届真题-地宫取宝时间限制: 1Sec 内存限制: 128MB 提交: 6043 解决: 1824题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则...
2022-04-08 19:08:05
145
原创 2^k进制数【自用】
题目 1110:2^k进制数时间限制: 1Sec 内存限制: 128MB 提交: 3467 解决: 1772题目描述设r是个2^k 进制数,并满足以下条件:(1)r至少是个2位的2^k 进制数。(2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。在这里,正整数k(1≤k≤9)和w(k〈w≤30000)是事先给定的。问:满足上述条件的不同的r共有多少个?我们再从另一角度作些解释:设S是长度为w 的01字.
2022-04-06 16:25:41
106
原创 7-1 报数 (10 分)输入两个正整数 n 和 m( (1<m<n<=50)),有 n 个人围成一圈,按顺序从 1 到 n 编号。从第一个人开始报数.......
7-1 报数 (10 分)输入两个正整数 n 和 m( (1<m<n<=50)),有 n 个人围成一圈,按顺序从 1 到 n 编号。从第一个人开始报数,报数 m 的人退出圈子,下一个人从 1 开始重新报数,报数 m 的人退出圈子。如此循环,直到留下最后一个人。请按退出顺序输出退出圈子的人的编号,以及最后一个人的编号。提示:将每个人的编号存入数组,从第一个人开始报数,输出报数 m 的人的编号,并将该编号清除为0,重复这样的操作直至只剩下一个不为0的数,该数就是最后一个人的编号。输
2021-12-12 15:00:00
1793
原创 7-4 素因子分解 (20 分)给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p 1 k 1 ⋅p 2 k 2 ⋯p m
7-4 素因子分解 (20 分)给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式N=p1k1⋅p2k2⋯pmkm。输入格式:输入long int范围内的正整数 N。输出格式:按给定格式输出N的素因式分解表达式,即N=p1^k1*p2^k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。输入样例:1323结尾无空行输出样例:1323=3^3*7^2结尾无空行注...
2021-11-27 22:00:00
4948
原创 7-5 倒杨辉三角形 (10 分)妞妞喜欢图形,总是喜欢把图形倒过来欣赏。有一次,她看见杨辉三角形,觉得很新鲜,于是就把它们大大小小地摆列出来了,好不得意哦。
7-5 倒杨辉三角形 (10 分)妞妞喜欢图形,总是喜欢把图形倒过来欣赏。有一次,她看见杨辉三角形,觉得很新鲜,于是就把它们大大小小地摆列出来了,好不得意哦。输入格式:输入数据中包含了多个整数n(1≤n≤10),以键盘输入结束^Z和遇文件结束符时结束输入。输出格式:以n为行数,其打印出的倒杨辉三角形(每个数据占三个字符)就是妞妞所喜欢的。每个倒三角形之间没有空行(这很重要),见样本输出。输入样例:在这里给出一组输入。例如:53结尾无空行输出样例:在这里给出相应
2021-11-26 15:19:08
1363
原创 7-3 最矮的巨人 (4 分)操场上有N x N个“巨人”按N行N列的矩阵形式列队,请编程找出该方阵中所有“最矮的巨人”。
7-3 最矮的巨人 (4 分)操场上有N x N个“巨人”按N行N列的矩阵形式列队,请编程找出该方阵中所有“最矮的巨人”。 所谓“最矮的巨人”是指,该巨人在其所在行中,身高最高(没人比其更高);且在其所在列中,身高最矮(没人比其更矮)。输入格式:输入的第1行给出一个正整数n ( 1 ≤ n ≤ 6 ),表示方阵的行列数。随后n行,每行给出n个整数,代表巨人的身高,其间以空格作分隔。输出格式:如果找到至少一个“最矮巨人”,输出如下:(第1个最矮巨人所在行下标,第1个最矮巨人所在列下标)
2021-11-20 19:04:25
4048
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人