第十五届蓝桥杯第三期模拟赛题单

2024-03-03 15:36
文章标签 模拟 蓝桥 赛题 第三期 第十五届

本文主要是介绍第十五届蓝桥杯第三期模拟赛题单，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

第一题：

 第二题：

 第三题：

第四题:

第五题：

第六题：

第七题

第八题

第九题

第十题

 

第一题

【问题描述】

　　请问 2023 有多少个约数？即有多少个正整数，使得 2023 是这个正整数的整数倍。

【问题描述】

　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解题思路】：数论

参考答案：

6

【C++代码】:

#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<int,int> h;
int main()
{int a=2023;for(int i=2;i<=a/i;i++){while(a%i==0){h[i]++;a/=i;}}if(a>1) h[a]++;int sum=1;for(auto it:h)sum=sum*(it.second+1);cout<<sum;
}

 

 第二题

问题描述：

　请问有多少组整数对 l, r 满足：
　　1. l 和 r 都介于 0 （含）到 100 （含）之间；
　　2. r-l >= 10。

【答案提交】

　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解题思路】：暴力枚举

参考答案：

4186

【C++代码】:

#include<iostream>
using namespace std;
int main()
{int sum=0;for(int i=0;i<=100;i++)for(int j=i+10;j<=100;j++)sum++;cout<<sum;
}

 第三题

【问题描述】

　　只能被 1 和本身整除的数称为质数。
　　请问在 1 （含）到 1000000 （含）中，有多少个质数的各个数位上的数字之和为 23 。
　　提示：599 就是这样一个质数，各个数位上的数字之和为 5+9+9=23 。

【答案提交】

　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解题思路】：筛质数

参考答案：

5503

【C++代码】:

#include<iostream>
using namespace std;
const int N=1e6+5,M=1e6;
int prime[N],cnt;
bool st[N];
void Isprime()
{for(int i=2;i<=M;i++){if(!st[i]) prime[++cnt]=i;for(int j=1;prime[j]*i<=M;j++){st[prime[j]*i]=true;if(i%prime[j]==0) break;}}
}
int main()
{Isprime();int sum=0;for(int i=1;i<=cnt;i++){int x=0,m=prime[i];while(m){x+=m%10;m/=10;}if(x==23) sum++;}cout<<sum;
}
第四题

【问题描述】

　　求 12345678901234567890123456789012345678901234567890 除以 2023 的余数。

【答案提交】

　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解题思路】：高精度/低精度

参考答案：

344

【C++代码】:

#include<iostream>
#include<vector>
using namespace std;
void sub(vector<int> A,int b,int& r)
{for(int i=A.size()-1;i>=0;i--){r=r*10+A[i];r%=b;}
}
int main()
{string s="12345678901234567890123456789012345678901234567890";vector<int> A;int b=2023;for(int i=s.size()-1;i>=0;i--) A.push_back(s[i]-'0');int r=0;sub(A,b,r);cout<<r;
}
第五题

【问题描述】

　　对于一个 n 行 m 列的矩阵，它的一个 k 行 k 列的子矩阵是指由矩阵中的连续 k 行、连续 k 列组成的矩阵。
　　子矩阵的和是指子矩阵中所有元素的和。现在，小蓝对于一个矩阵中的子矩阵中最大的子矩阵的和很感兴趣。
　　例如，对于如下 3 行 4 列的矩阵，2 行 2 列的子矩阵的和的最大值是 8，对应的子矩阵为由最后两行最后两列组成的子矩阵。
　　2 0 2 3
　　1 1 0 1
　　1 2 3 4
　　现在，小蓝有一个 30 行 20 列的大矩阵，如下所示，请问它的 5 行 5 列的子矩阵的和的最大值是多少?

