2016年蓝桥杯c~c++省赛试题(卷)与答案

2016蓝桥杯c-c++B组省赛试题及解析

第一题

煤球数目

有一堆煤球，堆成三角棱锥形。具体： 第一层放1个，

第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， ....

如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。

注意：你提交的应该是一个整数，不要填写任何多余的容或说明性文字。

答案：171700

#include int main() {

int a[101] ={0};

for(int i = 1 ; i < 101 ; i ++) a[i] = a[i-1] + i; int ans = 0;

for(int j = 1 ; j < 101 ; j ++) ans += a[j]; printf(\ return 0; }

第二题

生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？

请填写他开始过生日party的年龄数。

注意：你提交的应该是一个整数，不要填写任何多余的容或说明性文字。

答案：26

#include int main() {

int start,end;

for(start = 1 ; start < 236 ; start ++) {

for( end = start ; end < 236 ; end ++ ) {

int sum = 0;

for(int i = start; i <= end; i ++) sum += i; if( sum == 236) {

printf(\ } } }

return 0; }

第三题

凑算式

B DEF

A + --- + ------- = 10 C GHI

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：

6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的容或说明性文字。

答案：29

#include int ans = 0; int num[10]; bool visit[10];

void Solve() {

double sum = num[0] + (double)num[1] / num[2] (double)(num[3]*100+num[4]*10+num[5])/(num[6]*100+num[7]*10+num[8]); if(sum == 10) {

ans ++; } }

void dfs(int index) {

if(index == 9) {

Solve(); return ; }

for(int i = 1 ; i < 10 ; i ++) {

if(!visit[i]) {

visit[i] = true; num[index] = i; dfs(index+1);

visit[i] = false; } } }

int main() {

dfs(0);

printf(\

+

return 0; }

第四题

快速排序

排序在各种场合经常被用到。

快速排序是十分常用的高效率的算法。

其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子，

以保证：其左边的元素都不大于它，其右边的元素都不小于它。

这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。

下面的代码是一种实现，请分析并填写划线部分缺少的代码。

#include

void swap(int a[], int i, int j) {

int t = a[i]; a[i] = a[j]; a[j] = t; }

int partition(int a[], int p, int r) {

int i = p; int j = r + 1; int x = a[p]; while(1){

while(ix); if(i>=j) break; swap(a,i,j); }

______________________; return j; }