藍(lán)橋杯精彩試題問題詳解

1、1親密數(shù)：假設(shè)有a、b兩個數(shù)，若a的所有因子之和等于b,b的所有因子之和等于a,并且a不等于b，則稱a和b是一對親密數(shù)。如284和220就是一對親密數(shù)。#i nclude<stdio.h>int mai n()int a,b,i, n;for(a=1;a<=10000;a+)for(b=0,i=1;i<=a/2;i+)if(a%i=0)b+=i;for(n=0,i=1;i<=b/2;i+)if(b%i=0)n+=i;if(n=a&&a!=b&&a<b)prin tf("%d-%dn",a,b);return

2、 0;2、世紀(jì)末的星期：曾有邪教稱1999年12月31日是世界末日。當(dāng)然該謠言已經(jīng)不攻自破。還有人稱今后的某個世紀(jì)末的12月31日如果是星期一則會.有趣的是任何一個世紀(jì)末的年份的12月31日都不可能是星期一 !于是“謠言制造商”又修改為星期日.1999年的12月31日是星期五，請問，未來哪一個離我們最近的一個世紀(jì)末年即xx99年的12月31日正好是星期天，即星期日請回答該年份，只寫這個4位整數(shù)，不要寫12月31等多余信息#in clude<stdio.h>int mai n()long days = 5;/*1999年的最后一天為周 5,把下一年加上 5天對7取余為0的,則是周日*

3、/int i = 2000;for(;)/*無循環(huán)終止條件，可以利用break語句終止循環(huán)*/if(i%4=0&&i %100!=0|i%400=0)days = days%7+366;elsedays = days%7+365;if(days%7=0&&i %100=99)prin tf("%d",i);break;i+;return 0;3、馬虎的算式：小明是個急性子，上小學(xué)的時候經(jīng)常把老師寫在黑板上的題目抄錯了。有一次老師出的題目是 36 x 495 = ?他卻給抄成了 396 x 45 = ?但結(jié)果卻很戲劇性他的答案竟然是對的因為 3

4、6 * 495 = 396 * 45 = 17820類似這樣的巧合情況可能還有很多，比如27 * 594 = 297 * 54假設(shè)a b c d e代表19不同的5個數(shù)字，注意是各不相同的數(shù)字且不含0能滿足形如：ab * cde = adb * ce這樣的算式一共有多少種呢 請你利用計算機(jī)的優(yōu)勢尋找所有的可能，并回答不同算式的種類數(shù)。滿足乘法交換律的算式計為不同的種類，所以答案肯定是個偶數(shù)。 答案直接通過瀏覽器提交。注意：只提交一個表示最終統(tǒng)計種類數(shù)的數(shù)字，不要提交解答過程或其它多余的容。#in clude<stdio.h>int mai n()int n,m,i=0;for(i

5、nt a=1;a<10;a+)for(int b=1;b<10;b+)for(i nt c=1;c<10;c+)for(i nt d=1;d<10;d+)for(i nt e=1;e<10;e+) n=(a*10+b)*(c*100+d*10+e);m=(a*100+d*10+b)*(c*10+e);if(n=m&&a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&a

6、mp;&d!=e) i+;prin tf("%d",i);return 0;一、啤酒和飲料啤酒每罐2.3元，飲料每罐1.9元。小明買了若干啤酒和飲料，一共花了82.3元。我們還知道他買的啤酒比飲料的數(shù)量少，請你計算他買了幾罐啤酒。注意：答案是一個整數(shù)。請通過瀏覽器提交答案。不要書寫任何多余的容(例如：寫了飲料的數(shù)量，添加說明文字等)。#in clude<stdio.h>int mai n()int i,j;for(i=1;i<36;i+)for(j=1;j<44;j+)if(i*2.3+j*1.9=82.3)&&(i<j

7、)prin tf("%d %dn",i,j); return 0;二、咼斯日記|大數(shù)學(xué)家高斯有個好習(xí)慣：無論如何都要記日記。他的日記有個與眾不同的地方，他從不注明年月日，而是用一個整數(shù)代替，比如：4210后來人們知道，那個整數(shù)就是日期，它表示那一天是高斯出生后的第幾天。這或許也是個好習(xí)慣，它時時刻刻提醒著主人：日子又過去一天，還有多少時光可以用于浪費(fèi)呢？ 高斯出生于：1777年4月30日。在高斯發(fā)現(xiàn)的一個重要定理的日記上標(biāo)注著：5343，因此可算出那天是：1791年12月15日。高斯獲得博士學(xué)位的那天日記上標(biāo)著：8113請你算出高斯獲得博士學(xué)位的年月日。提交答案的格式是：1

