牛客小白月賽3 H紀年

鏈接：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

輸入

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;
		}
	
	}
}