蓝桥杯
qyt_jacterson
这个作者很懒,什么都没留下…
展开
-
汉诺塔问题的通俗易懂的解释
汉诺塔问题大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。如下图所示是现代“山寨”版的该玩具。64 个圆盘太多了,所以减为 7个,金刚石和黄金都以木头代替了…但道理是相同的。理解:1.三根柱子,柱子a,柱子b,柱子c2.假设有N个圆盘3.我们的想法是将N个圆盘从***初始柱a***移动到*原创 2021-11-14 23:49:37 · 408 阅读 · 0 评论 -
蓝桥杯的汉诺塔问题
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 6464 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上(可以借助第三根柱子做缓冲)。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。如下图所示是现代“山寨”版的该玩具。6464 个圆盘太多了,所以减为 77 个,金刚石和黄金都以木头代原创 2021-11-14 22:34:09 · 232 阅读 · 0 评论 -
蓝桥杯删除字符
题目描述给定一个单词,请问在单词中删除 tt 个字母后,能得到的字典序最小的单词是什么?输入描述输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数 tt。其中,单词长度不超过 100100,tt 小于单词长度。运行限制最大运行时间:1s最大运行内存: 128M其实这道题目的意思是从前n个中找出最小的字符,然后删除n+1个字符,再这个最小的字符和后面的字符连接起来。import java.util.Scanner;public class Main { pub原创 2021-11-14 20:58:22 · 4474 阅读 · 0 评论