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

news2024/11/28 23:56:54

目录

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.数列求值

本题是不是很像斐波那契数列，就是这种思想。but数据一定会超过范围,那么可以使用滑动窗口不断交互相加的数据进行变化,并且还要取模10000,数就不会超过五位.这样才不会超出.

#include<iostream>
using namespace std;

int main()
{
  int a = 1, b = 1, c = 1, d;
  for(int i = 4; i <= 20190324; i++)
  {
     d = (a + b + c) % 10000;
     a = b;
     b = c;
     c = d;
  }
   cout << d << 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 50
 
char 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;
}

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

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

相关文章

洛谷P1115最大子段和[神奇的题目]

洛谷P1115最大子段和[神奇的题目]

啊&#xff0c;好久没更新了 往期内容推荐&#xff1a; 欧几里得算法-----无聊的军官pro max版本-CSDN博客 &#xff08;并不怎么华丽的分割线&#xff09; 一&#xff0c;题目描述 给出一个长度为 n 的序列 a&#xff0c;选出其中连续且非空的一段使得这段和最大。 ## 输…
阅读更多...
npm i -g nodemon 遇到的下载卡住及运行权限问题解决记录

npm i -g nodemon 遇到的下载卡住及运行权限问题解决记录

一、下载nodemon原因 nodemon作用&#xff1a;用node环境运行js文件时可以实时刷新运行出结果 (即修改js代码后不需再手动重新运行js文件) 二、下载卡住 reify:semver:timing reifyNode:node_modules/nodemon Completed 卡住位置&#xff1a;reify:semver: timing reifyNode…
阅读更多...
C语言—每日选择题—Day69

C语言—每日选择题—Day69

第一题 1、以下程序的输出结果是&#xff08; &#xff09; int main() {char arr[2][4];strcpy (arr[0],"you");strcpy (arr[1],"me");arr[0][3]&;printf("%s \n",arr);return 0; } A: you&me B: you C: me D: err 答案及解析 A 这里重…
阅读更多...
多项式拟合：最小二乘、拉格朗日插值、牛顿插值

多项式拟合：最小二乘、拉格朗日插值、牛顿插值

多项式拟合是一种常用的数学和机器学习方法&#xff0c;它使用一个多项式函数来拟合一组数据点。多项式拟合的目的是在众多的样本点中找出满足样本点分布的多项式。它基于多项式函数的性质&#xff0c;可以表示为 yw0w1xw2x2…wnxn 的形式&#xff0c;其中 y 是因变量&#xff…
阅读更多...
学习大数据，所需要的java(Maven)基础（1）

学习大数据，所需要的java(Maven)基础（1）

文章目录 使用Maven的优势第三方jar包添加第三方jar包获取jar包之间的依赖关系jar包之间的冲突处理将项目拆分成多个工程模块 实现项目的分布式部署Maven是什么自动化构建工具构建的概念构建环节自动化构建 Maven如何使用安装Maven核心程序maven联网问题Maven中的settings配置在…
阅读更多...
【vue】v-bind动态属性绑定

【vue】v-bind动态属性绑定

v-bind 简写:value <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title><styl…
阅读更多...
4月跨境选品攻略：四类爆品机会，抢占市场流量！

4月跨境选品攻略：四类爆品机会，抢占市场流量！

我们来聊聊4月份海外电商的选品&#xff0c;4月份开始进入年春季&#xff0c;在西方人们开始更多的户外活动&#xff0c;阳光更加明媚&#xff0c;所以哪些产品在这个季节很好销售呢&#xff1f; 第一类&#xff1a;墨镜 谷歌搜索过去五年的搜索数据显示&#xff0c;每年4月份…
阅读更多...
变速齿轮原理分析及检测方案

变速齿轮原理分析及检测方案

据FairGaurd游戏加固观察&#xff0c;在游戏面临的众多外挂风险中&#xff0c;除了常见的内存修改、模拟点击、注入挂等作弊手段&#xff0c;黑灰产还常用「变速」手段实现作弊。 游戏安全风险分布占比图 「变速」顾名思义是指改变游戏运行速度。具体原理为通过 HOOK 游戏内时…
阅读更多...
遥控小车电子方案

遥控小车电子方案

遥控小车的功能开发主要包括以下几个方面&#xff1a; 1.基本功能开发&#xff1a; 前进、后退、左转、右转&#xff1a;通过遥控器上的控制按钮&#xff0c;实现小车的前进、后退、左转和右转。加速、减速&#xff1a;通过遥控器上的油门控制按钮&#xff0c;实现小车的加速…
阅读更多...
Can Transformer and GNN Help Each Other?

Can Transformer and GNN Help Each Other?

ABSTRACT 尽管 Transformer 在自然语言处理和计算机视觉方面取得了巨大成功&#xff0c;但由于两个重要原因&#xff0c;它很难推广到中大规模图数据&#xff1a;(i) 复杂性高。 (ii) 未能捕获复杂且纠缠的结构信息。在图表示学习中&#xff0c;图神经网络&#xff08;GNN&…
阅读更多...
论文笔记：NEFTune: Noisy Embeddings Improve Instruction Finetuning

