蓝桥杯试题答案(练习).pdf

《蓝桥杯试题答案(练习).pdf》由会员分享，可在线阅读，更多相关《蓝桥杯试题答案(练习).pdf（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、蓝桥杯试题答案(练习)蓝桥杯试题答案(练习)1 1、亲密数：假设有、亲密数：假设有a a、b b 两个数，若两个数，若a a 的所的所有因子之和等于有因子之和等于 b,bb,b 的所有因子之和等于的所有因子之和等于 a a，并，并且且 a a 不等于不等于 b b，则称则称 a a 和和 b b 是一对亲密数。是一对亲密数。如如 284284和和 220220 就是一对亲密数。就是一对亲密数。#include#includeint main()int main()int a,b,i,n;int a,b,i,n;for(a=1;a=10000;a+)for(a=1;a=10000;a+)for(

2、b=0,i=1;i=a/2;i+)for(b=0,i=1;i=a/2;i+)if(a%i=0)if(a%i=0)b+=i;b+=i;for(n=0,i=1;i=b/2;i+)for(n=0,i=1;i=b/2;i+)if(b%i=0)if(b%i=0)n+=i;n+=i;l long days=5;ong days=5;/*1999/*1999 年的最后年的最后一天为周一天为周 5,5,把下一年加上把下一年加上 5 5天对天对7 7 取余取余为为 0 0 的的,则是周日则是周日*/*/int i=2000;int i=2000;f for(;)or(;)/*/*无循环终止无循环终止条件，可以利

3、用条件，可以利用 breakbreak 语句终止循环语句终止循环*/*/if(i%4=0&i%100!=0|i%400=0)if(i%4=0&i%100!=0|i%400=0)days=days%7+366;days=days%7+366;elseelse days=days%7+365;days=days%7+365;if(days%7=0&i%100=99)printf(%d,i);break;i+;return 0;3、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次老师出的题目是 36 x 495=?他却给抄成了 396 x 45=?但结果却很戏剧性他的

4、答案竟然是对的因为 36*495=396*45=17820if(days%7=0&i%100=99)printf(%d,i);break;i+;return 0;3、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次老师出的题目是 36 x 495=?他却给抄成了 396 x 45=?但结果却很戏剧性他的答案竟然是对的因为 36*495=396*45=17820类似这样的巧合情况可能还有很多，类似这样的巧合情况可能还有很多，比如比如27*594=297*5427*594=297*54假设假设 a a b b c c d d e e 代表代表 1919 不同的不同的

5、 5 5 个数字，个数字，注意是各不相同的数字且不含注意是各不相同的数字且不含 0 0能满足形如：能满足形如：ab*cde=adb*ce ab*cde=adb*ce 这样这样的算式一共有多少种呢的算式一共有多少种呢请你利用计算机的优势寻找所有的可能，请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。所以答案肯定是个偶数。答案直接通过浏览器提交。答案直接通过浏览器提交。注意：只提交一个表示最终统计种类数的数字，注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或

6、其它多余的内容。不要提交解答过程或其它多余的内容。#include#includeint main()int main()int n,m,i=0;int n,m,i=0;for(int a=1;a10;a+)for(int a=1;a10;a+)for(int b=1;b10;b+)for(int b=1;b10;b+)for(int c=1;c10;c+)for(int c=1;c10;c+)for(int d=1;d10;d+)for(int d=1;d10;d+)for(int e=1;e10;e+)for(int e=1;e10;e+)n=(a*10+b)*(c*100+d*10+e)

7、;n=(a*10+b)*(c*100+d*10+e);m=(a*100+d*10+b)*(c*10+e);m=(a*100+d*10+b)*(c*10+e);if(n=m&a!=b&a!=c&a!=d&a!=e&b!=c&if(n=m&a!=b&a!=c&a!=d&a!=e&b!=c&b!=d&b!=e&c!=d&c!=e&d!=e)b!=d&b!=e&c!=d&c!=e&d!=e)i+;i+;printf(%d,i);printf(%d,i);return 0;return 0;一、一、啤酒和饮料啤酒和饮料啤酒每罐啤酒每罐 2.32.3 元，元，饮料每罐饮料每罐 1.91.9 元。元。小明买

