个人网站建设的小清新图片,宜昌网站建设多少钱,手机网站功能分析,无锡网站搜索引擎优化#x1f34e; 博客主页#xff1a;#x1f319;披星戴月的贾维斯 #x1f34e; 欢迎关注#xff1a;#x1f44d;点赞#x1f343;收藏#x1f525;留言 #x1f347;系列专栏#xff1a;#x1f319; 蓝桥杯 #x1f319;请不要相信胜利就像山坡上的蒲公英一样唾手… 博客主页披星戴月的贾维斯 欢迎关注点赞收藏留言 系列专栏 蓝桥杯 请不要相信胜利就像山坡上的蒲公英一样唾手可得但是请相信世界上总有一些美好值得我们全力以赴哪怕粉身碎骨 一起加油去追寻、去成为更好的自己 文章目录 1、# [传智杯 #3 练习赛] 儒略历题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 样例 #4样例输入 #4样例输出 #4分析题意 2、[传智杯 #3 练习赛] 评委打分题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1分析题意 3、 [传智杯 #4 初赛] 萝卜数据库题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1分析题意 总结 提示以下是本篇文章正文内容下面案例可供参考 这次我们继续和大家分享一些传智杯题解多刷题对我们来说是一件非常重要的事坚持下去会有很多收获
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月JAN2月FEB3月MAR4月APR5月MAY6月JUN7月JUL8月AUG9月SEP10月OCT11月NOV12月DEC
输出格式
输出一个整数表示答案
样例 #1
样例输入 #1
1JAN1样例输出 #1
0样例 #2
样例输入 #2
4OCT1582样例输出 #2
577736样例 #3
样例输入 #3
15OCT1582样例输出 #3
577737样例 #4
样例输入 #4
21NOV2020样例输出 #4
737751分析题意
当初第一眼看到题目的时候发现题目挺长的不容易读后面发现这题的考点是日期觉得不会很难但是后面发现写起来并不容易也调试了好久。首先在读入数据部分我们要建立英文月份和数字月份的对应关系而且读入没有空格所以输入类型应该是string类型然后我们再来分割年月日。而且由于题目是求经过的天数我们最好建立一个月份对应的累计天数比如4月对应1234月的天数累计这样的数组还要有判断是否是闰年的check函数还要特判1582 年10月4日以前的天数。来看看代码是如何实现的吧 C代码示例
#includebits/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 参加一个综艺节目。一共有 n ( 3 ≤ n ≤ 1 0 6 ) n(3 \le n \le 10^6) n(3≤n≤106) 名评委参与打分分数范围是 0 到 100 的整数每个评委依次亮出自己的得分。
为了节目效果要求从第三个评委开始每当第 i i i 个评委给出打分后立刻计算出出这个选手在前 i i i 名评委的打分中去掉一个最高分和一个最低分剩下 i − 2 i-2 i−2 个评委的平均分保留 2 2 2 位小数。
输入格式
第一行输入一个整数 n n n表示评委人数。
第二行输出 n n n 个整数表示各个评委的打分。
输出格式
输出共 n − 2 n-2 n−2 行每行表示对应的答案。
样例 #1
样例输入 #1
6
11 45 14 19 19 81样例输出 #1
14.00
16.50
17.33
24.25分析题意
这道题比较简单就是让我们求第三个评委开始每当后面的评委打分给出题目想要的结果但是这道题会卡输入我们如果是用CIn输入的话最好写一下快读模板。 C代码示例
#includebits/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; in; 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 初赛] 萝卜数据库
题目描述
花栗鼠很喜欢偷吃生产队的大萝卜因此花栗鼠科技大学正在研究一种新型的数据库叫做萝卜数据库。
具体来说它支持 k ( 1 ≤ k ≤ 100 ) k(1 \leq k \leq 100) k(1≤k≤100) 个字段每个字段名都是整数里面存储的数值也都是整数。
现在你支持如下操作 向数据库中插入一个记录它可能只会包含 k k k 个字段的某一部分。具体的操作格式详见“输入格式”。 在数据库中查询有多少条符合条件的记录。
现在你总共有 n n n 次操作 1 ≤ n ≤ 1000 1 \;\leq n \leq 1000 1≤n≤1000,请你对每个回答操作输出结果。
输入格式
第一行两个整数 n , k n,k n,k 意义如题所述。
接下来的若干行每行代表一次操作具体如下 1 p x 1 y 1 , . . . , x p y p 1\ p\ x_1\ \ y_1,...,x_p\ y_p 1 p x1 y1,...,xp yp :表示一个插入操作其中共有 p p p 个字段第 i i i 字段的名字是 x i x_i xi 值为 y i y_i yi .此处我们保证 1 ≤ x i ≤ k , 1 ≤ y i ≤ 1000 1 \leq x_i \leq k, 1\leq y_i \leq 1000 1≤xi≤k,1≤yi≤1000并且 x i , y i x_i,y_i xi,yi 均为整数。 2 x y m i n y m a x 2\ x\ y_{min}\ y_{max} 2 x ymin ymax表示一次查询操作表示查询所有满足 字段 x x x 的值在 [ y m i n , y m a x ] [y_{min},y_{max}] [ymin,ymax] 之间的记录有多少个。
输出格式
对于每个查询操作输出一行一个整数表示符合条件的记录个数。
样例 #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代码示例
#includebits/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;
}总结 这次和大家分享了传智杯的几题普及/普及难度的题希望大家读后能有所收获
