链接:
https://www.nowcoder.com/acm/contest/87/H
来源:牛客网
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
Cwbc和XHRlyb在学习干支纪年法。
干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干;子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。
为了方便程序的书写,我们不妨将天干记做1到10,地支记做1到12。
干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干;子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。
为了方便程序的书写,我们不妨将天干记做1到10,地支记做1到12。
通过查阅日历,Cwbc知道农历2018年是戊戌年,XHRlyb想知道农历的n年是什么年。
0年指1年的前一年。
聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!
输入描述:
输入数据有多组数据,每行有一个整数,表示n。
输出描述:
输出数据应有多行,每行两个整数,分别表示天干和地支的编号。
示例1
输入
2018
输出
5 11
示例2
输入
2020
输出
7 1
备注:
n ∈ [0, 1018]。 1 ≤ T ≤ 1000。
首先算出公元4年为甲子年,所以先直接列出0123四种情况,其他的直接取模60即可
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
struct {
int t;
int d;
}p[65];
void init(){
int t = 1;
int d = 1;
for(int i=1; i<=60; i++){
p[i].t = t++;
p[i].d = d++;
if(t > 10) t = 1;
if(d > 12) d = 1;
}
}
int main(){
init();
while(cin>>n){
if(n == 0) cout<<7<<" "<<9<<endl;
else if(n == 1) cout<<8<<" "<<10<<endl;
else if(n == 2) cout<<9<<" "<<11<<endl;
else if(n == 3) cout<<10<<" "<<12<<endl;
else {
int temp = (n-3)%60;
// cout<<temp<<endl;
if(temp == 0) cout<<p[60].t<<" "<<p[60].d<<endl;
else cout<<p[temp].t<<" "<<p[temp].d<<endl;
}
}
}