蓝桥杯c-c++省赛试题及答案解析.doc

编辑版word
页脚下载后可删除，如有侵权请告知删除！
编辑版word
2016蓝桥杯c-c++B组省赛试题及解析
第一题
煤球数目
有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？
请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
答案：171700
#include<>
int main()
{
int a[101] ={0};
编辑版word
页脚下载后可删除，如有侵权请告知删除！
编辑版word
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的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

答案：26
编辑版word
页脚下载后可删除，如有侵权请告知删除！
编辑版word
#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("start : %d end : %d\n",start,end);
}
}
}
return 0;
}
第三题

凑算式
编辑版word
页脚下载后可删除，如有侵权请告知删除！
编辑版word
B DEF
A + --- + ------- = 10
C GHI

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


这个算式中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()
编辑版word
页脚下载后可删除，如有侵权请告知删除！
编辑版word
{
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 ;