8、小明买了若干啤酒和饮料，一共花了了若干啤酒和饮料，一共花了 82.382.3 元。元。我们还知道他买的啤酒比饮料的数量少，我们还知道他买的啤酒比饮料的数量少，请请你计算他买了几罐啤酒。你计算他买了几罐啤酒。注意：注意：答案是一个整数。答案是一个整数。请通过浏览器提交请通过浏览器提交答案。答案。不要书写任何多余的内容不要书写任何多余的内容（例如：（例如：写了饮料的写了饮料的数量，添加说明文字等）数量，添加说明文字等）。#include#includeint main()int main()int i,j;int i,j;for(i=1;i36;i+)for(i=1;i36;i+)for(j=1;

9、j44;j+)for(j=1;j44;j+)if(i*2.3+j*1.9=82.3)&(ij)if(i*2.3+j*1.9=82.3)&(ij)printf(%d%dn,i,j);printf(%d%dn,i,j);return 0;return 0;二、二、高斯日记高斯日记大数学家高斯有个好习惯：无论如何都要记日大数学家高斯有个好习惯：无论如何都要记日记。记。他的日记有个与众不同的地方，他的日记有个与众不同的地方，他从不注明年月他从不注明年月日，而是用一个整数代替，比如：日，而是用一个整数代替，比如：42104210后来人们知道，后来人们知道，那个整数就是日期，那个整数就是日期，它表示那一它

10、表示那一天是高斯出生后的第几天。这或许也是个好习天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？还有多少时光可以用于浪费呢？高斯出生于：高斯出生于：17771777 年年 4 4 月月 3030 日。日。在高斯发现的一个重要定理的日记上标注着：在高斯发现的一个重要定理的日记上标注着：53435343，因此可算出那天是：，因此可算出那天是：17911791 年年 1212 月月 1515 日。日。高高 斯斯 获获 得得 博博 士士 学学 位位 的的 那那 天天 日日 记记 上上 标标 着着：8

11、1138113请你算出高斯获得博士学位的年月请你算出高斯获得博士学位的年月日。提交答案的格式是：日。提交答案的格式是：1799-07-16,1799-07-16,例如：例如：1980-03-211980-03-21请严格按照格式，通过浏览器提交答案。请严格按照格式，通过浏览器提交答案。注意：只提交这个日期，不要写其它附加内容，注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。比如：说明性的文字。#include#includeint main()int main()int year=1777,month=4,day=30;int year=1777,month=4,day=30;i

12、ntinta=0,31,28,31,30,31,30,31,31,30,31,30,3a=0,31,28,31,30,31,30,31,31,30,31,30,31;1;for(int i=1;i8113;i+)for(int i=1;i8113;i+)if(2=month&year%4=0&year%100!=0|yeif(2=month&year%4=0&year%100!=0|year%400=0)ar%400=0)a2=29;a2=29;elseelse a2=28;a2=28;day=day%amonth+1;day=day%amonth+1;if(day=1)if(day=1)mo

13、nth=month%12+1;month=month%12+1;if(month=1)if(month=1)year+;year+;printf(%d-%d-%d,year,month,day);printf(%d-%d-%d,year,month,day);return 0;return 0;三、三、排它平方数排它平方数小明正看着小明正看着 203879 203879 这个数字发呆。这个数字发呆。原来，原来，203879*203879=41566646641203879*203879=41566646641 这有什么神奇这有什么神奇呢？仔细观察，呢？仔细观察，203879203879 是个是

14、个 6 6 位数，并且它的位数，并且它的每个数位上的数字都是不同的，每个数位上的数字都是不同的，并且它平方后的并且它平方后的所有数位上都不出现组成它自身的数字。所有数位上都不出现组成它自身的数字。具有这具有这样特点的样特点的 6 6 位数还有一个，请你找出它！位数还有一个，请你找出它！再归纳一下筛选要求：再归纳一下筛选要求：1.61.6 位正整数位正整数2.2.每个数位上的数字不同每个数位上的数字不同3.3.其平方数的每个数位不含原数字的任其平方数的每个数位不含原数字的任何组成数位何组成数位答案是一个答案是一个 6 6 位的正整数。位的正整数。请通过浏览器提交答案。请通过浏览器提交答案。注意：

15、注意：只提交另一只提交另一 6 6 位数，位数，题中已经给出的这个题中已经给出的这个不要提交。不要提交。注意：不要书写其它的内容（比如：说明性的文注意：不要书写其它的内容（比如：说明性的文字）字）。#include#include#include#includeint judge(int n)int judge(int n)int num=n;int num=n;int vis10;int vis10;memset(vis,memset(vis,0,0,sizeof(vis);sizeof(vis);/*#include/*#include常用于数组的初始化常用于数组的初始化,将它的所有元素初

