蓝桥杯刷题计划-洛谷-持续更新

P8598 [蓝桥杯 2013 省 AB] 错误票据

题目

#include <bits/stdc++.h>
#define endl '\n'
#define int long long 
#define INF 0x3f3f3f3f3f
const int N = 1000010;
using namespace std;
int arr[N];
signed main()
{int N;cin>>N;int idx;while(cin>>arr[++idx]){}//排序sort(arr+1,arr+idx+1);int ans1,ans2;for(int i = 1; i <= idx; i++){if(arr[i+1] - arr[i] == 2)ans1 = arr[i]+1;if(arr[i+1] == arr[i])ans2 = arr[i];}cout<<ans1<<' '<<ans2;return 0;
}

P8752 [蓝桥杯 2021 省 B2] 特殊年份

题目

#include<bits/stdc++.h>
#define ll longlong using namespace std;int a[100010];
int main(){int n = 5;string s;int ans = 0;for(int i = 0; i < n;i++ ){cin>>s;if(s[0] == s[2]&& s[3] - s[1] == 1)ans++;}cout<<ans;return 0;
}

P8753 [蓝桥杯 2021 省 AB2] 小平方

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;cin>>n;int cnt= 0 ;for(int i = 1; i<= n-1; i++){int x = i*i;if((x % n) < n/2.0){cnt++;}}cout<<cnt;return 0;
}

P8780 [蓝桥杯 2022 省 B] 刷题统计

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int a,b,n;cin>>a>>b>>n;int sum = 0;int cnt = 1;while(sum<n){if(cnt % 7>=1&& cnt%7<=5)sum+=a;elsesum+=b;cnt++;}cout<<cnt-1;return 0;
}

P8706 [蓝桥杯 2020 省 AB1] 解码

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);string s;cin>>s;for(int i = 0;i < s.size();i++){if(s[i]>='1'&& s[i]<='9')for(int j = 0 ; j < s[i]-'1';j++)cout<<s[i-1];elsecout<<s[i];}return 0;
}

P8717 [蓝桥杯 2020 省 AB2] 成绩分析

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;int a[N];cin>>n;for(int i = 0 ;i < n;i++){cin>>a[i];}sort(a,a+n);double sum = 0;for(int i = 0 ; i < n;i++)sum+= a[i];double ans = sum/n*1.0;cout<<a[n-1]<<endl<<a[0]<<endl;printf("%.2lf",ans);return 0;
}

P8711 [蓝桥杯 2020 省 B1] 整除序列

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n ;cin>>n;while(n>0){cout<<n<<" ";n = n>>1;}return 0;
}

P8722 [蓝桥杯 2020 省 AB3] 日期识别

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;unordered_map<string,int> mp{//创立哈希表，建立字符到整形的映射{"Jan",1},{"Feb",2},{"Mar",3},{"Apr",4},{"May",5},{"Jun",6},{"Jul",7},{"Aug",8},{"Sep",9},{"Oct",10},{"Nov",11},{"Dec",12}
};
const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);string s;cin>>s;string s1 = s.substr(0,3);string s2 = s.substr(3);cout<<mp[s1]<<" ";if(s2[0] != '0')cout<<s2[0];cout<<s2[1];return 0;
}

P8680 [蓝桥杯 2019 省 B] 特别数的和

题目

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;int ans = 0;cin>>n;for(int i = 1;i<=n;i++){string s = to_string(i);for(int j =0; j <s.size();j++){if(s[j] == '0' || s[j] =='1'||s[j] =='2'||s[j] == '9'){	ans+=i;break;}}}cout<<ans;return 0;
}

P9240 [蓝桥杯 2023 省 B] 冶炼金属

题目

  • 思路 贪心

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;const int N = 100010;
signed main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n;cin>>n;int a,b;int ans_min = 0,ans_max = 1e9;for(int i= 0; i< n;i++){cin>>a>>b;ans_min = max(ans_min,a/(b+1)+1);ans_max = min(ans_max,a/b);}cout<<ans_min<<" "<<ans_max;return 0;
}

