筱玛的快乐_牛客网

链接：https://ac.nowcoder.com/acm/contest/342/A
来源：牛客网

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

题目描述

筱玛是个快乐的男孩子。
寒假终于到了，筱玛决定请他的朋友们一起来快乐。
对于筱玛来说，最快乐的事情莫过于翻看万年历上的日期了。
一个日期是“快乐”的，当且仅当这一年的年份是一个质数，且将月份、日期写成"MM-DD"的形式后是对称的。如："2003-01-10"是“快乐”的。
筱玛有n个小伙伴，每个小伙伴都会提出一个问题，即：从"2000-01-01"这一天开始，第k个“快乐”的日期是什么。

输入描述:

第一行一个整数n。
接下来n行，每行一个数字k，表示一次询问。

输出描述:

输出共n行，每行一个形如"YYYY-MM-DD"的日期表示答案。

示例1

输入

复制

3
1
23
48

输出

复制

2003-01-10
2027-11-11
2063-12-21

备注:

1≤n≤10

⁶

保证答案存在且答案年份为4位数。

#include <bits/stdc++.h>
 
using namespace std;
 
#define Max 11000
bool prime[Max]={0};
 
void IsPrime(){
     for(int i=2;i*i<Max;i++){
        if(prime[i]==0){
            for(int j=i*i;j<Max;j+=i){
                prime[j]=1;
            }              
        }
    }
}
 
void calprimeryear(vector<int> &vi1){
    for(int i=2001;i<=10000;i++){
        if(prime[i]==0){
            vi1.push_back(i);
        }
    }
}
 
int main()
{
    char vs1[7][7]={"01-10","02-20","03-30","10-01","11-11","12-21"};
    vector<int> vi1;
    IsPrime();
    calprimeryear(vi1);
    int n,k;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&k); k--;
        printf("%d-%s
",vi1[k/6],vs1[k%6]);
    }
    return 0;
}