P8738 [蓝桥杯 2020 国 C] 天干地支--2024蓝桥杯冲刺省一

点击跳转例题
 

思路：我们要是找到第0年是什么年，那么就方便计算了

所以我们寻找第0年：

//2020%10=0;
//所以第0年是庚（geng）年

//2020%12=4;
//所以第0年是子（zi）年往前推4年，是申（shen）年。

#include 
#define int long long //(有超时风险)
#define PII pair
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int a[N],b[N],c[N],pre[N];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    //2020%10=0;
    //所以第0年是庚（geng）年

    //2020%12=4;
    //所以第0年是子（zi）年往前推4年，是申（shen）年。

    int n;cin>>n;

    string t[10] = {"geng", "xin", "ren", "gui", "jia", "yi", "bing", "ding", "wu", "ji"};
    string d[12] = {"shen", "you", "xu", "hai", "zi", "chou", "yin", "mao", "chen", "si", "wu", "wei"};

    //所以我们取模即可。
    cout<