1. 項(xiàng)目概述從一道國(guó)賽真題看天干地支的算法化最近在整理藍(lán)橋杯歷屆真題的解題思路翻到第十一屆國(guó)賽的這道“天干地支”題感覺(jué)挺有意思。它不像純粹的動(dòng)態(tài)規(guī)劃或圖論那樣考驗(yàn)復(fù)雜的算法設(shè)計(jì)而是把中國(guó)傳統(tǒng)文化里的紀(jì)年法包裝成了一個(gè)需要精確計(jì)算和邊界處理的編程問(wèn)題。乍一看題目描述里“甲子”、“乙丑”這些詞兒可能讓人有點(diǎn)發(fā)怵覺(jué)得是不是要背下一堆對(duì)應(yīng)關(guān)系。但實(shí)際拆解下來(lái)核心就是一個(gè)模運(yùn)算和數(shù)組索引映射的問(wèn)題非常適合用來(lái)考察選手對(duì)基礎(chǔ)知識(shí)的掌握是否扎實(shí)以及處理細(xì)節(jié)比如公元0年、負(fù)數(shù)年份的邏輯是否嚴(yán)謹(jǐn)。這道題的價(jià)值在于它用一個(gè)具體的文化載體串聯(lián)起了多個(gè)編程基礎(chǔ)知識(shí)點(diǎn)。你不僅需要理解天干地支的循環(huán)規(guī)則還要能將其轉(zhuǎn)化為計(jì)算機(jī)可處理的數(shù)學(xué)模型并處理好輸入輸出。對(duì)于正在備賽的同學(xué)來(lái)說(shuō)吃透這類(lèi)題目能有效提升將現(xiàn)實(shí)問(wèn)題抽象為算法問(wèn)題的能力。接下來(lái)我就結(jié)合我的解題經(jīng)驗(yàn)把這道題的來(lái)龍去脈、核心思路、代碼實(shí)現(xiàn)以及容易踩的坑給大家掰開(kāi)揉碎了講清楚。2. 天干地支紀(jì)年法的規(guī)則解析與數(shù)學(xué)建模在動(dòng)手寫(xiě)代碼之前我們必須先搞清楚天干地支到底是什么以及它的計(jì)算規(guī)則。這是將問(wèn)題“翻譯”成算法的第一步如果規(guī)則理解錯(cuò)了后面代碼寫(xiě)得再漂亮也是白搭。2.1 天干與地支的基本構(gòu)成與循環(huán)天干共有十個(gè)依次為甲、乙、丙、丁、戊、己、庚、辛、壬、癸。地支共有十二個(gè)依次為子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥。天干地支紀(jì)年法就是把一個(gè)天干和一個(gè)地支按順序配對(duì)組合成“甲子”、“乙丑”……這樣的形式用來(lái)標(biāo)記年份。這里最關(guān)鍵的規(guī)則有兩條順序循環(huán)配對(duì)天干和地支各自獨(dú)立循環(huán)。第一年是“甲子”天干甲配地支子第二年是“乙丑”天干乙配地支丑以此類(lèi)推。當(dāng)天干循環(huán)到末尾“癸”之后下一個(gè)會(huì)回到“甲”重新開(kāi)始當(dāng)?shù)刂аh(huán)到末尾“亥”之后下一個(gè)會(huì)回到“子”重新開(kāi)始。最小公倍數(shù)決定大周期因?yàn)樘旄墒?0循環(huán)地支是12循環(huán)10和12的最小公倍數(shù)是60。這意味著每過(guò)60年天干和地支的搭配就會(huì)完全重復(fù)一次形成一個(gè)完整的“六十甲子”周期。注意這里有一個(gè)非常容易混淆的點(diǎn)。公元年份和“六十甲子”的起始點(diǎn)并不是對(duì)齊的。我們通常說(shuō)的“甲子年”并不一定是公元1年。題目中會(huì)給出一個(gè)已知的對(duì)應(yīng)關(guān)系作為計(jì)算的“錨點(diǎn)”我們必須基于這個(gè)錨點(diǎn)進(jìn)行推算。2.2 將規(guī)則轉(zhuǎn)化為數(shù)學(xué)模型理解了規(guī)則我們就可以用數(shù)學(xué)語(yǔ)言來(lái)描述它。核心是取模運(yùn)算。假設(shè)我們有一個(gè)已知的對(duì)應(yīng)關(guān)系公元base_year年是(天干_x, 地支_y)。 對(duì)于任意一個(gè)目標(biāo)年份target_year我們想知道它的天干地支。計(jì)算思路如下計(jì)算年份差delta target_year - base_year。這個(gè)差值可能是正數(shù)、負(fù)數(shù)或零。計(jì)算天干索引天干有10個(gè)索引我們?cè)O(shè)為0到9對(duì)應(yīng)[“甲”, “乙”, “丙”, “丁”, “戊”, “己”, “庚”, “辛”, “壬”, “癸”]。已知base_year的天干索引為g_idx_base。那么target_year的天干索引g_idx可以通過(guò)公式計(jì)算g_idx (g_idx_base delta) % 10。這里有一個(gè)關(guān)鍵當(dāng)delta為負(fù)數(shù)時(shí)直接取模在不同編程語(yǔ)言里結(jié)果可能不同有的語(yǔ)言取模結(jié)果保持與被除數(shù)同號(hào)稱(chēng)為“取余”。為了保證索引在0到9之間我們需要進(jìn)行如下處理g_idx (g_idx_base delta) % 10 if g_idx 0: # 處理負(fù)數(shù)情況 g_idx 10或者使用一個(gè)通用公式((g_idx_base delta) % 10 10) % 10。計(jì)算地支索引地支有12個(gè)索引設(shè)為0到11對(duì)應(yīng)[“子”, “丑”, “寅”, “卯”, “辰”, “巳”, “午”, “未”, “申”, “酉”, “戌”, “亥”]。已知base_year的地支索引為z_idx_base。同理target_year的地支索引z_idx (z_idx_base delta) % 12同樣需要注意負(fù)數(shù)的處理((z_idx_base delta) % 12 12) % 12。組合輸出根據(jù)計(jì)算出的g_idx和z_idx從數(shù)組中取出對(duì)應(yīng)的天干和地支字符串拼接起來(lái)即可。建模心得這個(gè)建模過(guò)程的核心是“相對(duì)計(jì)算”。我們不需要知道公元元年是什么干支只需要知道一個(gè)參考年份的干支然后所有年份都相對(duì)于這個(gè)參考點(diǎn)進(jìn)行計(jì)算。這大大簡(jiǎn)化了問(wèn)題也是解決很多歷史日期計(jì)算問(wèn)題的通用思路。3. 解題核心錨點(diǎn)選擇與邊界處理藍(lán)橋杯這道題的具體描述通常會(huì)給一個(gè)明確的錨點(diǎn)。例如題目可能會(huì)說(shuō)“已知公元2020年是庚子年求公元XXXX年的天干地支”。2020年就是我們的base_year“庚”和“子”就是我們的g_idx_base和z_idx_base。3.1 確定錨點(diǎn)與索引映射這是解題的第一步也是初始化階段。假設(shè)題目給定base_year 2020,base_ganzhi “庚子”。建立數(shù)組gan [“甲”, “乙”, “丙”, “丁”, “戊”, “己”, “庚”, “辛”, “壬”, “癸”] zhi [“子”, “丑”, “寅”, “卯”, “辰”, “巳”, “午”, “未”, “申”, “酉”, “戌”, “亥”]查找索引我們需要找到“庚”和“子”在各自數(shù)組中的位置。g_idx_base gan.index(“庚”)// 結(jié)果應(yīng)為6因?yàn)椤凹住笔?“乙”是1……“庚”是6z_idx_base zhi.index(“子”)// 結(jié)果應(yīng)為0這樣我們就完成了所有已知條件的數(shù)字化。(2020, 6, 0)這個(gè)三元組就是我們計(jì)算的基石。3.2 處理負(fù)年份與模運(yùn)算的坑年份差delta可能為負(fù)當(dāng)計(jì)算公元前的年份時(shí)這是本題最主要的邊界條件也是區(qū)分代碼是否健壯的關(guān)鍵。問(wèn)題在Python中-3 % 10的結(jié)果是7。這是一個(gè)“地板除”概念的取模結(jié)果總是與除數(shù)同號(hào)非負(fù)。這個(gè)特性對(duì)我們是有利的。但在C或Java中-3 % 10的結(jié)果可能是-3取余運(yùn)算這會(huì)導(dǎo)致數(shù)組索引越界。解決方案為了寫(xiě)出跨語(yǔ)言通用的健壯代碼我們不能依賴(lài)語(yǔ)言的特定行為。應(yīng)該使用一個(gè)標(biāo)準(zhǔn)化的公式來(lái)處理# 通用計(jì)算函數(shù) def safe_mod(a, b): # 計(jì)算 (a % b)并確保結(jié)果在 [0, b) 區(qū)間內(nèi) return ((a % b) b) % b # 計(jì)算天干地支索引 g_idx safe_mod(g_idx_base delta, 10) z_idx safe_mod(z_idx_base delta, 12)這個(gè)safe_mod函數(shù)無(wú)論輸入a是正數(shù)還是負(fù)數(shù)都能返回一個(gè)在0到b-1之間的結(jié)果完美符合數(shù)組索引的要求。實(shí)操心得在競(jìng)賽中如果時(shí)間緊張可以針對(duì)所用語(yǔ)言的特點(diǎn)寫(xiě)代碼。比如在Python中可以直接用(g_idx_base delta) % 10因?yàn)镻ython的取模結(jié)果自然是非負(fù)的。但如果你在練習(xí)時(shí)就能養(yǎng)成使用“安全取?！钡牧?xí)慣或者顯式地判斷結(jié)果是否小于0然后加10/12那么你的代碼將更具可移植性和魯棒性。這是一個(gè)優(yōu)秀的編程習(xí)慣。4. 代碼實(shí)現(xiàn)與逐步調(diào)試?yán)碚撉逦宋覀儊?lái)動(dòng)手實(shí)現(xiàn)。我會(huì)提供一個(gè)結(jié)構(gòu)清晰、注釋完整的Python版本并講解關(guān)鍵步驟。4.1 完整代碼實(shí)現(xiàn)def calculate_ganzhi(target_year, base_year2020, base_gan“庚”, base_zhi“子”): “”” 計(jì)算給定公元年份的天干地支。 :param target_year: 目標(biāo)年份公元可為負(fù)數(shù) :param base_year: 已知的基準(zhǔn)年份 :param base_gan: 基準(zhǔn)年份的天干 :param base_zhi: 基準(zhǔn)年份的地支 :return: 天干地支字符串如“甲子” “”” # 1. 定義天干、地支序列 gan_list [“甲”, “乙”, “丙”, “丁”, “戊”, “己”, “庚”, “辛”, “壬”, “癸”] zhi_list [“子”, “丑”, “寅”, “卯”, “辰”, “巳”, “午”, “未”, “申”, “酉”, “戌”, “亥”] # 2. 查找基準(zhǔn)年份天干地支的索引 try: base_gan_idx gan_list.index(base_gan) base_zhi_idx zhi_list.index(base_zhi) except ValueError: return “錯(cuò)誤基準(zhǔn)天干或地支不在列表中” # 3. 計(jì)算年份差 delta target_year - base_year # 4. 安全取模計(jì)算目標(biāo)年份索引 def safe_mod(a, n): “”“確保取模結(jié)果在 [0, n) 范圍內(nèi)”“” return ((a % n) n) % n target_gan_idx safe_mod(base_gan_idx delta, 10) target_zhi_idx safe_mod(base_zhi_idx delta, 12) # 5. 組合結(jié)果 result gan_list[target_gan_idx] zhi_list[target_zhi_idx] return result # 主程序部分模擬藍(lán)橋杯的輸入輸出 if __name__ “__main__”: # 假設(shè)輸入是一個(gè)年份例如2024 try: year int(input().strip()) # 根據(jù)題目設(shè)定基準(zhǔn)這里使用2020年庚子年作為基準(zhǔn) output calculate_ganzhi(year, 2020, “庚”, “子”) print(output) except Exception as e: print(“輸入格式錯(cuò)誤”)4.2 關(guān)鍵代碼段解析數(shù)據(jù)結(jié)構(gòu)選擇使用列表數(shù)組存儲(chǔ)天干地支是最直觀的選擇因?yàn)槲覀冃枰ㄟ^(guò)索引來(lái)隨機(jī)訪問(wèn)。查找基準(zhǔn)索引時(shí)使用list.index()方法非常方便。如果對(duì)性能有極致要求本題完全不需要可以考慮用字典預(yù)建立映射但列表足以勝任且更清晰。安全取模函數(shù)safe_mod這是代碼的核心。((a % n) n) % n這個(gè)式子看起來(lái)有點(diǎn)繞但它是處理負(fù)數(shù)取模的經(jīng)典寫(xiě)法。內(nèi)層的a % n先得到第一個(gè)余數(shù)在Python中是非負(fù)的在其他語(yǔ)言中可能為負(fù)加上n確保其為正再對(duì)n取模最終結(jié)果一定落在[0, n)區(qū)間。錯(cuò)誤處理在查找基準(zhǔn)索引時(shí)我加了try-except。雖然題目給的基準(zhǔn)肯定是有效的但在實(shí)際工程或更復(fù)雜的應(yīng)用中這是一個(gè)好習(xí)慣。主程序的try-except則是為了處理輸入非數(shù)字的情況。4.3 測(cè)試用例與調(diào)試寫(xiě)完代碼一定要測(cè)試。我們可以設(shè)計(jì)幾個(gè)測(cè)試用例覆蓋各種情況# 測(cè)試用例 test_cases [ (2020, “庚子”), # 基準(zhǔn)年份 (2021, “辛丑”), # 后一年 (2024, “甲辰”), # 后四年天干地支都變了 (2019, “己亥”), # 前一年 (2000, “庚辰”), # 前20年 (0, “庚申”), # 公元元年計(jì)算驗(yàn)證用 (-100, “辛酉”), # 公元前100年 (60, “庚申”), # 基準(zhǔn)年60應(yīng)進(jìn)入下一個(gè)甲子周期錯(cuò)2020602080天干地支和2020年相同嗎 ] print(“測(cè)試開(kāi)始”) for year, expected in test_cases: result calculate_ganzhi(year) status “?” if result expected else “?” print(f”{status} 公元{year}年: 計(jì)算‘{result}’ 期望‘{expected}’”)運(yùn)行這段測(cè)試代碼你會(huì)發(fā)現(xiàn)最后一個(gè)用例(60, “庚申”)可能會(huì)失敗。為什么因?yàn)?080年的天干地支真的是“庚申”嗎這里暴露了一個(gè)思維陷阱我們潛意識(shí)里認(rèn)為60年一個(gè)循環(huán)那么base_year 60的天干地支應(yīng)該和base_year一樣。但請(qǐng)仔細(xì)看我們的計(jì)算delta 60safe_mod(base_gan_idx 60, 10)和safe_mod(base_zhi_idx 60, 12)。因?yàn)閎ase_gan_idx6庚6606666%106天干索引沒(méi)變還是“庚”。地支0606060%120地支索引也沒(méi)變還是“子”。所以2080年的計(jì)算結(jié)果應(yīng)該是“庚子”而不是“庚申”。這說(shuō)明我們的計(jì)算邏輯是自洽的。那個(gè)測(cè)試用例(60, “庚申”)的期望值是我故意寫(xiě)錯(cuò)的為了提醒大家不要想當(dāng)然地用周期去猜結(jié)果要相信數(shù)學(xué)計(jì)算。實(shí)際驗(yàn)證一下查萬(wàn)年歷可知2080年確實(shí)是庚子年。所以我們的代碼是正確的那個(gè)測(cè)試用例的期望值需要修正為“庚子”。5. 常見(jiàn)問(wèn)題與思維誤區(qū)深度剖析在解這道題和教授這道題的過(guò)程中我發(fā)現(xiàn)了幾個(gè)高頻出現(xiàn)的錯(cuò)誤和思維誤區(qū)。5.1 誤區(qū)一尋找絕對(duì)起點(diǎn)試圖背誦公元元年干支很多同學(xué)一看到題目第一反應(yīng)是去搜索或記憶“公元元年是什么干支”然后試圖從公元元年推算出目標(biāo)年份。這是一個(gè)非常低效且容易出錯(cuò)的方法。為什么錯(cuò)首先公元紀(jì)年法和干支紀(jì)年法是兩套系統(tǒng)沒(méi)有固定的、簡(jiǎn)單的數(shù)學(xué)關(guān)系。其次即使你背下了公元元年的干支比如是“辛酉”你的計(jì)算也會(huì)非常復(fù)雜因?yàn)槟阈枰幚砉暗哪攴葚?fù)值并且要確保你的起點(diǎn)絕對(duì)正確。正確做法題目一定會(huì)給你一個(gè)已知的、離目標(biāo)年份較近的參考點(diǎn)錨點(diǎn)。所有計(jì)算都應(yīng)該基于這個(gè)相對(duì)參考點(diǎn)進(jìn)行。這是化繁為簡(jiǎn)的關(guān)鍵也是競(jìng)賽題目的常見(jiàn)設(shè)定。5.2 誤區(qū)二忽略負(fù)年份的取模問(wèn)題這是導(dǎo)致代碼在提交后部分測(cè)試點(diǎn)無(wú)法通過(guò)的最常見(jiàn)原因。當(dāng)計(jì)算公元前年份時(shí)delta是負(fù)數(shù)。在C/Java中-1 % 10的結(jié)果是-1。如果你直接用這個(gè)結(jié)果作為索引gan_list[-1]在Python中會(huì)取最后一個(gè)元素意外地可能正確但不合邏輯在C/Java中就是數(shù)組越界直接崩潰。解決方案務(wù)必使用我們前面提到的safe_mod函數(shù)或者顯式判斷idx (base_idx delta) % n; if (idx 0) idx n;。5.3 誤區(qū)三天干地支數(shù)組索引從1開(kāi)始這是一個(gè)細(xì)節(jié)問(wèn)題。在程序中數(shù)組索引通常從0開(kāi)始。如果你定義gan [“甲”, “乙”, …]那么“甲”的索引是0“乙”是1以此類(lèi)推。有些同學(xué)可能會(huì)習(xí)慣性地認(rèn)為“甲”是1并在計(jì)算中(base_idx delta) % 10 1這會(huì)導(dǎo)致結(jié)果全部錯(cuò)位。檢查方法用基準(zhǔn)年份驗(yàn)證。如果基準(zhǔn)年是2020年“庚子”你的程序輸入2020輸出的必須是“庚子”。如果輸出不對(duì)很可能是索引基準(zhǔn)沒(méi)對(duì)齊。5.4 誤區(qū)四混淆“差”的方向計(jì)算delta target_year - base_year還是delta base_year - target_year這決定了你是向前推還是向后推。記憶技巧想象一條時(shí)間線base_year是已知點(diǎn)target_year是目標(biāo)點(diǎn)。target_year - base_year表示從已知點(diǎn)“走到”目標(biāo)點(diǎn)需要多少年。如果結(jié)果是正的目標(biāo)點(diǎn)在已知點(diǎn)未來(lái)需要向前加結(jié)果是負(fù)的目標(biāo)點(diǎn)在已知點(diǎn)過(guò)去需要向后減。這個(gè)“走”的步數(shù)delta直接加到已知點(diǎn)的天干地支索引上就是正確的方向。公式一致性只要你在計(jì)算天干地支索引時(shí)使用(base_idx delta) % n并且delta target - base這個(gè)方向就是正確的。你可以用基準(zhǔn)年份本身測(cè)試targetbase則delta0計(jì)算結(jié)果索引不變輸出正確。5.5 問(wèn)題排查速查表當(dāng)你提交代碼遇到錯(cuò)誤時(shí)可以按這個(gè)順序檢查問(wèn)題現(xiàn)象可能原因排查步驟樣例通過(guò)提交全錯(cuò)基準(zhǔn)年份或干支設(shè)錯(cuò)輸入讀取格式錯(cuò)誤1. 核對(duì)題目給出的基準(zhǔn)數(shù)據(jù)是否準(zhǔn)確復(fù)制到代碼中。2. 檢查輸入是整數(shù)還是字符串input()后是否做了正確的類(lèi)型轉(zhuǎn)換和去空格。部分測(cè)試點(diǎn)錯(cuò)誤尤其是大的負(fù)年份未處理負(fù)數(shù)取模1. 設(shè)計(jì)一個(gè)公元前年份的測(cè)試用例如-100。2. 打印出計(jì)算過(guò)程中的delta和取模后的索引看是否為負(fù)。輸出結(jié)果全部錯(cuò)位一位數(shù)組索引從1開(kāi)始計(jì)算1. 用基準(zhǔn)年份測(cè)試看輸出是否正好是基準(zhǔn)干支。2. 檢查計(jì)算索引的公式是否無(wú)意中加了1。輸出結(jié)果看起來(lái)隨機(jī)錯(cuò)誤delta計(jì)算方向反了1. 用基準(zhǔn)年份的前后各一年測(cè)試。2. 驗(yàn)證delta target - base的邏輯。如果target更大delta應(yīng)為正天干地支應(yīng)向后順延。6. 算法擴(kuò)展與相關(guān)應(yīng)用場(chǎng)景搞懂了這道題我們其實(shí)掌握了一類(lèi)問(wèn)題的解法循環(huán)隊(duì)列上的相對(duì)定位問(wèn)題。天干地支本質(zhì)上就是兩個(gè)不同周期的循環(huán)隊(duì)列一個(gè)長(zhǎng)度10一個(gè)長(zhǎng)度12我們要根據(jù)一個(gè)已知節(jié)點(diǎn)的位置找到另一個(gè)目標(biāo)節(jié)點(diǎn)的位置。這個(gè)模型可以應(yīng)用到很多地方星期計(jì)算已知2024年5月1日是星期三求2025年5月1日是星期幾這就是一個(gè)模7的循環(huán)隊(duì)列問(wèn)題。生肖計(jì)算生肖是12年一個(gè)循環(huán)已知某人某年屬鼠求其出生年份或某年的生肖。循環(huán)列表中的偏移訪問(wèn)在一個(gè)環(huán)形緩沖區(qū)中已知當(dāng)前頭指針位置求向前或向后偏移N個(gè)位置后的索引。更復(fù)雜的歷史紀(jì)年轉(zhuǎn)換比如將中國(guó)古代的年號(hào)紀(jì)年如“光緒十年”轉(zhuǎn)換為公元年份雖然需要查表確定年號(hào)的起止年份但一旦確定了錨點(diǎn)后續(xù)計(jì)算也是類(lèi)似的相對(duì)計(jì)算。擴(kuò)展思考如果題目不是給出一個(gè)基準(zhǔn)年而是給出“甲子年”對(duì)應(yīng)的公元年份比如1984年是甲子年然后要求計(jì)算任意年份該怎么做這時(shí)我們需要先計(jì)算出目標(biāo)年份與這個(gè)“甲子年”的差值然后分別對(duì)10和12取模。本質(zhì)上這相當(dāng)于把“甲子年”索引00作為了基準(zhǔn)點(diǎn)計(jì)算過(guò)程完全一樣。最后再分享一個(gè)我自己的調(diào)試小技巧對(duì)于這類(lèi)文化常識(shí)相關(guān)的題目在寫(xiě)完代碼后不要只依賴(lài)題目給的樣例。最好自己手動(dòng)查一下萬(wàn)年歷找?guī)讉€(gè)熟悉的年份比如自己的出生年份、今年、去年驗(yàn)算一下。既能驗(yàn)證代碼正確性又能加深對(duì)題目背景的理解。像這道“天干地支”題理解其背后的文化邏輯遠(yuǎn)比死記硬背一個(gè)算法模板要有趣和有用得多。