一丶含2天数

题目链接：含 2 天数 - 蓝桥云课 (lanqiao.cn)

题目要求：

小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴，因为每天日历上都可以看到 2。

如果日历中只显示年月日，请问从公元 1900 年 1 月 1 日到公元 9999 年 12 月 31 日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字 2。

解题思路：

这是一道模拟题，一提到日期我们就判断闰年日期啥的别忘了就好！

#include<bits/stdc++.h>
using namespace std;
bool pd(int x)
{while(x){if(x%10==2){return true;}x/=10;}return false;
}
int pdd(int x,int y)
{if(x%4==0&&x%100!=0&&y==2){return 29;}else if(x%400==0&&y==2){return 29;}else if(y==1||y==3||y==5||y==7||y==8||y==10||y==12){return 31;}else if(y==2){return 28;}return 30;
}
int main()
{int sum = 0; int n;for(int i=1900;i<=9999;i++){for(int j=1;j<=12;j++){int m = pdd(i,j);for(int k=1;k<=m;k++){if(pd(i)||pd(j)||pd(k)){sum++;}}}}cout<<sum;return 0;
}

二丶蓝桥幼儿园

题目链接：蓝桥幼儿园 - 蓝桥云课 (lanqiao.cn)

题目要求：

蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。

小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：

小明会用红绳连接两名学生，被连中的两个学生将成为朋友。

小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序判断某两个学生是否为朋友（默认自己和自己也是朋友）。

解题思路：

这是一个并查集模板提，不会并查集的小伙伴跟着敲理解一下，这个东西很常考的！

#include<bits/stdc++.h>
using namespace std;
const int maxn = 8e5+5;
int s[maxn];
void inita()
{for(int i=1;i<=maxn;i++){s[i] = i;}
}
int finda(int x)
{if(x!=s[x]){s[x] = finda(s[x]);}return s[x];
}
void mergea(int x,int y)
{x = finda(x);y = finda(y);if(x!=y){s[x] = s[y];}
}
int main()
{int op,n,m,x,y;inita();cin >> n >> m;while(m--){cin >> op >> x >> y;if(op==1){mergea(x,y);}if(op==2){if(finda(x)==finda(y)){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}}}return 0;
}

三丶七星填数

题目链接：七星填数 - 蓝桥云课 (lanqiao.cn)

题目要求：

输出绿色的值并且每条边相等

解题思路：

全排列，从左到右安排上012345678910（数字不一定是这些，下标是）对比每条边如果相等就输出！

#include<bits/stdc++.h>
using namespace std;
int main()
{int a[11]={1,2,3,4,5,7,8,9,10,12,13};int aa,b,c,d,e,f,g;do{aa = 6+a[2]+a[5]+11;b = a[0]+a[1]+a[2]+a[3];c = a[3]+a[5]+a[7]+a[10];d = 11+a[7]+a[8]+a[9];e = 14+a[6]+a[9]+a[10];f = a[0]+a[4]+a[6]+a[8];g = 14+6+a[1]+a[4];if(aa==b&&aa==c&&aa==d&&aa==e&&aa==f&&aa==g){cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3];}}while(next_permutation(a,a+11));return 0;
}

四丶日志统计

题目链接：日志统计 - 蓝桥云课 (lanqiao.cn)

题目要求：

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是：

ts id

表示在 ts 时刻编号 idid 的帖子收到一个"赞"。

现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。

具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。

给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。

解题思路：

结构体滑窗统计一下点赞数如果这次帖子和上次时间差大于等于d 就减少点赞如果够了开数组保存然后遍历输出

#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
struct node{int ts,id;
}a[N];
bool vis[N];
int haash[N];
int cmp(node x,node y)
{return x.ts<y.ts;
}
int main()
{int n,d,k;cin>>n>>d>>k;for(int i=0;i<n;i++){cin>>a[i].ts>>a[i].id;}sort(a,a+n,cmp);for(int i=0,j=0;i<n;i++){haash[a[i].id]++;while(a[i].ts-a[j].ts>=d){haash[a[j].id]--;j++;}if(haash[a[i].id]>=k){vis[a[i].id] = 1;}}for(int i=0;i<N;i++){if(vis[i]){cout<<i<<endl;}}return 0;
}

蓝桥杯倒数七天之每日复习第一天相关推荐

蓝桥杯倒数七天冲刺国一之每日复习第五天
大家好,我是泡泡,今天给大家带来复习的内容,因为复习,所以一带而过啦目录一丶平方序列二丶穿越雷区一丶平方序列题目链接:平方序列 - 蓝桥云课 (lanqiao.cn) 题目要求: 小明想找到 ...
蓝桥杯第七届决赛真题大全题解（java版本）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选 >蓝桥杯第七届决赛第一题[(详情(愤怒小鸟))](http://blog.csdn.ne ...
【第八届蓝桥杯第七题日期问题】
[第八届蓝桥杯第七题日期问题] Description 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期 ...
重庆邮电大学计算机学院蓝桥杯,第七届蓝桥杯大赛个人赛(软件类)-重庆赛区获奖名单...
第七届蓝桥杯全国软件和信息技术专业人才大赛-个人赛省赛(软件类)重庆赛区获奖名单省份重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重庆重 ...
蓝桥杯第七届省赛java组大题解析（“取球博弈”？？难度，“压缩变换”三星难度）
第六题题目: 方格填数如下的10个格子 +--+--+--+ | 0| 1| 2| +--+--+--+--+ | 3| 4| 5| 6| +--+--+--+--+ | 7| 8| ...
蓝桥杯第七届省赛JAVA真题----剪邮票
剪邮票如[图1.jpg], 有12张连在一起的12生肖的邮票. 现在你要从中剪下5张来,要求必须是连着的. (仅仅连接一个角不算相连) 比如,[图2.jpg],[图3.jpg]中,粉红色所示部分就是 ...
蓝桥杯第七届省赛JAVA真题----压缩变换
压缩变换小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
蓝桥杯单片机(七)NE555
上一章讲了蓝桥杯单片机如何输出PWM波蓝桥杯单片机(六)PWM 这一章讲解蓝桥杯单片机开发板上的NE555方波发射器的频率测量,这也是近几年的考点. 首先看原理图: 由数电的知识: NE555的周期 ...
蓝桥杯第七届国赛JAVA真题----七星填数
七星填数如图[图1.png]所示. 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏. 要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字. 请计算其它位置要填充的数字,答案唯 ...

蓝桥杯倒数七天之每日复习第一天

一丶含2天数

二丶蓝桥幼儿园

三丶七星填数

四丶日志统计

蓝桥杯倒数七天之每日复习第一天相关推荐

最新文章

热门文章