2015年蓝桥杯初赛b组试题

第一题结果填空3‘奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10-99），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。-题解：考试的时候写了个回溯法，然后屁颠屁颠的开始做下面一题了。。。结果错了→_→1#includeiostream2usingnamespacestd;3boolfuck(intt)4{5while(t)6{7if(t%10==4)returnfalse;8t/=10;9}10returntrue;11}12intmain()13{14intans=0,t=10;15while(t100)16if(fuck(t++))ans++;17coutansendl;18return0;19}第一题正确答案：52488（我居然上来第一题就错了居然写了13440→_→）//cout8*9*9*9*9;→_→第二题结果填空5‘星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1天，请你计算它爆炸的准确日期。请填写该日期，格式为yyyy-mm-dd即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。-题解：不用废话，直接手算顶多3分钟，注意2016是闰年正确答案：2017-08-05第三题结果填空9‘三羊献瑞观察下面的加法算式：祥瑞生辉+三羊献瑞-三羊生瑞气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。-题解：水题，给“祥瑞生辉三羊献气”编号01234567，直接回溯穷举即可1#includeiostream2usingnamespacestd;3inta[8];4boolb[10];5voiddfs(intcur)6{7if(cur==8)8{9intx=a[0]*1+a[1]*100+a[2]*10+a[3],y=a[4]*1+a[5]*100+a[6]*10+a[1],z=a[4]*10+a[5]*1+a[2]*100+a[1]*10+a[7];10if(x+y==z)couta[4]a[5]a[6]a[1]endl;11}12else13{14for(inti=0;i10;i++)15{16if(cur==0&&i==0)continue;17if(cur==4&&i==0)continue;18if(!b[i])19{20b[i]=1;21a[cur]=i;22dfs(cur+1);23b[i]=0;24}25}26}27}28intmain()29{30dfs(0);31return0;32}第三题正确答案：1085第四题代码填空11‘格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。1#includestdio.h2#includestring.h34voidStringInGrid(intwidth,intheight,constchar*s)5{6inti,k;7charbuf[1];8strcpy(buf,s);9if(strlen(s)width-2)buf[width-2]=0;1011printf(+);12for(i=0;iwidth-2;i++)printf(-);13printf(+\n);1415for(k=1;k(height-1)/2;k++)16{17printf();18for(i=0;iwidth-2;i++)printf();19printf(\n);20}2122printf();2324printf(%*s%s%*s,_____________________________________________);//填空2526printf(\n);2728for(k=(height-1)/2+1;kheight-1;k++)29{30printf();31for(i=0;iwidth-2;i++)printf();32printf(\n);33}3435printf(+);36for(i=0;iwidth-2;i++)printf(-);37printf(+\n);38}3940intmain()41{42StringInGrid(20,6,abcd1234);43return0;44}对于题目中数据，应该输出：++abcd1234++（如果出现对齐问题，参看【图1.jpg】）注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。-题解：我是一名OI党，入门直接学的是C++，结果考了个printf里面%*s的用法。。。。太特么冷门了，穷举了没试出来，原来后面的参数要跟两个。。。。分数11分怒丢正确答案：(width-strlen(s)-2)/2,,s,(width-strlen(s)-1)/2,备注：答案可以形式多样性，只要代入使得代码成立即可，但要注意奇偶问题所以后面一个要+1不然sample过了也是错的第五题代码填空13‘九数组分数1,2,3...9这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。1#includestdio.h23voidtest(intx[])4{5inta=x[0]*1+x[1]*100+x[2]*10+x[3];6intb=x[4]*10+x[5]*1+x[6]*100+x[7]*10+x[8];78if(a*3==b)printf(%d/%d\n,a,b);9}1011voidf(intx[],intk)12{13inti,t;14if(k=9)15{16test(x);17return;18}1920for(i=k;i9;i++)21{22{t=x[k];x[k]=x[i];x[i]=t;}23f(x,k+1);24_____________________________________________//填空处25}26}2728intmain()29{30intx[]={1,2,3,4,5,6,7,8,9};31f(x,0);32return0;33}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。-题解：水题，回溯法的最最基本常识，全局变量回溯完成后必须更改回初值正确答案：{t=x[k];x[k]=x[i];x[i]=t;}备注：1.答案可以形式多样性，只要代入使得代码成立即可2.我个人认为一个横线可以填多个语句，所以去掉大括号，或者利用原有t值少写一句子noproblem第六题结果填空17‘加法变乘法我们都知道：1+2+3+...+49=1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49=2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。-题解：水题，一共是48个位置，C(48,2)扣掉连在一起的情况，穷举一遍过即可。1#includeiostream2usingnamespacestd;3intmain()4{5for(inti=1;i47;i++)6for(intj=i+2;j49;j++)7{8intsum=0;9for(intk=1;ki;k++)sum+=k;10sum+=i*(i+1);11for(intk=i+2;kj;k++)sum+=k;12sum+=j*(j+1);13for(intk=j+2;k50;k++)sum+=k;14if(sum==2015)coutiendl;15}16return0;17}第六题正确答案：16第七题结果填空21‘牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。-题解：水题，一共是记号为A,2,3,4,5,6,7,8,9,10,J,Q,k的十三个元素，每个元素的情况可能是0,1,2,3,4。这十三个元素的和为13即可。回溯穷举再剪枝即可。1#includeiostream2usingnamespacestd;3intans=0,sum=0;4voiddfs(intcur)5{6if(sum13)return;7if(cur==13)8{9if(sum==13)ans++;10return;11}12else13{14for(inti=0;i5;i++)15{16sum+=i;17dfs(cur+1);18sum-=i;19}20}21}22intmain()23{24dfs(0);25coutansendl;26return0;27}第七题正确答案：3598180第八题程序设计15‘移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：123456121110987131415.....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数wmn，空格分开，都在1到10范围内w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示mn两楼间最短移动距离。例如：用户输入：682则，程序应该输出：4再例如：用户输入：4720则，程序应该输出：5资源约定：峰值内存消耗256MCPU消耗1ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意:main函数需要返回0注意:只使用ANSIC/ANSIC++标准，不要调用依赖于编译环境或操作系统的特殊函数。注意:所有依赖的函数必须明确地在源文件中#includexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。-题解：从分值上都能看出来是水题。。。比前面两个填空题的分值都低。。。。最简单的做法，小学生都会的，用数论的完全剩余系，我们强行更改矩阵的编号比如题目中的强行更改为：01234511109876121314......这样就算起来非常方便了，要求的答案就是坐标之差#includeiostream#includecmathusingnamespacestd;intmain(){intw,m,n;cinwmn;m--;n--;intm1=m/w,m2=m%w;if(m1&1)m2=w-1-m2;intn1=n/w,n2=n%w;if(n1&1)n2=w-1-n2;coutabs(m1-n1)+abs(m2-n2)endl;return0;}第八题第九题程序设计25‘垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