2016 蓝桥杯 C/C++ B组 省赛 个人题解

暂时标准答案没有出来 个别题目 不好现在就写出来 先将就看 过后会补上

2016 蓝桥杯 C/C++ B组 省赛 个人题解

---

第一题：

煤球数目

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

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

本题 就是签到题
每层 为上面所有层之和
然后求100层 共有多少个煤球
答案是171700

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

int main()
{
    int num=0,sum=0;
    for(int i=1;i<=100;i++)
    {
        num+=i;
        sum+=num;
    }
    printf("%d\n",sum);
    return 0;
}

---

第二题：

生日蜡烛

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

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

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

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

本题就是暴力求解
把1到1000岁都试一遍 (其实到100岁就行 毕竟人活不到那岁数啊)
答案是26与236 毕竟活不到236 所以 答案是26

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;

int main()
{
    int num=0,sum=0;
    for(int i=1;i<=1000;i++)
    {
        sum=0;
        for(int j=i;j>0;j++)
        {
            sum+=j;
            if(sum==236)
                printf("%d\n",i);
            if(sum>236)
                break;
        }
    }
    return 0;
}

---

第三题：

凑算式

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

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

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

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

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

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

本题 也是暴力求解 挨个试 满足了 +1 之后输出总和就好了
我没有采用9层for 用的是全排列 代码能简洁一点
答案是29

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    int a[10]= {
  0,1,2,3,4,5,6,7,8,9};
    int num=1,sum=0;
    for(int i=1; i<=9; i++)
    {
        num*=i;
    }
    while(num--)
    {
        next_permutation(a+1,a+10);
        double lala=(double)a[1]+(double)a[2]/a[3]+(double)(a[4]*100+a[5]*10+a[6])/(a[7]*100+a[8]*10+a[9]);
        if(lala==10.0)
            sum++;
    }
    printf("%d\n",sum);
    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