【传智杯】儒略历、评委打分、萝卜数据库题解

最新推荐文章于 2024-06-09 20:18:37 发布

披星戴月的贾维斯

最新推荐文章于 2024-06-09 20:18:37 发布

阅读量1.5k

点赞数 64

分类专栏：蓝桥杯算法手札文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_62662919/article/details/134670804

版权

蓝桥杯同时被 2 个专栏收录

18 篇文章 6 订阅

订阅专栏

算法手札

13 篇文章 0 订阅

订阅专栏

🍎 博客主页：🌙@披星戴月的贾维斯
🍎 欢迎关注：👍点赞🍃收藏🔥留言
🍇系列专栏：🌙 蓝桥杯
🌙请不要相信胜利就像山坡上的蒲公英一样唾手可得，但是请相信，世界上总有一些美好值得我们全力以赴，哪怕粉身碎骨！🌙
🍉一起加油，去追寻、去成为更好的自己！

提示：以下是本篇文章正文内容，下面案例可供参考

这次我们继续和大家分享一些传智杯题解，多刷题对我们来说是一件非常重要的事，坚持下去会有很多收获！

🍎1、# [传智杯 #3 练习赛] 儒略历

题目描述

在 1582 年之前，以 4 为倍数的年份为闰年。正常情况下，一年中一月到十二月的天数分别是 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 天。如果这年是闰年，那么二月则有 29 天。

但某位教皇发现这么做其实不够准确，会造成误差，因此规定从 1582 年开始，以 4 为倍数的年份，除了以 100 为倍数且不为 400 的倍数年份，才是闰年。同时为了消除误差，规定 1582 年 10 月 4 日的下一天是 1582 年 10 月 15 日，中间的日期就当作不存在了。

现在给出日期，计算这个日期到公元 1 年 1 月 1 日经过的天数。

输入格式

按照 日月年 的格式输入数据，其中日是 1 到 31 之间的整数，月是三个大写字母，年是 1 到 9999 之间的整数。保证这个日期是合法且存在的。

月份的大写字母：

1月：JAN
2月：FEB
3月：MAR
4月：APR
5月：MAY
6月：JUN
7月：JUL
8月：AUG
9月：SEP
10月：OCT
11月：NOV
12月：DEC

输出格式

输出一个整数表示答案

样例 #1

样例输入 #1

1JAN1

样例输出 #1

样例 #2

样例输入 #2

4OCT1582

样例输出 #2

样例 #3

样例输入 #3

15OCT1582

样例输出 #3

样例 #4

样例输入 #4

21NOV2020

样例输出 #4

分析题意：

当初第一眼看到题目的时候，发现题目挺长的，不容易读，后面发现这题的考点是日期，觉得不会很难，但是后面发现写起来并不容易，也调试了好久。首先，在读入数据部分，我们要建立英文月份和数字月份的对应关系，而且读入没有空格，所以输入类型应该是string类型，然后我们再来分割年，月，日。而且由于题目是求经过的天数，我们最好建立一个月份对应的累计天数，比如4月对应1，2，3，4月的天数累计，这样的数组，还要有判断是否是闰年的check函数，还要特判1582 年10月4日以前的天数。来看看代码是如何实现的吧！
C++代码示例

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
string tg[15] = {"", "JAN", "FEB", "MAR", "APR", "MAY", "JUN", "JUL","AUG",
    "SEP", "OCT", "NOV", "DEC"};
int a[15] = {0, 31, 59, 90, 120, 151, 181, 212, 243, 273,304, 334,365 };
bool check1(int x) //1582年前判断闰年的方式
{
    if(x % 4 == 0) return true;
    else return false;
}
bool check(int x)
{
    if(x % 4 == 0 && x % 100 != 0 || x % 400 == 0) return true;
    else return false;
}
int main ()
{
    string date; //把时间一次性先读入进去
    cin >> date;
    string day, month, year;
    if(date[1] > '9')//说明它的日期是10天以内的
    {
        day += date[0];
        month += date[1];
        month += date[2];
        month += date[3];
    }
    else 
    {
        day += date[0];
        day += date[1];
        month += date[2];
        month += date[3];
        month += date[4];
    }
    //求年份比较简单
    for(int i = 3; i < date.size(); i++)
    {
        if(date[i] >'0' && date[i] <= '9')
        year += date[i];
    }
    int m = 0, y = 0, d = 0;
    for(int i = 0; i < 15; i++)
    {
        if(month == tg[i])
        {
            m = i;//寻找月份的映射关系
            break;
        }
    }
    y = stoi(year);
    d = stoi(day);
    int ans = 0, r = 0;//ans 是最后的结果，r是还要加的数
    ans += (y - 1 ) * 365;
    ans += d - 1;
    ans += a[m - 1];
    
    if(y < 1582 || y == 1582 && m < 10 || y== 1582 && m == 10 || d <= 4)
    {
        for(int i = 1; i < y; i++)
        {
            if(check1(i)) r++;
        }
        //1582年前判断闰年的方式
    }
    else
    {
        for(int i = 1; i < y ; i++)
        {
            if(check(i)) r++;
        }
        r += 2; //这里会少2天，要加上
    }
    if(check(y) && m > 2)r++;
    ans += r;
    cout << ans << endl;
    return 0;
}

