暂时标准答案没有出来 个别题目 不好现在就写出来 先将就看 过后会补上
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