题解 -- 第六届蓝桥杯大赛软件赛决赛C/C++ 大学 C 组

https://www.lanqiao.cn/paper/

1 . 分机号

模拟就行 : 

inline void solve(){int n = 0 ;for(int a=1;a<=9;a++){for(int b=0;b<=9;b++){for(int c=0;c<=9;c++){if(a>b && b>c){n ++ ;}}}}cout << n << endl ;
}

2 . 五星填数

直接调用全排列的库函数 , 然后求可能情况 ;

#include <iostream>
#include <algorithm>
using namespace std;int main() {int sum = 0;int v[10] = {1,2,3,4,5,6,8,9,10,12};do {int t = v[0]+v[2]+v[5]+v[8];if(t == v[0]+v[3]+v[6]+v[9] && t == v[1]+v[2]+v[3]+v[4]&& t == v[1]+v[5]+v[7]+v[9]&& t == v[4]+v[6]+v[7]+v[8])sum++;} while(next_permutation(v, v+10)); //全排列求所有组合 cout << sum/10; return 0;
}

3 . 机器人繁殖

推公式,找规律 : 

// 第0年 : t = x ; p = x ;
// 第一年 : t = x + 2 * x - 1 ; p = 2 * x - 1 ;
// 第二年 : t =  t + 2 * p - 1 ; p = 2 * p - 1 ;

#include <iostream>
#include <cmath>
using namespace std;int main()
{double n, s;cin >> n >> s;cout << (s - 2 - n + pow(2, n + 1)) / (pow(2, n + 1) - 1) << endl;return 0;
}

4 . 穿越雷区

DFS

#include <bits/stdc++.h>
#define MAX 100
using namespace std;int n;  //代表方阵的大小
int ans;    //记录最优解的步数,初始化一个很大的值
char arr[MAX][MAX];  //代表方阵中的每一个元素
int step[MAX][MAX];  //记录从起点到xy点最少走了几步//x,y代表坐标,刚开始x,y应该代表A的坐标;cnt代表目前移动了几步
void DFS(int x,int y,int cnt){//如果当前步数大于最优解的步数if(cnt>ans)	return;//如果当前步数大于到该点的最少步数if(cnt>step[x][y]) return;//判断移动的合理性if(x<1 ||x>n ||y<1 ||y>n)   return;//判断是否到达终点if(arr[x][y]=='B'){//到达终点后,ans记录当前情况下移动的步数,在后面的递归中跟其他情况的移动步数作比较ans = cnt;return;}step[x][y]=cnt;int x1,y1;x1 = x+1;y1 = y;    //右移一格if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1);x1 = x-1;y1 = y;    //左移一格if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1);x1 = x;y1 = y+1;    //上移一格if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1);x1 = x;y1 = y-1;    //下移一格if(arr[x1][y1]!=arr[x][y]) DFS(x1,y1,cnt+1);
}int main(){int x,y;ans=INT_MAX;cin>>n;for(int i=1;i<=n;i++)   for(int j=1;j<=n;j++) step[i][j]=INT_MAX;for(int i=1;i<=n;i++)   for(int j=1;j<=n;j++)   cin>>arr[i][j];//在方阵中找到A的位置for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(arr[i][j]=='A'){x=i;y=j;break;}}}DFS(x,y,0);if(ans==INT_MAX) cout<<-1<<endl;else cout<<ans<<endl;
}

5 . 切开字符串

只能过40% ;

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
typedef long long LL;
const int mod = 1e9+7;
const int N = 2e5+10;
using namespace std;bool pd(string s){int i = 0 , j = s.size() - 1 ;while(i < j){if(s[i++] != s[j--]) return false ; }return true ;
}inline void solve(){int n ; cin >> n ;string s ; cin >> s ;set<string> e , f ;vector<int> a(n) , b(n) ;a[0] = 1 ;for(int i=0;i<n;i++){for(int j=i;j>=0;j-=2){int len = i-j+1 ;string str = s.substr(j,len) ;if(pd(str)) e.insert(str) ;}a[i] = e.size() ;}b[n-1] = 0 ;for(int i=n-1;i>=0;i--){for(int j=i;j<n;j++){int len = j-i+1;string str = s.substr(i,len) ;if(len%2==0 || !pd(str)) f.insert(str) ; }b[i] = f.size() ;}int ans = 0 ;for(int i=1;i<n;i++){ans = max(ans,a[i-1]*b[i]) ;}cout << ans << endl ;
}signed main()
{IOSint _ = 1;while(_ --) solve();return 0;
}

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

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

