來源:牛客網
空間限制:C/C++ 32768K,其他語言65536K
64bit IO Format: %lld
題目描述
干支紀年法是中國曆法上自古以來就一直使用的紀年方法。干支是天干和地支的總稱。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十個符號叫天干;子、醜、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二個符號叫地支。
爲了方便程序的書寫,我們不妨將天干記做1到10,地支記做1到12。
輸入描述:
輸入數據有多組數據,每行有一個整數,表示n。
輸出描述:
輸出數據應有多行,每行兩個整數,分別表示天干和地支的編號。
輸入
2018
輸出
5 11
輸入
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;
}
}
}