蓝桥杯竞赛题.docx
《蓝桥杯竞赛题.docx》由会员分享，可在线阅读，更多相关《蓝桥杯竞赛题.docx（11页珍藏版）》请在冰豆网上搜索。
蓝桥杯竞赛题
第一题：
煤球数目
有一堆煤球，堆成三角棱锥形。
详细：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？
请填表达煤球总数目数字。
注意：
你提交应当是一种整数，不要填写任何多余内容或阐明性文字。
第二题：
生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相似根数蜡烛。
当前算起来，她一共吹熄了236根蜡烛。
请问，她从多少岁开始过生日party？
请填写她开始过生日party年龄数。
注意：
你提交应当是一种整数，不要填写任何多余内容或阐明性文字。
第三题：
凑算式
B DEF
A+---+-------=10
C GHI
（如果显示有问题，可以参见【图1.jpg】）
这个算式中A~I代表1~9数字，不同字母代表不同数字。
例如：
6+8/3+952/714就是一种解法，
5+3/1+972/486是另一种解法。
这个算式一共有多少种解法？
注意：
你提交应当是个整数，不要填写任何多余内容或阐明性文字。
第四题：
迅速排序
排序在各种场合经常被用到。
迅速排序是十分惯用高效率算法。
其思想是：
先选一种“标尺”，
用它把整个队列过一遍筛子，
以保证：
其左边元素都不不不大于它，其右边元素都不不大于它。
这样，排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。
下面代码是一种实现，请分析并填写划线某些缺少代码。
#include
voidswap（inta[]，inti，intj）
{
intt=a;
a =a[j];
a[j]=t;
}
intpartition（inta[]，intp，intr）
{
inti=p;
intj=r+1;
intx=a[p];
while
（1）{
while（i while（a[--j]>x）;
if（i>=j）break;
swap（a,i,j）;
}
______________________;
returnj;
}
voidquicksort（inta[]，intp，intr）
{
if（p intq=partition（a,p,r）;
quicksort（a,p,q-1）;
quicksort（a,q+1,r）;
}
}
intmain（）
{
inti;
inta[]={5,13,6,24,2,8,19,27,6,12,1,17};
intN=12;
quicksort（a，0，N-1）;
for（i=0；iprintf（"\n"）;
return0;
}
注意：
只填写缺少内容，不要书写任何题面已有代码或阐明性文字。
第五题：
抽签
X星球要派出一种5人构成观测团前去W星。
其中：
A国最多可以派出4人。
B国最多可以派出2人。
C国最多可以派出2人。
....
那么最后派往W星观测团会有多少种国别不同组合呢？
下面程序解决了这个问题。
数组a[]中既是每个国家可以派出最多名额。
程序执行成果为：
DEFFF
CEFFF
CDFFF
CDEFF
CCFFF
CCEFF
CCDFF
CCDEF
BEFFF
BDFFF
BDEFF
BCFFF
BCEFF
BCDFF
BCDEF
....
（如下省略，总共101行）
#include
#defineN6
#defineM5
#defineBUF1024
voidf（inta[]，intk，intm，charb[]）
{
inti,j;
if（k==N）{
b[M]=0;
if（m==0）printf（"%s\n",b）;
return;
}
for（i=0；i<=a[k]；i++）{
for（j=0；j______________________; //填空位置
}
}
intmain（）
{
int a[N]={4,2,2,1,1,3};
charb[BUF];
f（a,0,M,b）;
return0;
}
仔细阅读代码，填写划线某些缺少内容。
注意：
不要填写任何已有内容或阐明性文字。
第六题：
方格填数
如下10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+
（如果显示有问题，也可以参看【图1.jpg】）
填入0~9数字。
规定：
持续两个数字不能相邻。
（左右、上下、对角都算相邻）
一共有多少种也许填数方案？
请填写表达方案数目整数。
注意：
你提交应当是一种整数，不要填写任何多余内容或阐明性文字。
第七题：
剪邮票
如【图1.jpg】，有12张连在一起12生肖邮票。
当前你要从中剪下5张来，规定必要是连着。
（仅仅连接一种角不算相连）
例如，【图2.jpg】，【图3.jpg】中，粉红色所示某些就是合格剪取。
请你计算，一共有多少种不同剪取办法。
请填写表达方案数目整数。
注意：
你提交应当是一种整数，不要填写任何多余内容或阐明性文字。
第八题：
四平方和
四平方和定理，又称为拉格朗日定理：
每个正整数都可以表达为至多4个正整数平方和。
如果把0涉及进去，就正好可以表达为4个数平方和。
例如：
5=0^2+0^2+1^2+2^2
7=1^2+1^2+1^2+2^2
（^符号表达乘方意思）
对于一种给定正整数，也许存在各种平方和表达法。
规定你对4个数排序：
0<=a<=b<=c<=d
并对所有也许表达法按a,b,c,d为联合主键升序排列，最后输出第一种表达法
程序输入为一种正整数N（N<5000000）
规定输出4个非负整数，按从小到大排序，中间用空格分开
例如，输入：
5
则程序应当输出：
0012
再例如，输入：
12
则程序应当输出：
0222
再例如，输入：
773535
则程序应当输出：
11267838
资源商定：
峰值内存消耗<256M
CPU消耗<3000ms
请严格按规定输出，不要画蛇添足地打印类似：
“请您输入...”多余内容。
所有代码放在同一种源文献中，调试通过后，拷贝提交该源码。
注意：
main函数需要返回0
注意：
只使用ANSIC/ANSIC++原则，不要调用依赖于编译环境或操作系统特殊函数。
注意：
所有依赖函数必要明确地在源文献中#include，不能通过工程设立而省略惯用头文献。
提交时，注意选取所盼望编译器类型。
第九题：
互换瓶子
有N个瓶子，编号1~N，放在架子上。
例如有5个瓶子：
21354
规定每次拿起2个瓶子，互换它们位置。
通过若干次后，使得瓶子序号为：
12345
对于这样简朴状况，显然，至少需要互换2次就可以复位。
如果瓶子更多呢？
你可以通过编程来解决。
输入格式为两行：
第一行：
一种正整数N（N<10000），表达瓶子数目
第二行：
N个正整数，用空格分开，表达瓶子当前排列状况。
输出数据为一行一种正整数，表达至少互换多少次，才干完毕排序。
例如，输入：
5
31254
程序应当输出：
3
再例如，输入：
5
54321
程序应当输出：
2
资源商定：
峰值内存消耗<256M
CPU消耗<1000ms
请严格按规定输出，不要画蛇添足地打印类似：
“请您输入...”多余内容。
所有代码放在同一种源文献中，调试通过后，拷贝提交该源码。
注意：
main函数需要返回0
注意：
只使用ANSIC/ANSIC++原则，不要调用依赖于编译环境或操作系统特殊函数。
注意：
所有依赖函数必要明确地在源文献中#include，不能通过工程设立而省略惯用头文献。
提交时，注意选取所盼望编译器类型。
升级会员 