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

3,179 阅读2分钟

「这是我参与2022首次更文挑战的第9天,活动详情查看:2022首次更文挑战

一、问题描述

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

天干一共有十个,分别为:甲(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类的字符串数组存储,存储顺序任意。对于任意的一个年份,如何选定一个标准年份作为基准。例如:

string a[10] = {"geng", "xin", "ren", "gui", "jia", "yi" , "bing", "ding", "wu", "ji"};

string b[12] = {"shen", "you", "xu", "hai", "zi", "chou", "yin", "mou", "chen", "si", 

"wu", "wei"};

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

四、编码实现

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

五、输出结果

1.png 以2022为例,输出renyin。