随笔分类 - 蓝桥杯
摘要:蓝桥杯 方格分割 【题目描述 - Problem Description】 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属
阅读全文
摘要:蓝桥杯 承压计算 【题目描述 - Problem Description】 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 其中的数字代表金属块的重量(计量单位较大)。 最下一层的X代表30台极高精度的电子秤。
阅读全文
摘要:蓝桥杯 数据压缩 【题目描述 - Problem Description】 某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据
阅读全文
摘要:蓝桥杯 拼音字母 【题目描述 - Problem Description】 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。 GB2312汉
阅读全文
摘要:蓝桥杯 抽签 【题目描述 - Problem Description】 X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢? 下面的程序解决了这个问题。 数组a[]
阅读全文
摘要:蓝桥杯 快速排序 【题目描述 - Problem Description】 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。 这样,排序问题就被分割为两个子区间。 再分别
阅读全文
摘要:[蓝桥杯] 最大比例 峰值内存消耗 < 256M CPU消耗 < 3000ms 【题目描述 - Problem Description】 X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。 比如: 1
阅读全文
摘要:[蓝桥杯] 交换瓶子 峰值内存消耗 < 256M CPU消耗 < 1000ms 【题目描述 - Problem Description】 有N个瓶子,编号 1 ~ N,放在架子上。 比如有5个瓶子: 2 1 3 5 4 要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2
阅读全文
摘要:[蓝桥杯] 四平方和 峰值内存消耗 < 256M CPU消耗 < 3000ms 【题目描述 - Problem Description】 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。 比如: 5 = 0^2 +
阅读全文
摘要:[蓝桥杯] 剪邮票 【题目描述 - Problem Description】 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有
阅读全文
摘要:[蓝桥杯] 方格填数 【题目描述 - Problem Description】 如图,如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案? 请填写表示方案数目的整数。 【题解】 不知道是不是题目没说清楚能不能重复,姑且当作不能重
阅读全文
摘要:[蓝桥杯] 凑算式 【题目描述 - Problem Description】 如图,这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。 比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法? 【题解】 使用全排列暴力枚举
阅读全文
摘要:[蓝桥杯] 生日蜡烛 【题目描述 - Problem Description】 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。 【题解】 目测
阅读全文
摘要:[蓝桥杯] 煤球数目 【题目描述 - Problem Description】 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示煤球总数目的数字。
阅读全文
摘要:[蓝桥杯] 排它平方数 【题目描述 - Problem Description】 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位
阅读全文
摘要:[蓝桥杯] 小朋友排队 峰值内存消耗 < 256M CPU消耗 < 1000ms 【题目描述 - Problem Description】 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高
阅读全文
摘要:[蓝桥杯] 蚂蚁感冒 峰值内存消耗 < 256M CPU消耗 < 1000ms 【题目描述 - Problem Description】 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向
阅读全文
摘要:[蓝桥杯] 买不到的数目 峰值内存消耗 < 64M CPU消耗 < 3000ms 【题目描述 - Problem Description】 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出
阅读全文
摘要:[蓝桥杯] 连号区间数 峰值内存消耗 < 64M CPU消耗 < 5000ms 【题目描述 - Problem Description】 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排
阅读全文
摘要:[蓝桥杯] 带分数 峰值内存消耗 < 64M CPU消耗 < 3000ms 【题目描述 - Problem Description】 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分
阅读全文

浙公网安备 33010602011771号