蓝桥云课-1029 天干地支-题解

1. 问题描述

用户登录icon-default.png?t=N7T8https://www.lanqiao.cn/problems/1029/learning/?page=1&first_category_id=1&sort=difficulty&asc=1&tags=%E6%A8%A1%E6%8B%9F

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

天干一共有十个,分别为:甲(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)。

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

20202020 年是庚子年。

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

每过 6060 年,天干会循环 66 轮,地支会循环 55 轮,所以天干地支纪年每 6060 年轮回一次。例如 19001900 年,19601960 年,20202020 年都是庚子年。

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

输入格式:

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

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

输出格式:

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

输入输出样例:

输入

2020

输出

gengzi

2.算法分析和描述

(1)创建两个二维数组,分别存储天干和地支

(2)输入年份n,并以已知的“2020年为庚子年“为基准

(3)计算n年份与2020的差距

(4)由于60年一个轮回,所以n加减整数倍的60不会改变n年份的天干地支,利用这个得到n年份与2020年的最小正差距

(5)由于天干以10个为周期,利用(n+6)%10可以得到n年份天干对应的数组索引,同样由于地支以12个为周期,利用(n+0)%12可以得到n年份地支的数组索引

3.代码实现

#include <iostream>
using namespace std;
int main()
{ 
  char tiangan[10][10]={"jia","yi","bing","ding","wu","ji","geng","xin","ren","gui"};
  char dizhi[12][5]={"zi","chou","yin","mou","chen","si","wu","wei","shen","you","xu","hai" };
  int n;
  cin>>n;
  n-=2020;  //2020为基准
  while(n<0)
  {
    n+=60;  //60一个轮回
  }
  cout<<tiangan[(n+6)%10]<<dizhi[(n+0)%12];
  return 0;
}

### 关于基数排序的实现方法 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数进行比较。具体来说,它通过多次分配和收集操作完成排序过程。 以下是基于 Python 的基数排序实现方式: ```python def radix_sort(arr): max_num = max(arr) # 找到数组中的最大值 exp = 1 # 初始指数为1(个位) while max_num // exp > 0: # 当还有更高位时继续循环 buckets = [[] for _ in range(10)] # 创建桶 # 将元素按照当前位放入对应的桶中 for num in arr: digit = (num // exp) % 10 buckets[digit].append(num) # 收集桶中的元素回到原数组 index = 0 for bucket in buckets: for num in bucket: arr[index] = num index += 1 exp *= 10 # 处理下一位 return arr ``` 上述代码展示了如何利用桶的概念来实现基数排序[^2]。该算法的时间复杂度通常为 \(O(nk)\),其中 \(n\) 是待排序数组长度,\(k\) 是数值的最大位数。 --- ### 如何在蓝桥云课上学习基数排序? 蓝桥云课是一个提供编程教育的学习平台,在上面可以找到许多有关数据结构与算法的内容。要学习基数排序的具体实现及相关知识,可以通过以下途径获取相关内容: 1. **课程分类检索**:进入蓝桥云课官网后,导航至“算法”或“数据结构”的课程模块,寻找专门讲解排序算法的部分。 2. **视频教程观看**:部分高级课程会详细介绍各种排序算法的工作机制及其应用场景,其中包括基数排序的实际案例分析[^3]。 3. **在线练习环境**:尝试使用蓝桥云课内置的编码器运行示例程序,并调整参数观察不同输入下的行为变化。 如果未能直接发现针对基数排序的教学单元,则建议查阅其他公开资源补充理解后再回过头巩固所学知识点。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值