🍎2、[传智杯 #3 练习赛] 评委打分

题目描述

小 A 参加一个综艺节目。一共有 $\le n \le 10^6)$ 名评委参与打分（分数范围是 0 到 100 的整数），每个评委依次亮出自己的得分。

为了节目效果，要求从第三个评委开始，每当第 $i$ 个评委给出打分后，立刻计算出出这个选手在前 $i$ 名评委的打分中，去掉一个最高分和一个最低分，剩下 $i - 2$ 个评委的平均分，保留 $2$ 位小数。

输入格式

第一行输入一个整数 $n$ ，表示评委人数。

第二行输出 $n$ 个整数，表示各个评委的打分。

输出格式

输出共 $n - 2$ 行，每行表示对应的答案。

样例 #1

样例输入 #1

6
11 45 14 19 19 81

样例输出 #1

分析题意：

这道题比较简单，就是让我们求第三个评委开始，每当后面的评委打分，给出题目想要的结果，但是这道题会卡输入，我们如果是用CIn输入的话，最好写一下快读模板。
C++代码示例

#include<bits/stdc++.h>
using namespace std;

double ma= 0, mi = 110; //设置比较的最大和最小值
double sum;
int n;

int main ()
{
    //C++关流
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    
    cin >> n;
    for(int i = 1; i<=n; i++)
    {
        double x;
        cin >> x;
        ma = max(ma, x);
        mi = min(mi, x);
        
        sum += x;
        if(i >= 3)
        {
             printf("%.2lf\n",(sum-ma-mi)/(i-2));
        }
    }
    return 0;
}

🍎3、 [传智杯 #4 初赛] 萝卜数据库

题目描述

花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。

具体来说，它支持 $\leq k \leq 100)$ 个字段，每个字段名都是整数，里面存储的数值也都是整数。

现在你支持如下操作：

向数据库中插入一个记录，它可能只会包含 $k$ 个字段的某一部分。具体的操作格式详见“输入格式”。
在数据库中查询有多少条符合条件的记录。

现在你总共有 $n$ 次操作（ $\;\leq n \leq 1000$ ）,请你对每个回答操作，输出结果。

输入格式

第一行两个整数 $n, k$ ，意义如题所述。

接下来的若干行，每行代表一次操作，具体如下：

$1\ p\ x_1\ \ y_1,...,x_p\ y_p$ :表示一个插入操作，其中共有 $p$ 个字段，第 $i$ 字段的名字是 $x_i$ ，值为 $y_i$ .此处我们保证 $\leq x_i \leq k, 1\leq y_i \leq 1000$ ，并且 $x_i,y_i$ 均为整数。
$2\ x\ y_{min}\ y_{max}$ ：表示一次查询操作，表示查询所有满足字段 $x$ 的值在 $y_{min},y_{max}]$ 之间的记录有多少个。

输出格式

对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。

样例 #1

样例输入 #1

4 5
1 2 1 2 2 4
2 2 1 5
1 2 3 5 4 6
2 4 7 8

样例输出 #1

1
0

分析题意：

这道题是考模拟，模拟题目的要求，从而求出答案。我们通过读题可以知道这道题是求我们向（数据库）里插入一些数，然后给询问，问符合某一区间的数有几个，所以对样例1，有4次操作，数据库支持5个字段，接下来n行，第一行第一个数是1，说明是插入，接下来是表示有两个字段，表示字段1的值是2，字段2的值是4，接下来一行开头是2，表示是查询字段2在1到5之间的有几个…
所以，我们需要有两个数组，一个存字段号，另一个存值。
C++代码示例：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n, k;
int a[N], b[N]; //一个存字段号，一个存值
int c, y, d, m;
int num1, num2;
int main ()
{
    cin >> n >> k;
    while(n --)
    {
        int op, t;
        cin >> op;
        if(op == 1) //表示插入
        {
            cin >> t; //表示要插入的组数
            for(int i = 1; i <= t; i++)
            {
                cin >> c >> d; //c 表示字段号，d表示值
                a[num1++] = c;
                b[num2++] = d;
            }
        }
        else//查询
        {
            int ans = 0;
            int l, r;
            cin >> t >> l >> r;
            for(int i = 0; i < num1; i++)
                if(a[i] == t)
                    if(b[i] >= l && b[i] <= r) ans++;
            
            cout << ans << endl;
        }
    }
    
    return 0;
}