9719 7515 5916 6467 7157 9614 8560 9075 2099 2838 1403 7652 6238 1699 8907 1804 5384 7942 7546 1978
8785 1944 8108 6040 2010 6646 2750 5410 4516 8757 5624 9257 9030 9290 6833 4646 9749 5304 5633 1573
8525 8244 8514 7474 7896 9731 8402 9036 1869 2688 2085 1667 7753 8466 4911 3812 8585 8319 4020 7350
1949 9120 4424 4057 8277 4511 6333 1533 7624 8932 1053 8682 9284 4134 1466 3607 8753 5310 3728 4163
9420 9185 7055 2342 4143 4499 2036 5374 7026 8638 8866 8364 1706 8767 1601 8309 5695 8179 4142 8489
5876 5660 4658 8307 2582 7544 8793 8207 3979 1692 1400 1893 4500 6389 7198 4836 4761 6603 2859 1312
6367 4174 9956 6668 6771 4795 6492 3937 7096 8041 8644 9379 8071 8667 5810 5794 8147 3823 7877 4822
4809 3297 8518 4972 9754 6854 3271 7891 8882 1052 3197 6035 5628 7674 7931 8085 8970 7733 4745 8785
7536 1511 6964 4763 5409 7032 8963 8576 3411 5853 3316 1267 7851 2735 6953 2970 1810 6830 5576 6903
2241 1575 2379 4679 9519 9290 4802 1562 3509 8365 6777 5143 5610 1061 7880 1935 5793 7023 5629 9571
2480 5937 4612 8890 1964 8532 3309 9737 8507 1849 8544 1500 9282 6288 2137 4730 4239 3473 4643 6377
7341 2881 3430 5815 1972 6629 3817 4547 7561 4779 6578 6114 4972 5505 7515 1800 4784 2272 4502 7541
7665 8607 2022 8192 2605 1346 4155 8725 8167 7022 6136 3615 6057 6329 8671 2033 3151 2249 5981 6412
9046 3353 8650 6965 4179 1248 5659 5219 8083 5615 3821 4436 9217 7356 3914 5717 3734 3765 4435 7210
8951 5013 2951 7401 2329 5686 6530 9581 6539 6881 8634 2663 2916 3019 8529 5645 8201 9270 1939 7275
6429 1531 6322 9586 2793 7968 4001 9665 7624 4369 6245 5146 9567 6801 6064 6199 3210 6753 2586 7795
5771 8507 7973 1470 1475 6896 6781 6572 8412 8557 8255 5268 8960 7251 9214 2489 6920 9917 3810 4605
9116 7950 3715 1697 4703 2868 8673 3106 2579 1074 3992 3547 4279 3149 3396 6081 6221 1125 9358 2471
8360 1526 4116 9278 6325 5175 5533 4107 7522 7599 7711 9211 1752 2431 8321 3844 3579 1047 3987 8487
7600 2401 8748 8945 2078 1519 4614 4576 5706 4040 9358 1928 1327 6699 5258 2846 3418 8310 1249 3866
7796 8668 4087 4258 8992 8996 4617 5997 2527 8204 8927 1456 9340 2088 1605 2299 9878 8347 7789 2122
8372 1102 4243 4208 1651 7861 4947 7802 4704 6204 4455 6012 8494 9060 3747 2786 2136 1830 7424 8309
6919 4420 2031 5399 2652 7219 4048 7013 5094 5276 4225 5976 4157 6722 8765 4679 1604 4986 5033 2623
4015 2297 3067 6261 6623 4577 4589 4747 6659 7667 7853 4040 6393 9606 7219 9334 1316 3430 9963 5187
4998 3735 9884 2990 1374 8436 6674 3018 5714 9352 8708 8789 7879 2965 1444 4671 4743 9817 6066 8057
6996 9609 2884 4601 7287 3432 4145 8858 6857 8624 4531 6579 1615 2894 4521 3274 5237 1093 3317 9289
7117 1850 3210 8010 2512 1394 4718 9332 5593 4118 4995 3994 5063 9426 1709 5128 4997 9287 1907 9068
4258 7328 6490 2603 5333 5093 8070 2116 8489 1994 7098 7409 1463 4268 9509 2358 1192 2460 5031 6292
4911 1192 1012 2494 5276 8981 3540 3306 8869 6678 7879 7526 8847 6270 7653 3109 6955 9760 8520 8673
6328 7277 7818 3285 9398 4929 4639 1617 4023 1051 9320 4955 6580 6481 3824 9611 2863 6492 6281 6203

