原创 算法提高 阮小二買彩票

算法提高 阮小二買彩票 在同學們的幫助下,阮小二是變的越來越懶了, 連算賬都不願意自己親自動手了,每天的工作就是坐在電腦前看自己的銀行賬戶的錢是否有變多。可是一段時間觀察下來,阮小二發現自己賬戶的錢增長好慢啊,碰 到節假日的時候連

原创 算法提高 分蘋果

算法提高 分蘋果 小朋友排成一排,老師給他們分蘋果。 小朋友從左到右標號1…N。有M個老師,每次第i個老師會給第Li個到第Ri個,一共Ri-Li+1個小朋友每人發Ci個蘋果。 最後老師想知道每個小朋友有多少蘋果。 輸入格式: 第一

原创 算法提高 產生數

算法提高 產生數 給出一個整數 n(n<10^30) 和 k 個變換規則(k<=15)。 規則: 一位數可變換成另一個一位數: 規則的右部不能爲零。 例如:n=234。有規則(k=2): 2-> 5 3-> 6 上面的整數 234

原创 藍橋杯 四數平方和

藍橋杯 四數平方和 四平方和定理,又稱爲拉格朗日定理: 每個正整數都可以表示爲至多4個正整數的平方和。 如果把0包括進去,就正好可以表示爲4個數的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2

原创 藍橋杯 三羊獻瑞

藍橋杯 三羊獻瑞 其中,相同的漢字代表相同的數字,不同的漢字代表不同的數字。 請你填寫“三羊獻瑞”所代表的4位數字(答案唯一) 答案:1085 方法: 這道把握一個重點不同漢字代表不同的數字,先將其轉換爲字母。 A=?B=?C

原创 藍橋杯 立方變自身

立方變自身 觀察下面的現象,某個數字的立方,按位累加仍然等於自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 … 請你計算包括1,8,17在內,符合這個性質的正整數一共有多少

原创 藍橋杯 三角形面積

三角形面積 如圖1所示。圖中的所有小方格面積都是1。 那麼,圖中的三角形面積應該是多少呢? 請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。 答案:28 方法: 把這個圖形補成一個正方形,中間三角形的面積=正方形面積-三個三

原创 藍橋杯 獎券數目

獎券數目 有些人很迷信數字,比如帶“4”的數字,認爲和“死”諧音,就覺得不吉利。 雖然這些說法純屬無稽之談,但有時還要迎合大衆的需求。某抽獎活動的獎券號碼是5位數(10000-99999),要求其中不要出現帶“4”的號碼,主辦單位

原创 藍橋杯 星系炸彈

星系炸彈 在X星系的廣袤空間中漂浮着許多X星人造“炸彈”,用來作爲宇宙中的路標。 每個炸彈都可以設定多少天之後爆炸。 比如:阿爾法炸彈2015年1月1日放置,定時爲15天,則它在2015年1月16日爆炸。 有一個貝塔炸彈,2014

原创 算法提高 身份證排序

算法提高 身份證排序 安全局搜索到了一批(n個)身份證號碼,希望按出生日期對它們進行從大到小排序,如果有相同日期,則按身份證號碼大小進行排序。身份證號碼爲18位的數字組成,出生日期爲第7到第14位 輸入格式: 第一行一個整數n,表

原创 算法提高 多項式輸出

算法提高 多項式輸出 一元n 次多項式可用如下的表達式表示: f(x)=a[n]xn+a[n-1]x(n-1)+…+a[1]x+a[0], a[n]!=0 其中,a[i]x^i稱爲i 次項, a[i]稱爲i 次項的係數。給出一個一

原创 算法提高 聰明的美食家

算法提高 聰明的美食家 如果有人認爲吃東西只需要嘴巴,那就錯了。 都知道舌頭有這麼一個特性,“由簡入奢易,由奢如簡難”(據好事者考究,此規律也適合許多其他情況)。具體而言,如果是甜食,當你吃的食物不如前面剛吃過的東西甜,就很不爽了

原创 算法提高 分分鐘的碎碎念

算法提高 分分鐘的碎碎念 以前有個孩子,他分分鐘都在碎碎念。不過,他的念頭之間是有因果關係的。他會在本子裏記錄每一個念頭,並用箭頭畫出這個念頭的來源於之前的哪一個念頭。翻開這個本子,你一定會被互相穿梭的箭頭給攪暈,現在他希望你用程

原创 算法提高 笨小猴

算法提高 笨小猴 笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大! 這種方法的具體描述如下:假設maxn是單詞中出現次數最多的字母的出現次數,m

原创 算法提高 高精度加法

算法提高 高精度加法 輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。 算法描述 由於a和b都比較大,所以不能直接使用語言中的標準數據類型來存儲。對於這種問題,一般使用數組來處理。 定義一個數組A,A[0]用於存儲