P8597 [蓝桥杯 2013 省 B] 翻硬币

题目

  • 思路 模拟
  • 遇到不同的就反转
#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f3f
using namespace std;
const int N = 100010;
int arr[N];signed main(){string a,b;cin>>a>>b;int cnt = 0;for(int i = 0 ; i < a.size();i++){if(a[i]!=b[i]){a[i] = a[i] == 'o'?'*':'o';a[i+1] = a[i+1] =='o'?'*':'o';cnt++;}}cout<<cnt;return 0;
}

P8647 [蓝桥杯 2017 省 AB] 分巧克力

  • 思路 打暴力超时 题干字眼——输出切出的正方形巧克力最大可能的边长 二分答案
  • 对于第 i 块巧克力，当边长为 x 时，可以分出 ⌊(ai÷x)×(bi÷x)⌋ 块巧克力。

题目

#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f3f
using namespace std;
const int N = 100010;
int a[N],b[N];//长宽
int n,k;bool check(int mid){int cnt =0 ;for(int i = 1 ; i <= n ;i++){cnt+=(a[i]/mid)*(b[i]/mid);}if(cnt>=k)return true;else return false;
}signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;for(int i = 1; i <= n;i++){cin>>a[i]>>b[i];}int l = 0;int r = 10010;while(l+1<r){int mid = (l+r)>>1;if(check(mid))l = mid;elser = mid;}if(check(r)) cout<<r;else cout<<l;return 0;
}

P8772 [蓝桥杯 2022 省 A] 求和

题目

  • 思路 前缀和 注意数据范围！
  • S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an

=(a2+a3+⋯+an)⋅a1+(a3+a4+⋯+an)⋅a2+⋯+an⋅an−1

#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f3f
using namespace std;
const int N = 200010;
int arr[N],sum[N];
int n;
int ans;
signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;for(int i = 1 ; i<=n;i++){cin>>arr[i];sum[i] = sum[i-1] + arr[i];}for(int i =1 ;i <=n-1 ;i++){ans += arr[i]*(sum[n]-sum[i]); }cout<<ans;return 0;
}

P8665 [蓝桥杯 2018 省 A] 航班时间

题目

  • 前置知识
    • 去程时间 =飞行时间 + 时差；回程时间 = 飞行时间 − 时差
    • 由此可知 飞行时间 = （去+回）/ 2
  1. 用 scanf 输入前面的时间：
scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
  1. 每一行后面不一定有额外的天数。如果有，则中间一定有空格，所以判断下一个字符是否为空格即可。
  2. 为方便计算，不妨把时间都转换成以秒为单位 t=86400⋅d+3600⋅h+60⋅m+s
  3. h = ans/3600 min = ans%3600/60 s = ans%60
