藍橋杯試題答案(練習)分享

1、文檔供參考，可復制、編制，期待您的好評與關注！ 1、親密數(shù)：假設有a、b兩個數(shù)，若a的所有因子之和等于b,b的所有因子之和等于a，并且a不等于b，則稱a和b是一對親密數(shù)。如284和220就是一對親密數(shù)。#includeint main()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&ab)printf(%d-%dn,a,b);return 0;2、世紀末的星期： 曾有邪教稱1999年12月31日是世界末日。當然該謠言

2、已經(jīng)不攻自破。還有人稱今后的某個世紀末的12月31日如果是星期一則會. 有趣的是 任何一個世紀末的年份的12月31日都不可能是星期一! 于是 “謠言制造商”又修改為星期日. 1999年的12月31日是星期五，請問，未來哪一個離我們最近的一個世紀末年即xx99年的12月31日正好是星期天，即星期日 請回答該年份，只寫這個4位整數(shù)，不要寫12月31等多余信息#includeint main()long days = 5; /*1999年的最后一天為周5,把下一年加上5天對7取余為0的,則是周日*/ int i = 2000; for(;) /*無循環(huán)終止條件，可以利用break語句終止循環(huán)*/if

3、(i%4=0&i%100!=0|i%400=0) days = days%7+366; else days = days%7+365; if(days%7=0&i%100=99) printf(%d,i); break; i+; return 0; 3、馬虎的算式： 小明是個急性子，上小學的時候經(jīng)常把老師寫在黑板上的題目抄錯了。 有一次老師出的題目是36 x 495 = ? 他卻給抄成了396 x 45 = ? 但結果卻很戲劇性他的答案竟然是對的 因為 36 * 495 = 396 * 45 = 17820 類似這樣的巧合情況可能還有很多，比如27 * 594 = 297 * 54 假設 a

4、b c d e 代表19不同的5個數(shù)字，注意是各不相同的數(shù)字且不含0 能滿足形如： ab * cde = adb * ce 這樣的算式一共有多少種呢 請你利用計算機的優(yōu)勢尋找所有的可能，并回答不同算式的種類數(shù)。 滿足乘法交換律的算式計為不同的種類，所以答案肯定是個偶數(shù)。 答案直接通過瀏覽器提交。 注意：只提交一個表示最終統(tǒng)計種類數(shù)的數(shù)字，不要提交解答過程或其它多余的內容。 #includeint main()int n,m,i=0;for(int a=1;a10;a+)for(int b=1;b10;b+)for(int c=1;c10;c+)for(int d=1;d10;d+)for(in

5、t e=1;e10;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&d!=e)i+; printf(%d,i);return 0;一、啤酒和飲料 啤酒每罐2.3元，飲料每罐1.9元。小明買了若干啤酒和飲料，一共花了82.3元。 我們還知道他買的啤酒比飲料的數(shù)量少，請你計算他買了幾罐啤酒。 注意：答案是一個整數(shù)。請通過瀏覽器提交答案。不要書寫任何多余的內容（例如：寫了飲料的數(shù)量，添加說明文字等）。#includeint main()

6、int i,j;for(i=1;i36;i+) for(j=1;j44;j+) if(i*2.3+j*1.9=82.3)&(ij) printf(%d %dn,i,j); return 0; 二、高斯日記大數(shù)學家高斯有個好習慣：無論如何都要記日記。他的日記有個與眾不同的地方，他從不注明年月日，而是用一個整數(shù)代替，比如：4210后來人們知道，那個整數(shù)就是日期，它表示那一天是高斯出生后的第幾天。這或許也是個好習慣，它時時刻刻提醒著主人：日子又過去一天，還有多少時光可以用于浪費呢？高斯出生于：1777年4月30日。在高斯發(fā)現(xiàn)的一個重要定理的日記上標注著：5343，因此可算出那天是：1791年12月1

7、5日。高斯獲得博士學位的那天日記上標著：8113 請你算出高斯獲得博士學位的年月日。提交答案的格式是：1799-07-16,例如：1980-03-21請嚴格按照格式，通過瀏覽器提交答案。注意：只提交這個日期，不要寫其它附加內容，比如：說明性的文字。#includeint main()int year=1777,month=4,day=30;int a=0,31,28,31,30,31,30,31,31,30,31,30,31;for(int i=1;i8113;i+)if(2=month&year%4=0&year%100!=0|year%400=0) a2=29;else a2=28;day

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

9、任何組成數(shù)位答案是一個6位的正整數(shù)。請通過瀏覽器提交答案。注意：只提交另一6位數(shù)，題中已經(jīng)給出的這個不要提交。注意：不要書寫其它的內容（比如：說明性的文字）。#include#includeint judge(int n) int num = n; int vis10; memset(vis, 0, sizeof(vis); /*#include 常用于數(shù)組的初始化, 將它的所有元素初始化為0 memset(f 數(shù)組名,0 要賦予的值 ,sizeof(f) 數(shù)組元素個數(shù))*/ while(num) int tmp = num % 10; num /= 10; if(vistmp) return

10、 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分硬幣，共有多少種不同的兌換方法。#includeint main()int a,b,c,i=0;for(a=1;a=100;a+) for(b

11、=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; （待看）標題：三部排序 一般的排序有許多經(jīng)典算法，如快速排序、希爾排序等。 但實際應用時，經(jīng)常會或多或少有一些特殊的要求。我們沒必要套用那些經(jīng)典算法，可以根據(jù)實際情況建立好的解法。 比如，對一個整型數(shù)組中的數(shù)字進行分類排序： 使得負數(shù)都靠左端，正數(shù)都靠右端，0在中部。注意問題的特點是：負數(shù)區(qū)域和正數(shù)區(qū)域內并不要求有序?？梢岳眠@個特點通過1次線性掃描就結束戰(zhàn)斗! 以下的程序實現(xiàn)了該目標。 其中x指向待排序的整型數(shù)組，len是

12、數(shù)組的長度。#include void sort3p(int* x, int len)int p = 0;int left = 0;int right = len-1;while(p=right)if(xp0)int t = xright;xright = xp;xp = t;right-;elsep+; /*填空*/int main(int 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;i14;i+)printf(%d ,ai);printf(n);return 0;七、古堡算式福爾摩斯到某古堡探險，看到門上寫著一個奇怪的算式：ABCDE * ? = EDCBA他對華生說：“ABCDE應該代表不同的數(shù)字，問號也代表某個數(shù)字！”華生：“我猜也是！”于是，兩人沉默了好久，還是沒有算出合適的結果來。請你利用計算機的優(yōu)勢，找到破解的答案。把 ABCDE 所代表的數(shù)字寫出來。答案寫在“解答.txt”中，不要寫在這里！#includeint main()int i; for(i=10000;i100000;i+) int a = i/10000; int b = i%10000/1000