2016第七届蓝桥杯cc++-b组题解.docxVIP

第一题煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。这道题坑死了，第一次看堆成三角棱锥形,草稿本画半天都没画出个三角棱锥。后来单独看每句话才知道每层一个三角形叠起来就是三角棱锥。我去。看懂题目这个题目就很简单了，每层的个数是上层的个数加上层数，意思就是An = An-1 + n,然而题目是求的前100层一共多少煤球。所以是Sn.代码双重for循环就出来了。答案是：171700#includestdio.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#includestdio.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 ? ? ?DEFA + — + -——— = 10? ? ? ?C ? ? ? GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。这个题不多说了，直接暴力生成9的全排列然后去验证等式是否成立，只是验证的时候如果防止精度问题可以通分把除法变成乘法。答案是：29#includestdio.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[inde