蓝桥杯第十届c++大学B组详解

2024-04-07 21:28

本文主要是介绍蓝桥杯第十届c++大学B组详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1.组队

2.年号字符

3.数列求值

4.数的分解

5.迷宫

6.特别数的和

7.完全二叉树的权值

8.等差数列

9.后缀表达式

10.灵能传输


1.组队

 题目解析:就是在个篮球人中选择这个最大的成绩,每个人只能选择一次不能重复选择。选满5人之后的成绩是最大。可以手算也可以使用dfs。直接找到每行最大的然后相加即可。

#include <iostream>
using namespace std;int vis[21];
int a[21][6];
int mmax = 0;void dfs(int p, int sum)
{if(p > 5){if(sum > mmax){mmax = sum;} }else{for(int i = 1; i <= 20; i++){if(vis[i] == 0){vis[i] = 1;dfs(p + 1, sum + a[i][p]);vis[i] = 0;}}}
}int main()
{for(int i = 1; i <= 20; i++){vis[i] = 0;for(int j = 1; j <= 5; j++){cin >> a[i][j];}}dfs(1, 0);cout << mmax << endl;return 0;
}

2.年号字符

 这个题目和数字逆序有类似的地方。找规律可以得到一下:

27 % 26 == 1;

27 / 26 = 1;

1 % 26 = 1;--> AA;

329 % 26 = 17 Q

329 / 26 =  12

12 % 26 = 12; L  ---> LQ

那么2019也可以同意这样进行运算,可以手算也可以写代码。

#include <iostream>
using namespace std;
#include<string>
#include<vector>vector<char> ret(4);
int main()
{int n = 2019;while(n != 0){int t = n % 26;ret.push_back((char)(t + 64));n /= 26;}for(int i = ret.size() - 1; i >= 0; i--){cout << ret[i];}return 0;
}

3.数列求值

本题是不是很像斐波那契数列,就是这种思想。

#include <iostream>
using namespace std;int a[20190325] = {0};int main()
{a[0] = 0, a[1] = a[2] = a[3] = 1;for(int i = 4; i <= 20190324; i++){a[i] = (a[i - 1] + a[i - 2] + a[i - 3]) % 10000;}cout << a[20190324] << endl;return 0;
}

4.数的分解

 题目解析:和第二题有点类似,就是两个任务首先每位进行检查以及不能超过2019,还有重复的问题。那我们就直接从小到大进行检查就不会重复。

 

#include <iostream>
using namespace std;bool is_true(int x)
{while(x){int t = x % 10;if(t == 2 || t == 4)return false;x /= 10;}return true;
}int main()
{int ans = 0;for(int a = 1; a < 2019; a++){if(is_true(a)){for(int b = a + 1; b < 2019; b++){if(is_true(b)){int c = 2019 - a - b;if(c > b && is_true(c)){ans++;}}}}}cout << ans << endl;return 0;
}

5.迷宫

 题目解析:本题就是采用动态规划dp,进行上下左右直到走到出口。采用queue来记录结果。

