2025-3-30 蓝桥杯刷题情况

一、奇怪的捐赠

1.题目描述

地产大亨 Q 先生临终的遗愿是：拿出 100100 万元给 X 社区的居民抽奖，以稍慰藉心中愧疚。

麻烦的是，他有个很奇怪的要求：

1. 100100 万元必须被正好分成若干份（不能剩余）。每份必须是 77 的若干次方元。比如：11 元, 77 元， 4949 元，343343 元，...

2. 相同金额的份数不能超过 55 份。

3. 在满足上述要求的情况下，分成的份数越多越好！

请你帮忙计算一下，最多可以分为多少份？

2.代码

3.思路

首先使用 Integer.toString 方法将十进制数 1000000 转换为 7 进制数，并将结果存储在字符串 str 中；再定义一个count变量计数，再遍历 7 进制字符串 str，将每一位上的数字累加起来，得到的结果就是最多可以分成的份数；最后输出结果。

二、裁纸刀

1.题目描述

小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。

小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。

在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。

如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？

2.代码