#include <bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f3f
const int N = 1000010;
using namespace std;int get()
{int h1,m1,s1,h2,m2,s2,day=0;scanf("%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);if(getchar()==' ')scanf("(+%d)",&day);return (day*86400+h2*3600+m2*60+s2)-(h1*3600+m1*60+s1);
}
signed main()
{int T;scanf("%d",&T);while(T--){int ans=(get()+get())/2;printf("%02d:%02d:%02d\n",ans/3600,ans%3600/60,ans%60);}return 0;
}

P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值

题目

  • 思路 模拟
  • 完全二叉树的性质

设深度为 dep，根节点的深度为 1。则有第 dep 层的节点为 2dep，每层开头的节点编号为 2dep−1，末尾的节点编号为 2dep−1（以上结论叶子节点除外）。

  • 注意上面加粗黑体字 第一次没考虑到 错了两个点 叶子节点需要额外特判
#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
const int N = 100010;
int arr[N];
int n;
int dep = 1,sum = 0,Max = -1,a,ans;
signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;for(int i = 1; i <= n; i++){cin>>a;sum+=a;if(i == (1<<dep)-1){//判断当前位置是否是该dep的最后一个节点？结算:go on if(sum>Max){Max = sum;ans = dep;}dep++;	sum = 0;}}if(sum>Max){//叶子节点特判Max = sum;ans = dep;}cout<<ans;return 0;
}

P9231 [蓝桥杯 2023 省 A] 平方差

题目

  • 思路 找规律
  • 参考题解
#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
const int N = 100010;
int arr[N];
int n;
int f(int x) {//小于等于x的奇数个数 if (!x) return 0;return (x + 1) / 2;
}
int g(int x) {//小于等于x的4的倍数个数 return x / 4;
}
signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int l, r; cin >> l >> r;cout << f(r) - f(l - 1) + g(r) - g(l - 1);return 0;
}

P9230 [蓝桥杯 2023 省 A] 填空问题

题目

  • 思路
  • problem A 填空题 本地暴力枚举
  • 把数字转成字符串去处理
  • 答案为 4430091
#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
const int N = 1e8;
bool check(string s){int ans1 = 0 ,ans2 = 0;for(int i = 0; i < s.size();i++){if(i<s.size()/2)ans1 += s[i]-'0';elseans2 += s[i]-'0';}return ans1 == ans2;
}
signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);string s;int ans = 0;for(int i = 1 ; i<= N;i++){s= to_string(i);if(s.size()%2 == 1)continue;//奇数if(check(s)) {ans++;}}cout<<ans;return 0;
}
  • problem B DFS 本地暴搜
  • 答案为 4165637
#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
const int N = 1e8;
int arr[N];
int ans;
void dfs(int score,int cnt){if(cnt>30||score == 100)return;if(cnt == 30 && score == 70)ans++;dfs(score+10,cnt+1);dfs(0,cnt+1);
}signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//表示0分 0题dfs(0,0); cout<<ans;return 0;
}

P8649 [蓝桥杯 2017 省 B] k 倍区间

题目

题解参考

  • 思路 看到”连续子序列求和”这一要求时，我们果断选择前缀和解答

#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
const int N = 100010;
int arr[N],sum[N];
int n,k;
map<int,int> mp;signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;int ans = 0;mp[0] = 1;for(int i = 1; i<=n;i++){cin>>arr[i];sum[i] = (sum[i-1]+ arr[i])%k;//记录前缀和模k的值mp[sum[i]]++;}for(int i = 0; i< n;i++){ans+=(mp[i]*(mp[i]-1))/2;}cout<<ans;return 0;
}
  • 自己的理解

  • 解释：1要和其他1组一起 满足

                0可以单独算也可以组在一起 满足

