牛客小白月赛3 H纪年

最新推荐文章于 2019-06-30 21:58:00 发布

浩1001

最新推荐文章于 2019-06-30 21:58:00 发布

阅读量238

点赞数

分类专栏： ACM 文章标签：水题

本文链接：https://blog.csdn.net/m0_37611893/article/details/80296028

版权

ACM 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

链接： https://www.nowcoder.com/acm/contest/87/H
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

Cwbc和XHRlyb在学习干支纪年法。
干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干；子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。
为了方便程序的书写，我们不妨将天干记做1到10，地支记做1到12。

通过查阅日历，Cwbc知道农历2018年是戊戌年，XHRlyb想知道农历的n年是什么年。

0年指1年的前一年。

聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

输入描述:

输入数据有多组数据，每行有一个整数，表示n。

输出描述:

输出数据应有多行，每行两个整数，分别表示天干和地支的编号。

示例1

输入

输出

5 11

示例2

输入

输出

7 1

备注:

n ∈ [0, 10¹⁸]。
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;
		}
	
	}
}