編程真題:古題算法
極客小將2025-02-06-
明代數學家吳敬《九章算法比類大全》中有這樣一首詩:“遠看巍巍塔七層,紅 光點點倍加增,共燈三百八十一,請問尖頭幾盞燈?”這首詩的意思是:“從遠處看一座宏偉的 7 層寶塔,每層都掛著紅色燈籠,寶塔 從最上層開始,下面一層的燈籠數量都是上一層的 2 倍,我們知道這座寶
明代數學家吳敬《九章算法比類大全》中有這樣一首詩:“遠看巍巍塔七層,紅 光點點倍加增,共燈三百八十一,請問尖頭幾盞燈?”
這首詩的意思是:“從遠處看一座宏偉的 7 層寶塔,每層都掛著紅色燈籠,寶塔 從最上層開始,下面一層的燈籠數量都是上一層的 2 倍,我們知道這座寶塔一共 381 盞燈,那么請問寶塔頂層有幾盞燈?”
編程實現:
編寫程序,把計算后的結果顯示出來。( 答案:3 )
編程實現:
修改下程序,求出 7 層寶塔中每層各有多少燈吧。
【因為這是一個等比問題,首先我們將最上層的燈數設定為 1 個整體,這里我們 就取名叫“一組燈”吧,那么下面每層就是 2 組、4 組、8 組…,把他們加起來就是等 的總組數了。】
在中國古代的教育中,也出現過有名的數學家,自然也出現過許多有意思的算術 題目,下面我們就來看一下這道出自明代數學家程大位《算法統宗》書中的一道算 題:
毛詩春秋周易書,九十四冊共無余。
毛詩一冊三人讀,春秋一本四人呼,
周易五人讀一本,要分每樣幾多書,
就見學生多少數,請君布算莫躊躇。
編程實現:
把上面的題目用白話翻譯一遍意思是說:現有儒家的三部經典著作《毛詩》《春 秋》和《周易》,共計 94 冊。每 3 個學生讀一冊《毛詩》,每 4 個學生讀一冊《春 秋》,每 5 個學生讀一冊《周易》。如果知道每種書有多少冊,就能知道學生有多少 人。請編寫程序,趕快算一算。(答案:學生 120 人,毛詩 40 冊,春秋 30 冊,周易 24 冊。)
編程實現:
某小學組織去春游,如果每輛車坐 40 人,就余下 30 人;如果每輛車坐 45 人,就 剛好坐完。請問有多少車?多少人?編寫程序求解這個問題。