#include <bits/stdc++.h>
#define int long long 
#define endl '\n'
#define INF 0x3f3f3f3f
using namespace std;
const int N = 100010;
int arr[N],sum[N];
int n,k;
map<int,int> mp;signed main(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;int ans = 0;for(int i = 1; i<=n;i++){cin>>arr[i];sum[i] = (sum[i-1]+ arr[i])%k;//记录前缀和模k的值mp[sum[i]]++;}for(auto i :mp){if(i.first == 0)ans+=i.second*(i.second+1)/2;elseans+=i.second*(i.second-1)/2;}cout<<ans;return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/777149.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

基于ssm的bbs论坛系统

基于ssm的bbs论坛系统

开发环境&#xff1a;idea 前端&#xff1a;JQueryBootstraplayui后端&#xff1a;SpringSpringMVCMybatis数据库&#xff1a;mysqlredis 基于ssm的bbs论坛系统&#xff0c;功能有论坛、导读、动态、排行榜以及后台管理系统等等 话不多说&#xff0c;看图&#xff01;&#x…
阅读更多...
HttpRunner 接口自动化测试框架实战，打造高效测试流程

HttpRunner 接口自动化测试框架实战，打造高效测试流程

简介 2018年python开发者大会上&#xff0c;了解到HttpRuuner开源自动化测试框架&#xff0c;采用YAML/JSON格式管理用例&#xff0c;能录制和转换生成用例功能&#xff0c;充分做到用例与测试代码分离&#xff0c;相比excel维护测试场景数据更加简洁。在此&#xff0c;利用业…
阅读更多...
VLSM,CIDR,ICMP

VLSM,CIDR,ICMP

IP编址 VLSM&#xff1a;可变长子网掩码 D类是主播&#xff0c;E类是保留 网络位向主机位借位&#xff0c;网络位向右移动。 1.网络位增加 2. 193.1.1.0/24 需求分析如下&#xff1a; CIDR -- 无类域间路由 -- 超网
阅读更多...
苹果CMS影视APP源码，二开版本带视频教程

苹果CMS影视APP源码，二开版本带视频教程

编译app教程 工具下载&#xff1a;Android Studio 官网地址&#xff1a;https://developer.android.google.cn/studio/ 环境设置&#xff1a; 设置中文&#xff1a;https://blog.csdn.net/qq_37131111/article/details/131492844 汉化包找最新的下载就行了&#xff0c;随便下载…
阅读更多...
【Web前端】CSS基本语法规范和引入方式常见选择器用法常见元素属性

【Web前端】CSS基本语法规范和引入方式常见选择器用法常见元素属性

一、基本语法规范 选择器 {一条/N条声明} 选择器决定针对谁修改 (找谁) 声明决定修改什么.。(干什么) 声明的属性是键值对.。使用 &#xff1a; 区分键值对&#xff0c; 使用 &#xff1a; 区分键和值。 <!DOCTYPE html> <html lang"en"> <head>&…
阅读更多...
python知识点总结(十)

python知识点总结(十)

python知识点总结十 1、装饰器的理解、并实现一个计时器记录执行性能&#xff0c;并且将执行结果写入日志文件中2、队列和栈的区别&#xff0c;并且用python实现3、设计实现遍历目录与子目录4、CPU处理进程最慢的情况通常发生在以下几种情况下&#xff1a;5、CPU处理线程最慢的…
阅读更多...
File和IO流

File和IO流

1. File类常用方法 1.1 获取基本属性 • public String getName() &#xff1a;获取名称 • public String getPath() &#xff1a;获取路径 • public String getAbsolutePath()&#xff1a;获取绝对路径 • public File getAbsoluteFile()&#xff1a;获取绝对路径表示…
阅读更多...
linux：线程同步

linux：线程同步

个人主页 &#xff1a; 个人主页 个人专栏 &#xff1a; 《数据结构》 《C语言》《C》《Linux》 文章目录 前言线程同步条件变量接口简单示例pthread_cond_wait为什么要有mutex伪唤醒问题的解决 (if->while) 总结 前言 本文作为我对于线程同步知识总结 线程同步 同步&…
阅读更多...
让机器理解语言，从字词开始，逐步发展到句子和文档理解：独热编码、word2vec、词义搜索、句意表示、暴力加算力

让机器理解语言，从字词开始，逐步发展到句子和文档理解：独热编码、word2vec、词义搜索、句意表示、暴力加算力

让机器理解语言&#xff0c;从字词开始&#xff0c;逐步发展到句子和文档理解&#xff1a;独热编码、词嵌入、word2vec、词义搜索、句意表示、暴力加算力 独热编码&#xff1a;分类 二进制特征Word2Vec 词嵌入&#xff1a; 用低维表示 用嵌入学习 用上下文信息Skip-gram 跳字…
阅读更多...
Web Components初探

Web Components初探

组件化&#xff0c;标签语义化&#xff0c;是前端发展的趋势。现在流行的组件化框架有React、Vue等&#xff0c;标签语义化在H5中添加的article、dialog等。 Web Components 就是类似的一套技术&#xff0c;允许您创建可重用的定制元素&#xff0c;并且在您的web应用中使用它们…
阅读更多...
网约车APP小程序源码代驾顺风拼车货运司乘端安卓苹果源码可二开

网约车APP小程序源码代驾顺风拼车货运司乘端安卓苹果源码可二开

内容目录 一、详细介绍二、效果展示1.部分代码2.效果图展示 一、详细介绍 系统是基于Thinkphpuniapp开发的&#xff0c;全开源未加密&#xff0c;这套源码可以拿回去自己做二开 后台用户端司机端 功能详情介绍&#xff1a; 车主实名认证&#xff0c;驾驶证认证&#xff0c;车…
阅读更多...
【C++】快速判断元音字母，让代码不在繁琐！！

【C++】快速判断元音字母，让代码不在繁琐！！

目录 一、前言 二、判断字符是否为元音字母 ✨ 繁琐的方法 ✨ 神奇又快速的方法 三、常考面试题 四、共勉 一、前言 大家有没有发现&#xff0c;我们在做算法题的时候&#xff0c;经常会碰到让我们判断一个字母是否为 元音字母&#xff0c;可是用通常的 if 条件判断 要繁…
阅读更多...
centos7 装 docker-ce

centos7 装 docker-ce

安装必要的系统工具&#xff1a; sudo yum install -y yum-utils device-mapper-persistent-data lvm2 sudo yum install -y yum-utils device-mapper-persistent-data lvm2 命令会以超级用户的身份安装三个软件包&#xff1a;yum-utils&#xff0c;device-mapper-persistent-…
阅读更多...
Linux线程互斥

Linux线程互斥

1.用线程封装代码测试通过现象引出线程互斥 1.1代码测试 Thread.hpp #pragma once #include<iostream> #include<string> #include<functional> #include<pthread.h> template<class T> using func_t std::function<void(T)>;template…
阅读更多...
为什么Python不适合写游戏？

为什么Python不适合写游戏？

知乎上有热门个问题&#xff1a;Python 能写游戏吗&#xff1f;有没有什么开源项目&#xff1f; Python可以开发游戏&#xff0c;但不是好的选择 Python作为脚本语言&#xff0c;一般很少用来开发游戏&#xff0c;但也有不少大型游戏有Python的身影&#xff0c;比如&#xff1…
阅读更多...
【Linux】详解进程程序替换

【Linux】详解进程程序替换

一、替换原理 用fork创建子进程后执行的是和父进程相同的程序(但有可能执行不同的代码分支)&#xff0c;子进程往往要调用一种exec函数以执行另一个程序。当进程调用一种exec函数时&#xff0c;该进程的用户空间代码和数据完全被新程序替换&#xff0c;从新程序的启动例程开始执…
阅读更多...
Mysql数据库——高级SQL语句补充

Mysql数据库——高级SQL语句补充

目录 一、子查询——Subquery 1.环境准备 2.In——查询已知的值的数据记录 2.1子查询——Insert 2.2子查询——Update 2.3子查询——Delete 3.Not In——表示否定&#xff0c;不在子查询的结果集里 3.Exists——判断查询结果集是否为空 4.子查询——别名 二、视图—…
阅读更多...
PointNet++点云处理原理

PointNet++点云处理原理

PointNet点云处理原理 借鉴了多层神经网络的思想 pointnet要么是一个点&#xff0c;要么是所有点进行操作&#xff0c;就不会有局部上下文信息 pointnet基本思想是迭代地应用到局部区域 1.多级别特征学习 2.旋转不变性 3.置换不变性 选取中心点centroid&#xff0c;通过poi…
阅读更多...
jconsole jvisualvm

jconsole jvisualvm

jconsole 打开方式 命令行输入 jconsole双击想要连接的应用 界面展示 jvisualvm 打开方式 命令行输入 jvisualvm双击想要连接的应用 可以安装插件&#xff0c;比如 Visual GC 直观看到 GC 过程
阅读更多...
在CentOS7上部署Nginx并测试指南

在CentOS7上部署Nginx并测试指南

Nginx部署测试 Nginx简介 Nginx是俄罗斯人Igor Sysoev编写的一款高性能的HTTP和反向代理服务器。 Nginx选择了epoll和kqueue作为网络I/O模型&#xff0c;在高连接并发的情况下&#xff0c;内存、CPU等系统资源消耗非常低&#xff0c;运行稳定。 正向代理与反向代理 正向代…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023