2015年蓝桥杯初赛b组试题.docxVIP

第一题 结果填空 3‘奖券数目 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10-99），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交该数字（一个整数），不要写任何多余的内容或说明性文字。 - 题解：考试的时候写了个回溯法，然后屁颠屁颠的开始做下面一题了。。。结果错了→_→  1 #include iostream 2 using namespace std; 3 bool fuck(int t) 4 { 5 while(t) 6 { 7 if(t%10==4)return false; 8 t/=10; 9 } 10 return true; 11 } 12 int main() 13 { 14 int ans = 0, t = 10; 15 while(t100) 16 if(fuck(t++))ans++; 17 coutansendl; 18 return 0; 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位数字（答案唯一），不要填写任何多余内容。 - 题解：水题，给“祥瑞生辉三羊献气”编直接回溯穷举即可  1 #include iostream 2 using namespace std; 3 int a[8]; 4 bool b[10]; 5 void dfs(int cur) 6 { 7 if(cur == 8) 8 { 9 int x = 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]; 10 if(x+y==z)couta[4]a[5]a[6]a[1]endl; 11 } 12 else 13 { 14 for(int i = 0; i 10; i++) 15 { 16 if(cur == 0i == 0)continue; 17 if(cur == 4i == 0)continue; 18 if(!b[i]) 19 { 20 b[i]=1; 21 a[cur]=i; 22 dfs(cur+1); 23 b[i]=0; 24 } 25 } 26 } 27 } 28 int main() 29 { 30 dfs(0); 31 return 0; 32 } 第三题 正确答案：1085 ? 第四题 代码填空?11‘格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 1 #include stdio.h 2 #include string.h