原创 2018藍橋C語言A組 6.航班時間×

標題:航班時間 【問題背景】 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發,上午十二點到達美國,於是感嘆到“現在飛機飛得真快,兩小時就能到美國了”。 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當

原创 2018藍橋C語言A組

1.分數 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 前20項,互質 (220-1)/219 答案:1048575/524288 2.星期一 1901年1月1日至2000年12月31日之間有多少個星期一 (365

原创 2018藍橋C語言A組 4.第幾個幸運數

標題:第幾個幸運數 到x星球旅行的遊客都被髮給一個整數,作爲遊客編號。 x星的國王有個怪癖,他只喜歡數字3,5和7。 國王規定,遊客的編號如果只含有因子:3,5,7,就可以獲得一份獎品。 我們來看前10個幸運數字是: 3 5 7 9

原创 2018藍橋C語言A組 5.打印圖形

標題:打印圖形 如下的程序會在控制檯繪製分形圖(就是整體與局部自相似的圖形)。 當n=1,2,3的時候,輸出如下: 請仔細分析程序,並填寫劃線部分缺少的代碼。 n=1時: o ooo o n=2時: o

原创 2018藍橋C語言混搭 8.等腰三角形 string操作。。和char[]不一樣

標題:等腰三角形 本題目要求你在控制檯輸出一個由數字組成的等腰三角形。 具體的步驟是: 先用1,2,3,…的自然數拼一個足夠長的串 用這個串填充三角形的三條邊。從上方頂點開始,逆時針填充。 比如,當三角形高度是8時: 1 2

原创 2016藍橋C語言混搭

報紙頁數 X星球日報和我們地球的城市早報是一樣的, 都是一些單獨的紙張疊在一起而已。每張紙印有4版。 比如,某張報紙包含的4頁是:5,6,11,12, 可以確定它應該是最上邊的第2張報紙。 我們在太空中撿到了一張X星球的報紙,4個

原创 2012藍橋C語言B組√

微生物增殖 假設有兩種微生物 X 和 Y X出生後每隔3分鐘分裂一次(數目加倍),Y出生後每隔2分鐘分裂一次(數目加倍)。 一個新出生的X,半分鐘之後吃掉1個Y,並且,從此開始,每隔1分鐘吃1個Y。 現在已知有新出生的 X=10,

原创 2013C語言B組 7.10錯

1.高斯日記 答案:1799-07-16 (Excel,1900-2999,變成27xx-xx-xx計算) 2.馬虎的算式 [1,9]數字組合算式 答案:142 (搜索回溯) 3.第39級臺階 答案:51167078 (搜索。) 4.

原创 2013C語言B組 10.連號區間數 沒做出來

標題:連號區間數 小明這些天一直在思考這樣一個奇怪而有趣的問題: 在1~N的某個全排列中有多少個連號區間呢?這裏所說的連號區間的定義是: 如果區間[L, R] 裏的所有元素(即此排列的第L個到第R個元素)遞增排序後能得到一個長度爲R-

原创 2013C語言B組8.翻硬幣 貪心

題目標題:翻硬幣 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面,用 o 表示反面(是小寫字母,不是零)。 比如,可能情形是:**oo***oooo 如果同時翻轉左邊的兩個硬幣,則變爲:oooo**

原创 2018C語言B組 5.快速排序

標題:快速排序。 以下代碼可以從數組a[]中找出第k小的元素。 它使用了類似快速排序中的分治算法,期望時間複雜度是O(N)的。 請仔細閱讀分析源碼,填寫劃線部分缺失的內容。 注意:只填寫劃線部分缺少的代碼,不要抄寫已經存在的代碼或符號

原创 2013C語言B組 7.錯誤票據 過不了×

標題:錯誤票據 某涉密單位下發了某種票據,並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。 因爲工作人員疏忽,在錄入ID號的時候發生了一處錯誤,造成了某個ID斷號,另外一個ID

原创 2018C語言B組 2.明碼

標題:明碼 漢字的字形存在於字庫中,即便在今天,16點陣的字庫也仍然使用廣泛。 16點陣的字庫把每個漢字看成是16x16個像素信息。並把這些信息記錄在字節中。 一個字節可以存儲8位信息,用32個字節就可以存一個漢字的字形了。 把每個字

原创 2018C語言B組 3.乘積尾零

標題:乘積尾零 如下的10行數據,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7

原创 2014C語言B組 10.小朋友排隊 數學 樹狀數組

標題:小朋友排隊 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列,但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度。開始的時候,所有小朋友的不高興程度都是0。 如果某個小朋友第一次被要求交換,則他的不