算法刷题分享
蓝桥杯等算法题
极光雨雨
“芝士”与你分享 ———纳西妲
展开
-
Java 煤球数目计算
从堆放的规律来看,从上往下,每一层的总数等于 当前的层数 + 上一层的煤球总数。即 第一层等于 层数为1,上一层没有为0 第一层等于 1+0 = 1个。第三层 层数为3, 上一层总数为3 所以总数为 3+3 = 6个。第二层 层数为2,上一层总数为1个 第二层总数 2+1 = 3个。如果一共有100层,共有多少个煤球?有一堆煤球,堆成三角棱锥形。第四层10个(排列成三角形),第二层3个(排列成三角形),第三层6个(排列成三角形),原创 2023-06-09 10:53:23 · 345 阅读 · 0 评论 -
Java 生日蜡烛问题
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?原创 2022-12-20 16:32:42 · 173 阅读 · 0 评论 -
Java 排他平方数
仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!原创 2022-12-20 16:32:12 · 117 阅读 · 0 评论 -
Java 大数乘法
对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限。可以根据int的承载能力规定小块的大小,比如要把int分成2段,则小块可取10000为上限值。注意,小块在进行纵向累加后,需要进行进位校正。一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数。每一个数可以分成两个或以上的数相乘,最终对结果进行累加。原创 2022-12-20 16:31:41 · 865 阅读 · 0 评论 -
Java 合并检测,新冠检测试剂盒问题
(从理论上看, 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性,但是在实际操作中 不会利用此推断,而是将 k 个人独立检测),新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准 备给大量民众进病毒核酸检测。如果结果为阳性,则说明 至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人的检测。加上最开始的合并检测,一共使用 了 k + 1 个试剂盒完成了 k 个人的检测。原创 2022-12-20 16:32:59 · 170 阅读 · 0 评论 -
Java 年龄猜测
一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。请你推算一下,他当时到底有多年轻。原创 2022-12-19 17:59:19 · 139 阅读 · 0 评论 -
Java 统计星期一的个数
整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一。Calendar 解法二。原创 2022-12-19 17:57:54 · 426 阅读 · 0 评论 -
Java 特殊数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?原创 2022-12-19 17:31:26 · 208 阅读 · 0 评论 -
Java 星系炸弹
比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。原创 2022-12-19 17:29:46 · 438 阅读 · 0 评论 -
Java 微生物增值问题
X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10,Y=90,求60分钟后Y的数目。假设有两种微生物 X 和 Y。原创 2022-12-19 17:21:07 · 135 阅读 · 0 评论 -
Java 方正转置问题
即一个正方形矩阵 左上到右下的对角线上的行列一致 转置后依旧一致,其他元素对角互换位置。对一个方阵转置,就是将原来的行号变称列号,列号变成行号。原创 2022-12-19 17:19:42 · 201 阅读 · 0 评论 -
Java 卡牌问题 卡牌可以拼接到多少
则小蓝可以拼出 1 到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,共 20210 张,请问小蓝可以从 1 拼到多少?原创 2022-12-19 17:18:19 · 128 阅读 · 0 评论 -
Java 门牌制作
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次。这条街一共有 20202020 位住户,门牌号从 1 到 20202020 编号。粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。从1 开始到 n 号时,使用某一个字牌 number 需要的个数。要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2。原创 2022-12-19 17:16:17 · 412 阅读 · 0 评论 -
Java 大衍数列
【代码】Java 大衍数列。原创 2022-12-19 17:14:07 · 176 阅读 · 0 评论 -
Java 切面条问题
不使用Math 方法二。原创 2022-12-19 17:13:08 · 91 阅读 · 0 评论