如果没走过并且还不是墙就标记。但是注意是由顺序之分的。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;#define N 30
#define M 50char map[N][M];
int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};//D<L<R<U
char ch[4]={'D','L','R','U'};
int vis[N][M]={0};struct point
{int x,y;string road;point(int a,int b){x=a;y=b;}
};void bfs()
{queue<point> q;point p(0,0);p.road="";q.push(p);vis[0][0]=1;while(!q.empty()){point t=q.front();q.pop();if(t.x==N-1&&t.y==M-1){cout<<t.road<<endl;break;}for(int i=0;i<4;i++){int dx=t.x+dir[i][0];int dy=t.y+dir[i][1];if(dx>=0&&dx<N&&dy>=0&&dy<M){if(map[dx][dy]=='0'&&!vis[dx][dy]){point tt(dx,dy);tt.road=t.road+ch[i];//记录路径q.push(tt);vis[dx][dy]=1;}}}}
}int main()
{for(int i=0;i<N;i++){for(int j=0;j<M;j++)scanf("%c",&map[i][j]);getchar();//读掉回车 }bfs();return 0;
}

6.特别数的和

题目解析:是不是觉得这届查重很严重,题目都差不多,和第四题类似。

#include <iostream>
using namespace std;bool check(int x)
{while(x){int t = x % 10;if(t == 2 || t == 0 || t == 1 || t == 9)return true;x /= 10;}return false;
}int main()
{int n;int sum = 0;cin >> n;for(int i = 1; i <= n; i++){if(check(i)){sum += i;}}cout << sum << endl;return 0;
}

7.完全二叉树的权值

题目解析:

 

#include <iostream>
#include<cmath>
using namespace std;int a[100005];
int main()
{int N;int deep = 1;int sum = 0;long long max_sum = -10000000000;int max_deep = 1;cin >> N;for(int i = 1; i <= N; i++){cin >> a[i];sum += a[i];//用来每一层的和。if(i == pow(2, deep) - 1){if(max_sum < sum){max_sum = sum;max_deep = deep;}sum = 0;deep++;}}cout << max_deep << endl;return 0;
}

8.等差数列

 题目解析:要求最小数的等差数列,那么就是尽可能的是输入的数全都是等差数列的项,因为(an-a1) = (n -1)d;

2 6 4 10 20

2 4 6 10 20

它们分别和首项的差:

2 4 8 18;

使得公差最大就是可以留住最多的数列。那么就是求最大公约数。

#include <iostream>
#include <algorithm>using namespace std;const int N = 100010;int n;
int a[N];
int ans;int gcd(int a, int b)
{return b ? gcd(b, a % b) : a;
}int main()
{cin >> n;for (int i = 0; i < n; i++) cin >> a[i];sort(a, a + n);for (int i = 1; i < n; i++)ans = gcd(ans, a[i] - a[0]);if (ans == 0) cout << n << endl;else cout << (a[n - 1] - a[0]) / ans + 1<< endl;return 0;
}

9.后序表达式

 

 题目解析:可以分为一下情况:减号数目为0,减号数目不为0的话就有

1.负数数目为0:其他值的相加。2.全是负数,其他绝对值之和再减去最小的数。

3.负数个数大于0小于全部个数。那么就是其他值的绝对值之和。

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;int n, m;
int flag = 0;
int a[200005];
int sum = 0;
int mi = 1000000009;int main()
{cin >> n >> m;for(int i = 0; i < m + n + 1; i++){cin >> a[i];if(a[i] < 0)flag++;sum += a[i];mi = min(mi, a[i]);}if(m == 0){cout << sum << endl;}else{if(flag == 0){cout << (sum - mi) - mi << endl;}else if(flag == m + n + 1){sum = 0; mi = 1000000009;for(int i = 0; i < m + n + 1; i++){sum += abs(a[i]);mi = min(mi, abs(a[i]));}cout << (sum - mi) - mi << endl;}else{for(int i = 0; i < m + n + 1; i++){sum += abs(a[i]);}cout << sum << endl;}}return 0;
}

10.灵能传输

 题目解析:

举个例子:

 a[]:2 3 4 -8        

 S[]:2 5 9 1

将a[3] ==4进行灵能传输;得到a[]: 2 7 -4 -4; s[]: 2 9 5 1;

仔细观察可以知道就是灵能传输的那一位和前面一位的s[]进行调换。

相反的将s[i]和s[i -1]进行调换那么就是将a[i]进行灵能传输。

那么就是除去s[0]和s[n]两个位置不调换其他都可以调换使得得到的s[i]-s[i-1]最小。

那么要求要递增序列.

 

#include <bits/stdc++.h>
typedef long long LL;
using namespace std;
int main() 
{int t;cin >> t;while (t--) {int n;cin >> n;vector<LL> S(n + 1); for (int i = 0; i < n; i++) {int x;cin >> x;S[i + 1] = S[i] + x;}LL S0 = S[0], Sn = S[n];if (S0 > Sn)swap(S0, Sn);sort(S.begin(), S.end());for (int i = 0; i <= n; i++) {  if (S[i] == S0) {S0 = i;break;}}for (int i = 0; i <= n; i++) {  if (S[i] == Sn) {Sn = i;break;}}vector<LL> a(n + 1);    vector<bool> v(n + 1);  int l = 0, r = n;for (int i = S0; i >= 0; i -= 2) {  a[l++] = S[i];v[i] = true;}for (int i = Sn; i <= n; i += 2) { a[r--] = S[i];v[i] = true;}for (int i = 0; i <= n; i++) {  if (!v[i])a[l++] = S[i];}LL ans = 0;for (int i = 1; i <= n; i++) {ans = max(ans, abs(a[i] - a[i - 1]));}cout << ans << endl;}return 0;
}

这篇关于蓝桥杯第十届c++大学B组详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/883712

相关文章

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

OpenHarmony鸿蒙开发( Beta5.0)无感配网详解

1、简介 无感配网是指在设备联网过程中无需输入热点相关账号信息,即可快速实现设备配网,是一种兼顾高效性、可靠性和安全性的配网方式。 2、配网原理 2.1 通信原理 手机和智能设备之间的信息传递,利用特有的NAN协议实现。利用手机和智能设备之间的WiFi 感知订阅、发布能力,实现了数字管家应用和设备之间的发现。在完成设备间的认证和响应后,即可发送相关配网数据。同时还支持与常规Sof

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

计算机毕业设计 大学志愿填报系统 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试

🍊作者:计算机编程-吉哥 🍊简介:专业从事JavaWeb程序开发,微信小程序开发,定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事,生活就是快乐的。 🍊心愿:点赞 👍 收藏 ⭐评论 📝 🍅 文末获取源码联系 👇🏻 精彩专栏推荐订阅 👇🏻 不然下次找不到哟~Java毕业设计项目~热门选题推荐《1000套》 目录 1.技术选型 2.开发工具 3.功能

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