摘要:
蓝桥杯 拼音字母 【题目描述 - 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的年龄数。 【题解】 目测 阅读全文