相关文章

ZCMU操作系统课程实验 - 实验1-Linux的使用

登录 1. 打开这个东西 2. 在 文件 - > 打开 中打卡机房里VMOS文件里的这个东东 3. 然后依次操作下去好了&#xff0c;有红色的选项&#xff0c;我都是选的"Do nothing"。完成后就会出现这样一个黑框框。 4. 让你登录。输入&#xff1a;root。密码&…

qt5.12版本源码交叉编译的错误

参考linux交叉编译Qt_linux qt 交叉编译-CSDN博客 配置阶段和编译阶段都有error 需要上按照上面的链接&#xff0c;进行修改源码&#xff0c;才能正常编译。 config配置 ./configure -prefix /home/c/qt-everywhere-src-5.12.1/aarch \ -opensource \ -release \ -confirm-l…

P6136 【模板】普通平衡树(数据加强版)题解 pb_ds 模版

【模板】普通平衡树&#xff08;数据加强版&#xff09; 传送门 题目背景 本题是 P3369 数据加强版&#xff0c;扩大数据范围并增加了强制在线。 题目的输入、输出和原题略有不同&#xff0c;但需要支持的操作相同。 题目描述 您需要写一种数据结构&#xff08;可参考题目…

提问的智慧-怎么提问

提问的智慧 转载自&#xff1a;Github&#xff08;https://github.com/ryanhanwu/How-To-Ask-Questions-The-Smart-Way/blob/main/README-zh_CN.md&#xff09;&#xff0c;没想到有中文版的&#xff0c;分享给你们。 How To Ask Questions The Smart Way Copyright © 2…

如何在Mac上停止旋转等待光标?这里提供详细步骤

序言 彩虹色的圆圈对于Mac用户来说是一个痛苦的景象。如果你幸运的话,它会在几秒钟内消失,但更常见的是,它会停留几分钟,让你无助地被锁在应用程序或整个Mac之外。 由于并不总是清楚如何处理转圈圈的光标,或者首先是什么导致了它,让我们将其分解。在本文中,我们将了解…

Google Hacking从0到1

文章目录 前言1、什么是google搜索1.1基础查询1.2高级搜索1.3使用布尔运算符 2、高级运算符2.1运算符语法2.2常用运算符 3、Google Hacking 基础3.1目录列出3.1.1 查找特定目录3.1.2 查找特定文件3.1.3 服务器版本 3.2目录遍历/目录穿越 4、10个简单的安全搜索5、总结参考 前言…

【C语言】InfiniBand内核驱动_mlx4_ib_post_send

一、注释 以下是_mlx4_ib_post_send函数的注释&#xff0c;该函数用于处理InfiniBand工作请求&#xff08;WRs&#xff09;的发送过程&#xff1a; static int _mlx4_ib_post_send(struct ib_qp *ibqp, const struct ib_send_wr *wr,const struct ib_send_wr **bad_wr, bool …

字符串处理之Manacher算法

字符串str中&#xff0c;最长回文子串的长度如何求解&#xff1f; //Manacher算法解决的问题 //字符串str中&#xff0c;最长回文子串的长度如何求解&#xff1f; //如何做到时间复杂度O(N)完成&#xff1f; public class Manacher {// //伪代码 // public static int[] manac…

PS从入门到精通视频各类教程整理全集,包含素材、作业等(5)

PS从入门到精通视频各类教程整理全集&#xff0c;包含素材、作业等 最新PS以及插件合集&#xff0c;可在我以往文章中找到 由于阿里云盘有分享次受限制和文件大小限制&#xff0c;今天先分享到这里&#xff0c;后续持续更新 初寒调色案例及练习图 等文件 https://www.alipan.…

记一次使用spring事件机制失效排查修复

