![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 71
东篱把酒黄昏
这个作者很懒,什么都没留下…
展开
-
汉诺塔递归;汉诺塔盘子的移动次数
使用递归模拟汉诺塔的盘子移动过程,计算n个盘子需要移动的次数.原创 2022-04-01 17:17:37 · 1343 阅读 · 0 评论 -
包子凑数【动态规划;数学;完全背包】
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 A i个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买 X 个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有原创 2023-06-09 22:12:59 · 779 阅读 · 0 评论 -
修改数组【并查集】
给定一个长度为 N 的数组 A=[A 1,A 2 ,⋅⋅⋅,A N],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A 2,A 3 ,⋅⋅⋅,A N 。当修改 A i 时,小明会检查 A i是否在 A 1 ∼ A i−1 中出现过。如果出现过,则小明会给 A i 加上 1 ;如果新的 A i仍在之前出现过,小明会持续给 A i 加 1 ,直 到 A i没有在 A 1 ∼ A i −1 中出现过。当 A N也经过上述修改之后,显然 A 数组中就没有重复的整数原创 2023-06-04 21:22:09 · 467 阅读 · 0 评论 -
【Python】阶乘约数
定义阶乘 : n!请问 100!(100 的阶乘)有多少个正约数。原创 2023-05-15 21:46:30 · 144 阅读 · 1 评论 -
【python】天平最少砝码设计
有一架天平,砝码的种类和个数要你来设计。给定一个整数n,则待称重的物品的重量可能是 [1,n] 之间的整数,砝码可以放在左盘也可以放在右盘,要能称出所有 [1,n] 重量的物品,请问如何设计砝码的种类和个数,使得这一套砝码的总个数最少?比如 n=3 时,至少要 2 个砝码才能称出所有重量为 1,2,3 物品。 n 的范围是 n⩽10**18原创 2023-01-08 12:41:27 · 746 阅读 · 1 评论 -
【Python】杨辉三角中的排成一列编号的问题
下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数 N,请你输出数列中第一次出现 N是在第几个数?对于 20% 的评测用例,1≤N≤10; 对于所有评测用例,1≤N≤1000000000原创 2023-01-07 20:34:10 · 916 阅读 · 0 评论