2016年蓝桥杯省赛B组C++真题

1. 煤球数目

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

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

第一种方法是，如果可以发现规律的话，就可以求出每一层的通项公式为n*(n+1)/2，那么可以通过通项公式求解此题。

第二种方法是，通过观察可以看到，第一层是0+1，第二层是第一层的煤球数+2，第三层是第二层的煤球数+3，第四层是第三层的煤球数+4…依此类推，我们可以发现那么第100层就是第99层的数+100，每次下一层的煤球数就等于上一层的煤球数加上第n层的n这个数

2. 生日蜡烛

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

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

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

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

答案：26

#include <bits/stdc++.h>
using namespace std; 
int main(){
	for(int i = 0; i < 100; i++){
		int sum = 0;
		for(int j = i; j < 100; j++){
			sum += j;
			if(sum >= 236) break;
		}
		if(sum == 236){
			cout<<i<<endl;
			break;
		}
	} 
    return 0;
}

3. 凑算式

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

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

这个算式中A_I代表19的数字，不同的字母代表不同的数字。

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

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

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

答案：29

#include <bits/stdc++.h>
using namespace std;
int sum = 0;
int a[9];
int vis[10];

int s(){
	int x = a[3]*100+a[4]*10+a[5];
	int y = a[6]*100+a[7]*10+a[8];
	int ss = a[1]*y + a[2]*x; 
	if(a[0] + ss/(a[2]*y) == 10 && ss%(a[2]*y) == 0){
		return 1;
	}
	return 0;
}

void dfs(int n){
	if(n > 9) return; 
	if(n == 9){
		if(s() == 1) sum++;
		return;
	}
	for(int i = 1; i < 10; i++){
		if(vis[i] == 0){
			vis[i] = 1;
			a[n] = i;
			dfs(n+1);
			vis[i] = 0;
		}
	}
}

int main(){
	memset(a, 0, sizeof(a));
	memset(vis, 0, sizeof(vis));
	dfs(0);
	cout<<sum;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
	int sum = 0;
	do{
		int x = a[3]*100+a[4]*10+a[5];
		int y = a[6]*100+a[7]*10+a[8];
		int ss = a[1]*y + a[2]*x; 
		if(a[0] + ss/(a[2]*y) == 10 && ss%(a[2]*y) == 0){
			sum++;
		}
	}while(next_permutation(a, a+9));
	cout<<sum;
	return 0;
}

4. 快速排序

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

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

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

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

#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){
   
   
	while(i<r && a[++i]<x);
	while(a[--j]>x);
	if(i>=j) break;
	swap(a,i,j);
}
______________________;
return j;
}

void quicksort(int a[]