校赛~校赛~（SDUT 3914）

最新推荐文章于 2024-04-01 16:56:59 发布

转载最新推荐文章于 2024-04-01 16:56:59 发布 · 209 阅读

水题集专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一个有趣的算法问题，即如何从特定格式的字符串中解析出SDUT校赛的具体年份。通过一系列条件判断，实现了不同长度年份缩写的正确转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

SDUT 的校赛是从 2009 年开始的，康纳每年看到比赛之后，往往就会喊一声 “ma ji ya ba ku nai + 年份的缩写”。比如说 2009 年就会说 “ma ji ya ba ku nai 9”。年份的缩写是一个字符串形式的，但是如果当前选择的字符串以前已经被用过，就会再向前继续取，比如说 2019 年的话康纳一开始会选择 9 但是 9 已经被用过了，所以就会向前多加一位缩写为 19，于是就会说 “ma ji ya ba ku nai 19”，2100 年的话 0 被使用过了康纳就会说 “ma ji ya ba ku nai 00”。2119 年的话 9, 19 都被使用过了，所以缩写便是 119。于是就会说 “ma ji ya ba ku nai 119”。然后现在告诉你康纳喊的话的内容，你需要告诉康纳现在是哪一年的校赛。

3914

看她这么萌~你还不赶快告诉她么~

Input

输入数据有多组（数据组数不超过 3），到 EOF 结束。

对于每组数据：

首先输入一行 n (1 <= n <= 100000)，表示康纳喊话的次数
接下来 n 行，每行一个字符串，代表康纳喊话的内容。保证其中缩写的年份的字符串内容长度不超过 9

Output

对于每组输入，输出 n 行，每行输出一个整数表示康纳喊话中年份缩写所代表的具体年份。

Sample Input

5
ma ji ya ba ku nai 9
ma ji ya ba ku nai 19
ma ji ya ba ku nai 99
ma ji ya ba ku nai 00
ma ji ya ba ku nai 2017

Sample Output

代码如下：

#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <string.h>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <ctime>
#define maxn 200007
#define N 100005
#define INF 0x3f3f3f3f
#define PI acos(-1)
#define lowbit(x) (x&(-x))
#define eps 0.000000001
#define read(x) scanf("%d",&x)
#define put(x) printf("%d\n",x)
#define Debug(x) cout<<x<<" "<<endl
using namespace std;
typedef long long ll;
string get_ans(string num)
{
    int l = num.size();
    if(l == 1)
    {
        if(num == "9")return "2009";
        else return "201"+num;
    }
    else if(l == 2)
    {
        if(num >= "19")return "20" + num;
        else return "21"+num;
    }
    else if(l == 3)
    {
        if(num >= "119")return "2" + num;
        else return "3"+num;
    }
    else if(l == 4)
    {
        if(num>="3119")return num;
        else return "1"+num;
    }
    else if(l == 5)
    {
        if(num>="13119")return num;
        else return "1"+num;
    }
    else if(l == 6)
    {
        if(num>="113119")return num;
        else return "1"+num;
    }
    else if(l == 7)
    {
        if(num>="1113119")return num;
        else return "1"+num;
    }
    else if(l == 8)
    {
        if(num>="11113119")return num;
        else return "1"+num;
    }
    else if(l == 9)
    {
        if(num>="111113119")return num;
        else return "1"+num;
    }
    return "";
}

int main()
{
    int N, i;
    char s[10];
    while(~scanf("%d", &N))
    {
        for(i = 0; i < 7; i++)
            scanf("%s", s);
        cout << get_ans(s) << endl;
    }
    return 0;
}

转自：https://blog.youkuaiyun.com/yxc9806/article/details/72872229