【答案提交】

　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解题思路】：暴力枚举

参考答案：

171248

【C++代码】:

#include<iostream>
using namespace std;
int a[55][55],max_;
int check(int h,int l)
{int sum=0;for(int i=h;i<=h+4;i++)for(int j=l;j<=l+4;j++)sum+=a[i][j];return sum;
}
int main()
{for(int i=0;i<30;i++)for(int j=0;j<20;j++)cin>>a[i][j];for(int i=0;i<30;i++)for(int j=0;j<20;j++)if(i+4<30&&j+4<20){max_=max(max_,check(i,j));}cout<<max_;
}
第六题


【问题描述】

　　小蓝要上一个楼梯，楼梯共有 n 级台阶（即小蓝总共要走 n 级）。小蓝每一步可以走 1 级、2 级或 3 级台阶。
　　请问小蓝至少要多少步才能上到楼梯顶端？

【输入格式】

　　输入一行包含一个整数 n 。

【输入格式】

　　输出一行包含一个整数，表示答案。

输入样例：

9

输出样例：

3

【评测用例规模与约定】

　　对于所有评测用例，1 <= n <= 10000 。

【解题思路】：找规律

参考答案：

【C++代码】:

#include<iostream>
using namespace std;
int main()
{int n;cin>>n;int sum;if(n%3==0) cout<<n/3;else cout<<n/3+1;return 0;
}
第七题

【问题描述】

　　给定一个仅包含数字字符的字符串，请统计一下这个字符串中出现了多少个值为奇数的数位。

【输入格式】

　　输入一行包含一个字符串，仅由数字字符组成。

【输出格式】

　　输出一行包含一个整数，表示答案。

输入样例1：

123455

输出样例1：

4

输入样例2：

111222333111222333111222333

输出样例2：

18

【评测用例规模与约定】

　　对于所有评测用例，1 <= 字符数量 <= 10000 。

 

【解题思路】：枚举

参考答案：

【C++代码】:

#include<iostream>
using namespace std;
int main()
{string s;cin>>s;int sum=0;for(int i=0;i<s.size();i++)if((s[i]-'0')&1) sum++;cout<<sum;return 0;
}
第八题

【问题描述】

　　对于一个序列 a[1], a[2], …, a[n]，如果 a[i] 满足 a[i]<a[i-1] 且 a[i]<a[i+1]，则称 a[i] 是一个极小值，如果如果 a[i] 满足 a[i]>a[i-1] 且 a[i]>a[i+1]，则称 a[i] 是一个极大值。
　　给定一个序列，请找到极小值中最大的和极大值中最小的。

【输入格式】

　　输入的第一行包含一个整数 n ，表示序列的长度。
　　第二行包含 n 个整数，相邻的整数之间使用一个空格分隔，表示给定的序列。

【输出格式】

　　输出一行包含两个整数，用一个空格分隔，分别表示极小值中最大的和极大值中最小的。输入保证至少存在一个极小值，至少存在一个极大值。

输入样例：

8
1 8 2 4 4 3 5 3

输出样例：

3 5

【评测用例规模与约定】

　　对于所有评测用例，1 <= n <= 1000，0 <= a[i] <= 10000。

【解题思路】：枚举

参考答案：

【C++代码】:

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+5;
int a[N],b[N],c[N],n,k1,k2;
int main()
{cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int i=2;i<n;i++){if(a[i]>a[i-1]&&a[i]>a[i+1])b[k1++]=a[i];if(a[i]<a[i-1]&&a[i]<a[i+1])c[k2++]=a[i];}sort(b,b+k1);sort(c,c+k2);cout<<c[k2-1]<<' '<<b[0];return 0;
}

第九题

【问题描述】

