牛客小白月賽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;
		}
	
	}
}

發佈了41 篇原創文章 · 獲贊 4 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章