前言 在日常业务开发中过程&#xff0c;我们有时候为了业务解耦&#xff0c;会利用spring的机制&#xff0c;就是利用spring提供的ApplicationListener、ApplicationEventMulticaster等核心API来实现。&#xff08;注&#xff1a; 我这边列的是核心底层API接口&#xff0c;正常…

shell脚本编写纪要

shell脚本后缀为.sh 1&#xff09;指定bash 首行&#xff0c;必须写下 #! /bin/bash 2) 修改可执行权限 chmod 777 xxx.sh 3)常用命令 echo "hello world"打印字符串 read xxxstr读取用户输入的字符串&#xff0c;回车结束&#xff0c;并将字符串赋值给变量xxxst…

常见故障排查和优化

一、MySQL单实例故障排查 故障现象 1 ERROR 2002 (HY000): Cant connect to local MySQL server through socket /data/mysql/mysql.sock (2) 问题分析&#xff1a;以上情况一般都是数据库未启动或者数据库端口被防火墙拦截导致。 解决方法&#xff1a;启动数据库或者防火墙…

电脑常见故障检测方法与对应问题分析说明

电脑常见故障检测方法与对应问题分析说明 前言说明1、机器无法开机故障2、屏幕无法显示3、无法联网4、能开机但是无法进入系统&#xff0c;提示not boot5、USB接口无法识别U盘 前言说明 本文为小白向&#xff0c;许多内容属于经验学而非科学&#xff0c;还望大佬们轻喷。 如上…

稠密连接网络(DenseNet)

文章目录 简介稠密连接&#xff1a; 简介 DenseNet的核心思想是改进网络中特征的传递方式&#xff0c;通过在每个层之间建立直接的连接&#xff08;即稠密连接&#xff09;&#xff0c;来提高信息流动和梯度传播的效率&#xff0c;从而解决深度神经网络中的梯度消失和梯度爆炸…

Word中使用Zotero插入文献

1. word 里面有插件 2. 插入文献 2.1 点击【Add/Edit Citation】 2.2 在方条中输入文献,回车 3. 显示Reference 在文档中选好reference的位置, 点击【Add/Edit Bibliograph

pygwalker+streamlit python看板库使用体验

算作前言 在 B 站看到 pygwalker 的介绍&#xff0c;很感兴趣。 是一个类似于简化版的 tableau 工具。 原版 docs PyGWalker 文档 – Kanaries 搭建看板 直接结合 streamlit 使用&#xff0c;streamlit 真的神器。 import pygwalker as pyg import pandas as pd import str…

分布式全闪占比剧增 152%,2023 年企业存储市场报告发布

近日&#xff0c;IDC 发布了 2023 年度的中国存储市场报告。根据该报告&#xff0c;在 2023 年软件定义存储的市场占比进一步扩大&#xff0c;分布式全闪的增长尤其亮眼&#xff0c;其市场份额从 2022 年的 7% 剧增到 2023 年的 17.7%&#xff0c;增长了 152%。 01 中国企业存…

递归遍历目录结构和树状展现

在D盘下创建文件夹“电影”&#xff0c;在文件夹“电影”下创建“华语”、“好莱坞”&#xff0c;在文件夹“华语”下创建文件“人民的名义.mp4”、“天安门传奇.mp4”、“程序员统治世界.mp4”&#xff0c;在文件夹“好莱坞”下创建文件“国王的演讲.mp4”、“速度与激情8.mp4…

Java接口与继承实践:Ether通信系统的构建(day16)

创建一个接口Icontroller, 再创建一个接口IReceiver, 创建一个子类实现IReceiver&#xff0c; 创建一个子类实现IContrller&#xff0c; 创建一个类Ether 创建一个Signal类 创建一个类Radiosignal继承Signal 创建一个用户User 最后创建一个Main类 今日总结&#xff1a…

如何导出requirements.txt

诸神缄默不语-个人CSDN博文目录 为了控制依赖版本&#xff0c;在发布软件时往往也会同时发布requirements.txt&#xff0c;展示了软件所使用的依赖包的版本。 要导出requirements.txt文件&#xff0c;通常有两种常用的方法&#xff0c;取决于你是想从当前环境中导出所有包&am…