2012蓝桥杯试卷解答.docx

2012蓝桥杯试题解答编译环境：devc++3.古堡算式福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把 ABCDE 所代表的数字写出来。#includeiostream#define max 100000using namespace std;int judge(intn,int m){int num[5],i,j,p=n;i=0;while(p) {num[i++]=p%10;p/=10; }for(i=0;i4;i++)for(j=i+1;j5;++j)if(num[i]==num[j]) return 0; p=n*m;if(p/max) return 0;i=4;while(p) {if(p%10!=num[i--])return 0;p/=10; }return 1;}int main(){inti,j;for(i=10000;imax;++i)for(j=2;j10;j++)if(judge(i,j)) coutiendl;getchar();getchar();return 0;}4. 巧排扑克牌小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：A，2，....J，Q，K 一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；......如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K请你计算一下，小明最开始的时候手里牌的顺序是怎样的。把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。//第四题巧排扑克牌#includeiostreamusing namespace std;int operate(char *seq,charcard,intlen){if(len==0) {seq[0]=card;return 1; }inti;seq[len]=card;card=seq[0];for(i=0;ilen;++i)seq[i]=seq[i+1];seq[len]=card;len++;seq[len]=/0;returnlen;}int print(char *s,intlen){inti;for(i=0;ilen;++i) {if(s[i]==T){cout10 ;continue;}couts[i] ; }coutendl;return 0;}int main(){charseq[15]=KQJ,result[15];inti;for(i=0;i13;++i)operate(result,seq[i],i);print(result,13);getchar();getchar();return 0;}8. 手机尾号 30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下： 1. 如果出现连号，不管升序还是降序，都加5分。例如：5678,4321都满足加分标准。 2. 前三个数字相同，或后三个数字相同，都加3分。例如：4888,6665,7777都满足加分的标准。注意：7777因为满足这条标准两次，所以这条规则给它加了6分。 3. 符合AABB或者ABAB模式的加1分。例如：2255,3939,7777都符合这个模式，所以都被加分。注意：7777因为满足这条标准两次，所以这条标准给它加了2分。 4. 含有：6，8，9中任何一个数字，每出现一次加1分。例如4326,6875,9918都符合加分标准。其中，6875被加2分；9918被加3分。尾号最终得分就是每条标准的加分总和！要求程序从标准输入接收数据，在标准输出上输出结果。输入格式为：第一行是一个整数n（100），表示下边有多少输入行，接下来是n行4位一组的数据，就是等待计算加分的手机尾号。输出格式为：n行整数。例如，输入：1430450211234565437777888878787788668824242244991867