2016第七届蓝桥杯C/C++ B组省赛题解

前言：

已经是第二次参加蓝翔杯了,又是凌晨四点半天还没亮就要屁颠屁颠的起来。然后坐着学校大巴车来到成都理工。到了学校提前了2个小时啊。。。瞌睡来忙了没地方睡。和一帮兄弟带着三个大一的绕着理工逛了一圈，说实话，学校风景真不乍地。回到考场基本就要到比赛时间了。好了不多说了开始看题吧。

第一题：

煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？


请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

这道题坑死了，第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去。

看懂题目这个题目就很简单了，每层的个数是上层的个数加上层数，意思就是An = An-1 + n,然而题目是求的前100层一共多少煤球。所以是Sn.代码双重for循环就出来了。答案是：171700

#include<stdio.h>
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("%d\n",ans);
	return 0;
}

第二题：


生日蜡烛

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

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

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

请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

呵呵，水题，但是出题人不严谨啊！！！怎么就不能考虑万一他今年236岁呢....好了不说了强迫症犯了。

蓝桥杯这种不像acm的题目的,能暴力直接暴力。不用想太多。直接从1~236 枚举 start, end 分别表示他开始过生日的年龄和今年的年龄,然后计算之间吹蜡烛的总和如果等于236就输出start ,end.  答案是：26

#include<stdio.h>
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("start : %d end : %d\n",start,end);
			}
		}
	}
	return 0;
}

第三题：


凑算式

       B      DEF
A + — + -——— = 10
       C       GHI

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

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

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

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

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

这个题不多说了，直接暴力生成9的全排列然后去验证等式是否成立，只是验证的时候如果防止精度问题可以通分把除法变成乘法。

答案是：29

#include<stdio.h>
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("%d\n",ans);
	return 0;
}

第四题：

快速排序

排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。

其思想是：先选一个“标尺”，
用它把整个队列过一遍筛子，
以保证：其左边的元素都不大于它，其右边的元素都不小于它。

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

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

#include <stdio.h>

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){