第十一届蓝桥杯省赛第一场真题

2065. 整除序列 - AcWing题库

#include <bits/stdc++.h>
using namespace std;
#define int long long//记得开long long
void solve(){int n;cin>>n;while(n){cout<<n<<' ';n/=2;}
}
signed main(){int t=1;while(t--)solve();return 0;
} 

2066. 解码 - AcWing题库

#include <bits/stdc++.h>
using namespace std;
int main(){string s;cin>>s;for(int i=0;i<s.size();i++){if(s[i]>='0' && s[i]<='9'){int t=s[i]-'0';for(int j=1;j<=t-1;j++){//注意这里再输出t-1个前一个字符即可cout<<s[i-1];}}else cout<<s[i]; }return 0;
}

2067. 走方格 - AcWing题库

//暴力搜索
#include <bits/stdc++.h>
using namespace std;
const int N=36;
int a[N][N];
int cnt=0;
int xx[]={0,1};//右 左 下 上 
int yy[]={1,0};
int n,m;
bool check(int x,int y){if(x<1||y<1||x>n||y>m)return 0;return 1;
}
void dfs(int x,int y){if(x==n&&y==m){cnt++;return ;}for(int i=0;i<=1;i++){int tx=x+xx[i];int ty=y+yy[i];if(!a[tx][ty]&&check(tx,ty)){dfs(tx,ty);}}return ;
}
void solve(){cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(i%2==0&&j%2==0)a[i][j]=-1;//表示不能走 }}dfs(1,1);cout<<cnt;
}
int main(){int t=1;while(t--)solve();return 0;
} 

#include <bits/stdc++.h>
using namespace std;
const int N=36;
int a[N][N];
int dp[N][N];//dp[i][j]表示走到(i,j)的方案数 
int n,m;
void solve(){cin>>n>>m;int cnt=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(i%2==0&&j%2==0)a[i][j]=-1;//表示不能走 }}dp[1][1]=1;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(i%2==0&&j%2==0){dp[i][j]=0;continue;}dp[i][j]+=dp[i-1][j]+dp[i][j-1]; }}cout<<dp[n][m];
}
int main(){int t=1;while(t--)solve();return 0;
} 

2068. 整数拼接 - AcWing题库

#include<bits/stdc++.h>
using namespace std;typedef long long LL;
const int N=100010;
int s[11][N];//s[i][j]表示某个数*10^i%k==j的数量
int n;//表示将要输入的n个数
LL a[N];//存放n个数
int k;//表示k倍
LL res;//表示结果int main(){//1.输入数据cin >> n >> k;for(int i = 0; i < n; i ++)cin >> a[i];//2.预处理s数组for(int i = 0; i < n; i ++)//s[j][t]就是 *10^j且余数是t的数个数{LL t = a[i] % k;for(int j = 0; j < 11; j ++)//因为题目中给出的最大数是10^9{s[j][t] ++;t = t * 10 % k;//使得每一个s[j][t]变为ai*10^j的余数为t}            }//3.循环数组计算答案for(int i = 0; i < n; i ++){LL t = a[i] % k;//表示这位数的余数是tint len = to_string(a[i]).size();//将这个数字转化为字符串,再判断转换后的字符串的位数就等于这个数字本身的位数res += s[len][(k - t) % k];//4.判重LL x = t;while (len--)x = x * 10;x=x%k;//循环结束后x表示:Ai*10^len(Ai)if (x == ((k - t % k) % k))res--;//如果(Ai*10^len(Ai))%k== -Ai%k,即(-t%k+k)%k//则说明,j==i,即使用了自己,所以可以去重//又因为每次遍历都会将自己加入一次,且对于每个Ai每次只会去重一次//所以对于i!=j但Ai==Aj的情况不会去重}cout << res << '\n';return 0;
}
// (a+b)%k==0 只有两种情况: (1)a%k==b%k==0 (2) a%k+b%k==k 这两种情况等价于 a%k==-b%k

2069. 网络分析 - AcWing题库

2875. 超级胶水 - AcWing题库

a1,a2,a3,a4
a1*a2+(a1+a2)*a3+(a1+a2+a3)*a4
a1*a2+a1*a3+a1*a4+a2*a3+a2*a4+a3*a4#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和 
int fix[N];//后缀和 
int sum1[N];
int sum2[N]; 
void solve(){int n;cin>>n;int sum=0,ans=0;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n-1;i++){sum+=a[i];ans+=sum*a[i+1];}cout<<ans;
}
signed main(){int t=1;while(t--)solve();return 0;
} 

 

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和 
int fix[N];//后缀和 
int sum1[N];
int sum2[N]; 
void solve(){int n;cin>>n;int sum=0,ans=0;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){pre[i]=pre[i-1]+a[i]; }for(int i=1;i<=n-1;i++){ans+=pre[i]*a[i+1];}cout<<ans;
}
signed main(){int t=1;while(t--)solve();return 0;
} 
#include <bits/stdc++.h>
#define int long long//记得开long long
using namespace std;
const int N=1e5+7;
int a[N];
int n,m;
int pre[N];//前缀和 
int suf[N];//后缀和 
int sum1[N];
int sum2[N]; 
void solve(){int n;cin>>n;int sum=0,ans=0;for(int i=1;i<=n;i++)cin>>a[i];for(int i=n;i>=1;i--){//后缀和suf[i]=suf[i+1]+a[i];	}for(int i=n;i>=1;i--){ans+=suf[i]*a[i-1];}cout<<ans;
}
signed main(){int t=1;while(t--)solve();return 0;
} 

 

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

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

相关文章

C语言经典算法-8

文章目录 其他经典例题跳转链接41.基数排序法42.循序搜寻法&#xff08;使用卫兵&#xff09;43.二分搜寻法&#xff08;搜寻原则的代表&#xff09;44.插补搜寻法45.费氏搜寻法 其他经典例题跳转链接 C语言经典算法-1 1.汉若塔 2. 费式数列 3. 巴斯卡三角形 4. 三色棋 5. 老鼠…

安捷伦Agilent E8364C网络分析仪

181/2461/8938产品概述&#xff1a; Agilent E8364C 网络分析仪是 Agilent PNA 系列网络分析仪&#xff08;高性能网络分析仪&#xff09;的一部分&#xff0c;具有满足您关键需求的最高准确度。Agilent E8364C 具有 10 MHz 至 50 GHz 的宽频率范围&#xff0c;并具有 2 个端口…

刀具磨损失效形式

目录 磨料磨损 扩散磨损 粘着磨损 腐蚀磨损 氧化磨损 表面疲劳磨损 热点磨损 刀具失效形式有磨损、破损和折断。在微小孔钻削中&#xff0c;磨损形式有很多种&#xff0c;如磨料磨损、扩散磨损、粘着磨损、腐蚀磨损、氧化磨损、表面疲劳磨损、热点磨损等。 磨料磨损 磨…

python电影院订票信息管理系统flask-django-php-nodejs

当今社会已经步入了科学技术进步和经济社会快速发展的新时期&#xff0c;国际信息和学术交流也不断加强&#xff0c;计算机技术对经济社会发展和人民生活改善的影响也日益突出&#xff0c;人类的生存和思考方式也产生了变化。传统电影院订票采取了人工的管理方法&#xff0c;但…

leetcode 20.有效的括号 JAVA

题目 思路 括号的匹配&#xff0c;这是一道经典的栈的应用问题。 给我们一个字符串&#xff0c;当我们遍历到左括号时&#xff0c;让其入栈。当我们遍历到右括号时&#xff0c;让栈顶元素出栈&#xff0c;看看栈顶的元素是否和遍历到的右括号匹配。不匹配的话直接false,匹配的…

基于FPGA的FFT图像滤波设计

1.FFT滤波算法介绍 FFT滤波就是通过傅里叶运算将图像转换到频域空间&#xff0c;然后在频域中对图像进行处理&#xff0c;最后将处理后的图像通过傅里叶逆运算将图像转会到时域空间。 在频域空间中&#xff0c;我们能够更好的对图像的噪声进行分析&#xff0c;然后找出相关规律…

Kubernetes(k8s)集群健康检查常用的五种指标

文章目录 1、节点健康指标2、Pod健康指标3、服务健康指标4、网络健康指标5、存储健康指标 1、节点健康指标 节点状态&#xff1a;检查节点是否处于Ready状态&#xff0c;以及是否存在任何异常状态。 资源利用率&#xff1a;监控节点的CPU、内存、磁盘等资源的使用情况&#xf…

Flutter知识点整理

JVM 1.Flutter Hot reload 实现原理 一、原理概述 Hot Reload 只能在 Debug 模式下使用&#xff0c;因为 Debug 模式下&#xff0c;Flutter 采用的是 JIT&#xff08; 动态编译&#xff09;&#xff0c;代码是运行在 Dart VM 上&#xff0c;JIT 将 Dart 编译成可以运行在 Dart…

YOLOv8 | 注意力机制 | ShuffleAttention注意力机制 提升检测精度

YOLOv8成功添加ShuffleAttention ⭐欢迎大家订阅我的专栏一起学习⭐ &#x1f680;&#x1f680;&#x1f680;订阅专栏&#xff0c;更新及时查看不迷路&#x1f680;&#x1f680;&#x1f680; YOLOv5涨点专栏&#xff1a;http://t.csdnimg.cn/1Aqzu YOLOv8涨点专栏…

02 mybatis

文章目录 product.sqlpom.xmlmybatis-config.xmlmapper.ProductsMapper.xmlpojo.products.javautils.DButil.javamapper.impl.ProductsMapperImpl.javatest product.sql create table products (product_id int auto_increment comment 产品IDprimary key,product_name …

mysql字段多个值,mybatis/mybatis-plus匹配查询

mysql中有一个字段是字符串类型的&#xff0c;category字段值有多个用逗号分割的&#xff0c;例如&#xff1a;娱乐,时尚美妆,美食 。现在想实现这么一个功能&#xff0c; 前端传参 字符串&#xff0c;美食,娱乐。现在想在mybatis的xml中实现&#xff0c;查询&#xff0c;能查到…

软件测试 -- Selenium常用API全面解答(java)

写在前面 // 如果文章有问题的地方, 欢迎评论区或者私信指正 目录 什么是Selenium 一个简单的用例 元素定位 id定位 xpath定位 name定位 tag name 定位和class name 定位 操作元素 click send_keys submit text getAttribute 添加等待 显示等待 隐式等待 显示等…

【wubuntu】披着Win11皮肤主题的Ubuntu系统

wubuntu - 一款外观类似于 Windows 的 Linux 操作系统&#xff0c;没有任何硬件限制。以下是官方的描述 Wubuntu is an operating system based on Ubuntu LTS that has a similar appearance to Windows using the open-source themes. Wubuntu also comes with a set of adva…

SpringBoot打印日志、控制输出格式、存储日志到文件

在Spring Boot中&#xff0c;使用logback-spring.xml文件来配置日志输出格式和存储到文件。 打开src/main/resources目录下的application.properties或application.yml文件&#xff0c;并添加以下配置来启用Spring Boot的日志功能&#xff1a; # application.propertiesloggi…

Prism:打造WPF项目的MVVM之选,简化开发流程、提高可维护性

概述&#xff1a;探索WPF开发新境界&#xff0c;借助Prism MVVM库&#xff0c;实现模块化、可维护的项目。强大的命令系统、松耦合通信、内置导航&#xff0c;让您的开发更高效、更流畅 在WPF开发中&#xff0c;一个优秀的MVVM库是Prism。以下是Prism的优点以及基本应用示例&a…

5.80 BCC工具之tcpconnect.py解读

一,工具简介 tcpconnect工具追踪执行活动TCP连接的内核函数(例如,通过connect()系统调用;accept()是被动连接)。 详细地说,tcpconnect通过钩住内核中的tcp_v4_connect和/或tcp_v6_connect函数来工作,这些函数是在尝试建立TCP连接时被调用的。当这些函数被调用时,tcpc…

Spring Boot(七十一):整合RateLimiter实现接口限流

1 简介 RateLimiter 从概念上来讲,速率限制器会在可配置的速率下分配许可证。如果必要的话,每个acquire() 会阻塞当前线程直到许可证可用后获取该许可证。一旦获取到许可证,不需要再释放许可证。 RateLimiter使用的是一种叫令牌桶的流控算法,RateLimiter会按照一定的频率…

JavaScript 权威指南第七版(GPT 重译)(二)

第四章&#xff1a;表达式和运算符 本章记录了 JavaScript 表达式以及构建许多这些表达式的运算符。表达式 是 JavaScript 的短语&#xff0c;可以 评估 以产生一个值。在程序中直接嵌入的常量是一种非常简单的表达式。变量名也是一个简单表达式&#xff0c;它评估为分配给该变…

2024 Mazing 3 中文版新功能介绍Windows and macOS

iMazing 3中文版(ios设备管理软件)是一款管理苹果设备的软件&#xff0c; Windows 平台上的一款帮助用户管理 IOS 手机的应用程序。iMazing中文版与苹果设备连接后&#xff0c;可以轻松传输文件&#xff0c;浏览保存信息等&#xff0c;软件功能非常强大&#xff0c;界面简洁明晰…

springboot 单元测试

Spring Boot 单元测试是确保代码质量的重要部分&#xff0c;它允许我们在不实际启动整个应用的情况下测试我们的代码。在Spring Boot中&#xff0c;我们通常使用Spring Test模块和JUnit测试框架来编写单元测试。以下是一个简单的Spring Boot单元测试的详细代码介绍&#xff1a;…