　　对于一个字符矩阵，其中的一些字符构成字母 Y 是指存在一个中间字符，从这个中间字符向下、向左上（45度）、向右上（45度）的字符都与中间的字符相同。
　　字母 Y 的长度指同时向 3 个方向的相同字母延伸的最大距离。
　　例如，下图中所有的 1 组成一个字母 Y，长度为 3。
　　又如，下图中以第 5 行第 6 列为中心也构成一个字母 Y （由字符 A 构成），长度为 1 。
　　再如，下图中以第 4 行第 3 列为中心也构成一个字母 Y （由字符 0 构成），长度为 2 。

　　1000001010001000101000001AAA00010A000010A000010A0

给定一个字符矩阵，请找出能构成字母 Y 的最大长度，如果无法构成字母 Y，请输出 0 。

【输入格式】

　　输入的第一行包含两个整数 n, m ，用一个空格分隔，表示字符矩阵的行数和列数。
　　接下来 n 行，每行包含 m 个字符，表示字符矩阵。

【输出格式】

　　输出一行包含一个整数，表示答案。

输入样例：

7 7
1000001
0100010
0010100
0001AAA
00010A0
00010A0
00010A0

输出样例：

3

【评测用例规模与约定】

　　对于50%的评测用例，1 <= n, m <= 100。
　　对于所有评测用例，1 <= n, m <= 1000，字符矩阵中仅包含数字字符和大写英文字母。

【解题思路】：深搜

参考答案：

【C++代码】:

#include<iostream>
using namespace std;
const int N=1005;
char a[N][N];
int n,m,sum1,sum2,sum3,max_;
void dfs1(int x,int y)
{if(x<0||x>=n||y<0||y>=m||a[x][y]!=a[x+1][y+1]) return ;sum1++;dfs1(x-1,y-1);
}
void dfs2(int x,int y)
{if(x<0||x>=n||y<0||y>=m||a[x][y]!=a[x+1][y-1]) return ;sum2++;dfs2(x-1,y+1);
}
void dfs3(int x,int y)
{if(x<0||x>=n||y<0||y>=m||a[x][y]!=a[x-1][y]) return ;sum3++;dfs3(x+1,y);
}
int main()
{cin>>n>>m;for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>a[i][j];for(int i=0;i<n;i++)for(int j=0;j<m;j++){int min_=0x3f3f3f3f;sum1=sum2=sum3=0;if(i-1<0||j-1<0||j+1>=m||i+1>=n) continue;if(a[i][j]!=a[i-1][j-1]||a[i][j]!=a[i-1][j+1]||a[i][j]!=a[i+1][j]) continue;dfs1(i-1,j-1);dfs2(i-1,j+1);dfs3(i+1,j);min_=min(min_,sum1);min_=min(min_,sum2);min_=min(min_,sum3);max_=max(max_,min_);}cout<<max_;
}
第十题

【问题描述】

　　小蓝要上一个楼梯，楼梯共有 n 级台阶（即小蓝总共要走 n 级）。小蓝每一步可以走 a 级、b 级或 c 级台阶。
　　请问小蓝总共有多少种方案能正好走到楼梯顶端？

【输入格式】

　　输入的第一行包含一个整数 n 。
　　第二行包含三个整数 a, b, c 。

【输出格式】

　　输出一行包含一个整数，表示答案。答案可能很大，请输出答案除以 1000000007 后的余数。

输入样例1：

4
1 2 3

输出样例1：

7

输入样例2：

7
2 4 6

输出样例2：

0

【评测用例规模与约定】

　　对于 30% 评测用例，1 <= a < b < c <= n <= 50。
　　对于 60% 评测用例，1 <= a < b < c <= n <= 1000。
　　对于所有评测用例，1 <= a < b < c <= n <= 1000000。

【解题思路】：欧几里得+动态规划

参考答案：

【C++代码】:

 

#include<iostream>
#define int long long
using namespace std;
const int N=1e6+5;
int dp[N],n,a,b,c;
bool GSD()
{if(n%a==0||n%b==0||n%c==0)return true;for(int i=0;i*a<=n;i++)if((n-i*a)%b==0) return true;for(int i=0;i*a<=n;i++)if((n-i*a)%c==0) return true;for(int i=0;i*b<=n;i++)if((n-i*b)%c==0) return true;return false;
}
int Count_Ways()
{dp[0]=1;for(int i=1;i<=n;i++)for(int j=0;j<3;j++){int step=(j==0)?a:((j==1)?b:c);if(i>=step)dp[i]+=dp[i-step];}return dp[n];
}
signed main()
{cin>>n>>a>>b>>c;if(GSD()) cout<<Count_Ways();else cout<<0;return 0;
}

