算法题每日一练---第8天：天干地支

一、问题描述

古代中国使用天干地支来记录当前的年份。

天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。

地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。

将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。

每过一年，天干和地支都会移动到下一个。例如 2021 年是辛丑年。

每过 60 年，天干会循环 6 轮，地支会循环 5 轮，所以天干地支纪年每 60 年轮回一次。例如 1900 年，1960 年，2020 年都是庚子年。

给定一个公元纪年的年份，请输出这一年的天干地支年份。

二、题目要求

输入一行包含一个正整数，表示公元年份。

其中有 ，输入的公元年份为不超过 9999 的正整数。

三、问题分析

题目有10个天干，12个地支，其中天干地支的首元素分别为甲和子，因为天干地支60年循环一次，所以首元素是谁都没有关系，我们可以选取1200年，这年是庚申年，所以两个数组分别以庚、申进行开始。1200对于计算其它年份来说，作为一个基础年份无论是模10还是模12都能很清晰看出。

定义两个string类的字符串数组存储，存储顺序任意。对于任意的一个年份，如何选定一个标准年份作为基准。例如：

stringa[10] = {"geng", "xin", "ren", "gui", "jia", "yi" , "bing", "ding", "wu", "ji"};
stringb[12] = {"shen", "you", "xu", "hai", "zi", "chou", "yin", "mou", "chen", "si", 
"wu", "wei"};

对于给定的年份，比如2022壬寅年，2022%10==2，所以首项为ren。2022%12==6，所以尾项为yin。

四、编码实现

#include <iostream>usingnamespacestd;
intmain()
{
intyear;
cin>>year;//定义年份，终端输入年份 stringa[10] = {"geng", "xin", "ren", "gui", "jia", "yi" , "bing", "ding", "wu", "ji"};
//数组a存储天干 stringb[12] = {"shen", "you", "xu", "hai", "zi", "chou", "yin", "mou", "chen", "si", "wu", "wei"};
//数组b存储地支 cout<<a[year%10] <<b[year%12];//对于给定的年份取模处理 return0;
}

五、输出结果

以2022为例，输出renyin。