16、始化为将它的所有元素初始化为0 memset(f0 memset(f 数组数组名名,0,0 要要赋赋予予的的值值,sizeof(f),sizeof(f)数数组组元元素素个个数数)*/)*/while(num)while(num)int tmp=num%10;int tmp=num%10;num/=10;num/=10;if(vistmp)if(vistmp)return 0;return 0;vistmp=1;vistmp=1;long long n1=(long long)n*n;long long n1=(long long)n*n;while(n1)while(n1)int tmp=n1

17、%10;int tmp=n1%10;n1/=10;n1/=10;if(vistmp)if(vistmp)return 0;return 0;return 1;return 1;int main()int main()int i;int i;for(i=123456;i=987654;i+)for(i=123456;i=987654;i+)if(judge(i)if(judge(i)printf(%dn,i);printf(%dn,i);return 0;return 0;五、五、换分币换分币用一元人民币兑换成用一元人民币兑换成 1 1 分、分、2 2 分和分和 5 5 分硬币，分硬币，共有多少

18、种不同的兑换方法。共有多少种不同的兑换方法。#include#includeint main()int main()i int a,b,c,i=0;nt a,b,c,i=0;for(a=1;a=100;a+)for(b=0;b=50;b+)for(c=1;c=20;c+)if(a*1+b*2+c*5=100)i+;printf(%d,i);getch();return 0;for(a=1;a=100;a+)for(b=0;b=50;b+)for(c=1;c=20;c+)if(a*1+b*2+c*5=100)i+;printf(%d,i);getch();return 0;（待看）标题：三部排序

19、（待看）标题：三部排序一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0 在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过 1 次线性扫描就结束战斗!以下的程序实现了该目标。其中 x 指向待排序的整型数组，len 是数组的长度。一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立好的解法。比如，

20、对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0 在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过 1 次线性扫描就结束战斗!以下的程序实现了该目标。其中 x 指向待排序的整型数组，len 是数组的长度。#include void sort3p(int*x,int len)int p=0;int left=0;int right=len-1;while(p=right)if(xp0)int t=xleft;xleft=xp;#include void sort3p(int*x,int len)int p=0;int left=0;int r

21、ight=len-1;while(p=right)if(xp0)else if(xp0)int t=xright;int t=xright;xright=xp;xright=xp;xp=t;xp=t;right-;right-;elseelsep+;/*p+;/*填空填空*/*/int main(int argc,char*argv)int main(int argc,char*argv)intinta=25,18,-2,0,16,-5,33,21,0,19,-16,25,-a=25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0;3,0;sort3p(a,14);s

22、ort3p(a,14);for(int i=0;i14;i+)for(int i=0;i14;i+)printf(%d,ai);printf(%d,ai);printf(n);printf(n);return 0;return 0;七、古堡算式七、古堡算式福尔摩斯到某古堡探险，福尔摩斯到某古堡探险，看到门上写着一个奇怪看到门上写着一个奇怪的算式：的算式：ABCDE*?=EDCBAABCDE*?=EDCBA他对华生说：他对华生说：“ABCDEABCDE 应该代表不同的数字，问应该代表不同的数字，问号也代表某个数字！号也代表某个数字！”华生：华生：“我猜也是！“我猜也是！”于是，于是，两人沉默了好

23、久，两人沉默了好久，还是没有算出合适的结还是没有算出合适的结果来。果来。请你利用计算机的优势，找到破解的答案。请你利用计算机的优势，找到破解的答案。把把 ABCDE ABCDE 所代表的数字写出来。所代表的数字写出来。答案写在“解答答案写在“解答.txt.txt”中，不要写在这里！”中，不要写在这里！#include#includeint main()int main()int i;int i;for(i=10000;i100000;i+)for(i=10000;i100000;i+)int a=i/10000;int a=i/10000;int b=i%10000/1000;int b=i%

24、10000/1000;int c=i%10000%1000/100;int c=i%10000%1000/100;int d=i%10000%1000%100/10;int d=i%10000%1000%100/10;int e=i%10;int e=i%10;if(a=b|a=c|a=d|a=e|b=c|b=d|b=if(a=b|a=c|a=d|a=e|b=c|b=d|b=e|c=d|c=e|d=e)=e|c=d|c=e|d=e)continue;continue;int inty ye*10000+d*1000+c*100+b*10+a;e*10000+d*1000+c*100+b*10+a;if(y%i=0)if(y%i=0)printf(%d*%d=%d,i,y/i,y);printf(%d*%d=%d,i,y/i,y);=