这篇关于第十五届蓝桥杯第三期模拟赛题单的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/770076。

相关文章

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

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

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

usaco 1.2 Transformations（模拟）

我的做法就是一个一个情况枚举出来 注意计算公式： （ 变换后的矩阵记为C） 顺时针旋转90°：C[i] [j]=A[n-j-1] [i] （旋转180°和270° 可以多转几个九十度来推） 对称：C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<
阅读更多...
hdu4431麻将模拟

hdu4431麻将模拟

给13张牌。问增加哪些牌可以胡牌。 胡牌有以下几种情况： 1、一个对子 + 4组 3个相同的牌或者顺子。 2、7个不同的对子。 3、13幺 贪心的思想： 对于某张牌>=3个，先减去3个相同，再组合顺子。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOExcepti
阅读更多...
【每日一题】LeetCode 2181.合并零之间的节点（链表、模拟）

【每日一题】LeetCode 2181.合并零之间的节点（链表、模拟）

【每日一题】LeetCode 2181.合并零之间的节点（链表、模拟） 题目描述 给定一个链表，链表中的每个节点代表一个整数。链表中的整数由 0 分隔开，表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点，新节点的值为原区间内所有节点值的和。合并后，需要移除所有的 0，并返回修改后的链表头节点。 思路分析 初始化：创建一个虚拟头节点
阅读更多...
每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目： 牛牛发明了一种新的四舍五入应用于整数，对个位四舍五入，规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数
阅读更多...
【算法专场】模拟（下）

【算法专场】模拟（下）

目录 前言 38. 外观数列 算法分析 算法思路 算法代码 1419. 数青蛙 算法分析 算法思路 算法代码  2671. 频率跟踪器 算法分析 算法思路 算法代码 前言 在前面我们已经讲解了什么是模拟算法，这篇主要是讲解在leetcode上遇到的一些模拟题目~ 38. 外观数列 算法分析 这道题其实就是要将连续且相同的字符替换成字符重复的次数+
阅读更多...
模拟实现vector中的常见接口

模拟实现vector中的常见接口

insert void insert(iterator pos, const T& x){if (_finish == _endofstorage){int n = pos - _start;size_t newcapacity = capacity() == 0 ? 2 : capacity() * 2;reserve(newcapacity);pos = _start + n;//防止迭代
阅读更多...
PHP实现二叉树遍历(非递归方式，栈模拟实现)

PHP实现二叉树遍历(非递归方式，栈模拟实现)

二叉树定义是这样的：一棵非空的二叉树由根结点及左、右子树这三个基本部分组成，根据节点的访问位置不同有三种遍历方式： ① NLR：前序遍历(PreorderTraversal亦称(先序遍历)) ——访问结点的操作发生在遍历其左右子树之前。 ② LNR：中序遍历(InorderTraversal) ——访问结点的操作发生在遍历其左右子树之中(间)。 ③ LRN：后序遍历(PostorderT
阅读更多...
C语言蓝桥杯

C语言蓝桥杯

一、语言基础 竞赛常用库函数 最值查询 min_element和max_element在vector(迭代器的使用) nth_element函数的使用 例题lanqiao OJ 497成绩分析 第一种用min_element和max_element函数的写法 第二种用min和max的写法 二分查找 二分查找只能对数组操作 binary_s
阅读更多...
1 模拟——67. 二进制求和

1 模拟——67. 二进制求和

1 模拟 67. 二进制求和 给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。 示例 1：输入:a = "11", b = "1"输出："100"示例 2：输入：a = "1010", b = "1011"输出："10101" 算法设计 可以从低位到高位（从后向前）计算，用一个变量carry记录进位，如果有字符没处理完或者有进位，则循环处理。两个字符串对
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2