8、799-07-16,例如：1980-03-21請嚴(yán)格按照格式，通過瀏覽器提交答案。注意：只提交這個日期，不要寫其它附加容，比如：說明性的文字。#in clude<stdio.h>int mai n()int year=1777,m on th=4,day=30;int a=0,31,28,31,30,31,30,31,31,30,31,30,31;for(int i=1;i<8113;i+)if(2=mo nth&& year%4=0&& year%100!=0|year%400=0) a2=29;elsea2=28;day=day%am on

9、 th+1;if(day=1)mon th=mo nth%12+1;if(mon th=1)year+;prin tf("%d-%d-%d",year,mo nth,day);return 0;三、排它平方數(shù)小明正看著 203879這個數(shù)字發(fā)呆。原來，203879 * 203879 =這有什么神奇呢？仔細(xì)觀察，203879是個6位數(shù)，并且它的每個數(shù)位上的數(shù)字都是不同的，并且它平方后的所有數(shù)位上 都不出現(xiàn)組成它自身的數(shù)字。具有這樣特點的6位數(shù)還有一個，請你找出它！再歸納一下篩選要求：1.6位正整數(shù)2. 每個數(shù)位上的數(shù)字不同3. 其平方數(shù)的每個數(shù)位不含原數(shù)字的任何組成數(shù)位答案是

10、一個6位的正整數(shù)。請通過瀏覽器提交答案。注意：只提交另一 6位數(shù)，題中已經(jīng)給出的這個不要提交。注意：不要書寫其它的容(比如：說明性的文字)。#in clude<stdio.h>#in clude<stri ng.h>int judge(i nt n)int num = n;in t vis10;memset(vis, 0, sizeof(vis); /*#i nclude<stri ng.h>常用于數(shù)組的初始化 ，將它的所有元素初始化為0 memset(f數(shù)組名,0要賦予的值，sizeof(f)數(shù)組元素個數(shù) 廣/while( num)int tmp = nu

11、m % 10;num /= 10;if(vistmp)return 0; vistmp = 1;long long n1 = (long long)n * n;while(n1)int tmp = n1 % 10;n1 /= 10;if(vistmp)return 0;return 1;int main() int i;for(i = 123456; i <= 987654; i+)if(judge(i) printf("%dn",i);return 0;五、 換分幣用一元人民幣兌換成 1 分、2分和 5分硬幣，共有多少種不同的兌換方法。 #include<st

12、dio.h>int main()int 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;（待看）標(biāo)題：三部排序一般的排序有許多經(jīng)典算法，如快速排序、希爾排序等。 但實際應(yīng)用時，經(jīng)常 會或多或少有一些特殊的要求。我們沒必要套用那些經(jīng)典算法，可以根據(jù)實際情 況建立好的解法。比如，對一個整型數(shù)組中的數(shù)字進(jìn)行分類排序：使得負(fù)數(shù)都靠左端，正數(shù)都靠右端，0在中部。注

13、意問題的特點是：負(fù)數(shù)區(qū)域和 正數(shù)區(qū)域并不要求有序。可以利用這個特點通過1次線性掃描就結(jié)束戰(zhàn)斗!以下的程序?qū)崿F(xiàn)了該目標(biāo)。其中x指向待排序的整型數(shù)組，len是數(shù)組的長度。#i nclude <stdio.h> void sort3p(i nt* x, int len) int p = 0;int left = 0;int right = len-1;while(p<=right) if(xp<0) int t = xleft; xleft = xp; xp = t; left+; p+;else if(xp>0) int t = xright; xright = xp

14、; xp = t; right-;elsep+; /* 填空 */ int main (i nt argc, char* argv)int a=25,18,-2,0,16,-5,33,21,0,19,-16,25,-3,0; sort3p(a,14);for(int i=0;i<14;i+)printf("%d ",ai);printf("n");return 0;七、古堡算式福爾摩斯到某古堡探險，看到門上寫著一個奇怪的算式：ABCDE * ? = EDCBA他對華生說： “ABCDE 應(yīng)該代表不同的數(shù)字，問號也代表某個數(shù)字！ ” 華生：“我猜也是！ ” 于是，兩人沉默了好久，還是沒有算出合適的結(jié)果來。請你利用計算機(jī)的優(yōu)勢，找到破解的答案。把 ABCDE 所代表的數(shù)字寫出來。 答案寫在“解答 .txt ”中，不要寫在這里！ #include<stdio.h>int main()int i;for(i=10000;i<100000;i+)int a = i/