论文笔记：NEFTune: Noisy Embeddings Improve Instruction Finetuning

iclr 2024 reviewer 评分 5666 1 论文思路 论文的原理很简单&#xff1a;在finetune过程的词向量中引入一些均匀分布的噪声即可明显地提升模型的表现 2 方法评估
阅读更多...
CUDA与cuDNN详细安装教程（最新）

CUDA与cuDNN详细安装教程（最新）

写在前面&#xff1a; 在深度学习中&#xff0c;我们常常要对图像数据进行处理和计算&#xff0c;而处理器CPU因为需要处理的事情多&#xff0c;并不能满足我们对图像处理和计算速度的要求&#xff0c;显卡GPU就是来帮助CPU来解决这个问题的&#xff0c;GPU特别擅长处理图像数…
阅读更多...
2024 年“认证杯”数学中国数学建模网络挑战赛

2024 年“认证杯”数学中国数学建模网络挑战赛

题目 C题 云中的海盐 巴黎气候协定提出的目标是&#xff1a;在 2100 年前&#xff0c;把全球平均气温相对于工业 革命以前的气温升幅控制在不超过 2 摄氏度的水平&#xff0c;并为 1.5 摄氏度而努力。 但事实上&#xff0c;许多之前的研究已经指出&#xff0c;全球的碳排放以及…
阅读更多...
【面试八股总结】进程（二）

【面试八股总结】进程（二）

参考资料 &#xff1a;小林Coding、阿秀、代码随想录 一、进程调度 当⼀个进程的状态发⽣改变时&#xff0c;操作系统需要考虑是否要换⼀个进程执行&#xff0c;这就需要⽤到“进程调度算法”。 1. 调度目标 不同的调度算法具有不同的特性&#xff0c;因为使用以下标准比较…
阅读更多...
Codewars：找到奇数 int

Codewars：找到奇数 int

Codewars&#xff1a;找到奇数 int 给定一个数组&#xff0c;找到出现次数为奇数的整数。在数组中&#xff0c;总会有一个整数出现奇数次&#xff0c;尽管其他数字可能会出现多次。 例子&#xff1a; 输入&#xff1a;findOdd([20, 1, 1, 2, 2]) 输出&#xff1a;20输入&…
阅读更多...
Thingsboard PE智慧运维仪表板实例（一）【智慧排口截污实例】

Thingsboard PE智慧运维仪表板实例（一）【智慧排口截污实例】

1、仪表板总览 以该实际落地项目为案例，跟着我一起搭建智慧运维大屏！社区版和专业版都通用。本文是致力于快速搭建，所以不会详细去讲Thingsboard的知识点，只讲如何配置和使用部件。 搭建仪表板的整体效果如下： 点击左侧设备列表可以查看设备详细页面： 2、设备 我的设备都…
阅读更多...
为什么在深度神经网络中，网络权重的初始化很重要？

为什么在深度神经网络中，网络权重的初始化很重要？

&#x1f349; CSDN 叶庭云&#xff1a;https://yetingyun.blog.csdn.net/ 在深度神经网络中&#xff0c;网络权重的初始化非常关键&#xff0c;因为它对网络的训练速度、收敛能力以及最终的性能都有重大影响。具体来说&#xff0c;权重初始化的重要性主要体现在以下几个方面&a…
阅读更多...
防火墙用户管理技术——AAA

防火墙用户管理技术——AAA

目录 一.AAA功能 (1).认证方式 (2).授权方式 (3).计费方式 二.RADUIUS协议 三.用户组织架构及管理 管理员认证登录方式 1.console 2.web 3.telnet 4.ssh 5.ftp 四.认证方式 五.AAA远程登录 1.端口添加IP地址达到互通 2.AAA视图进行配置 3.结果​编辑 一.AAA功能…
阅读更多...
CST电磁仿真软件的设置变更与问题【官方教程】

CST电磁仿真软件的设置变更与问题【官方教程】

保存结果的Result Navigator 积累的结果一目了然&#xff01; 用户界面上的Result Navigator 在一个仿真工程中更改变量取值进行仿真分析或者改变设置进行仿真分析时&#xff0c;之前的1DResult会不会消失呢&#xff1f; 1D Result&#xff1a;CST中1D Result指的是Y值取决…
阅读更多...
Redis中的集群(六)

Redis中的集群(六)

集群 ASK错误 在进行重新分片期间&#xff0c;源节点向目标节点迁移一个槽的过程中&#xff0c;可能会出现这样一种情况:属于被迁移槽的一部分键值对保存在源节点里面&#xff0c;而另一部分键值对则保存在目标节点里面。当客户端向源节点发送一个与数据库有关的命令&#xf…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023