[蓝桥杯2019初赛]组队
题目描述
作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。
每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少？
解题思路
观察图片，每一列找到最大值，且这个最大值是这一行的最大值，相加即得到答案。
注意一个人只能取一次
答案：490
[蓝桥杯2019初赛]年号字串
题目描述
小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字
小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。
请问2019 对应的字符串是什么？
解题思路
将10进制转化为26进制即可（本题手算比代码更快）
答案：BYQ
[蓝桥杯2019初赛]数列求值
题目描述
给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求
第20190324 项的最后4 位数字。
解题思路
斐波那契递，直接模拟即可，注意取余，防止爆longlong。
#include<bits/stdc++.h>
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;
return 0;
}答案： 4659
[蓝桥杯2019初赛]数的分解
题目描述
把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？
注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。
解题思路
事先规定好第一个数大于第二个数大于第三个数，则不会重复
再用一个函数检查是否符合不包含2和4即可
#include<bits/stdc++.h>
using namespace std;
int cheak(int x)
{
while(x)
{
if(x%10==2 || x%10==4) return 0;
x/=10;
}
return 1;
}
signed main()
{
int sum=0;
for(int i=1;i<=2019;i++)
for(int j=i+1;j<=2019;j++)
{
if(2019-i-j<=j) continue;
if(cheak(i) && cheak(j) && cheak(2019-i-j) ) sum++;
}
cout<<sum<<endl;
}答案： 40785
[蓝桥杯2019初赛]迷宫
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可
以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这
个它的上、下、左、右四个方向之一。
对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，
一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，
其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U。
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000解题思路
经典宽搜题，注意搜索的顺序按照'D','L','R','U'的字典序顺序进行搜索。
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int mp[66][66],n,m;
int book[66][66];
int ne[4][2]={1,0,0,-1,0,1,-1,0};
char nex[4]={'D','L','R','U'};
struct node
{
int x,y,s;
string res;
};
void bfs()
{
memset(book,0,sizeof book);
queue<node> q;
node u;
u.x=1,u.y=1;
q.push(u);
book[1][1]=1;
while(!q.empty())
{
u=q.front();
q.pop();
if(u.x==n && u.y==m)
cout<<u.res<<endl;
for(int k=0;k<4;k++)
{
node du;
du.x=u.x+ne[k][0],du.y=u.y+ne[k][1];
du.res=u.res+nex[k];
if(du.x>=1 && du.x<=n && du.y>=1 && du.y<=m && book[du.x][du.y]==0 && mp[du.x][du.y]==0)
{
book[du.x][du.y]=1;
q.push(du);
}
}
}
}
signed main()
{
n=30,m=50;
memset(mp,0,sizeof mp);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
char t;
cin>>t;
mp[i][j]=t-'0';
}
bfs();
}答案：
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR
[蓝桥杯2019初赛]特别数的和
题目描述
小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0）
在1到40中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。
请问，在1到n 中，所有这样的数的和是多少？
输入格式
输入一个正整数n(1<=n<=10000)
输出格式
输出一行，包含一个整数，表示满足条件的数的和。
输入样例
40输出样例
574 解题思路
用函数判断是否符合条件，符合即在答案上加。
#include<bits/stdc++.h>
using namespace std;
int book[10100]={0};
void init(int n)
{
int a=n;
while(a)
{
if(a%10==2 || a%10==0 || a%10==1 || a%10==9)
{
book[n]=1;
break;
}
a/=10;
}
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=10000;i++)
init(i);
long long ans=0;
for(int i=1;i<=n;i++)
{
if(book[i])
ans+=i;
}
cout<<ans;
return 0;
}
[蓝桥杯2019初赛]完全二叉树的权值
题目描述
给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从
上到下、从左到右的顺序依次是A1, A2, AN，如下图所示：
现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点
权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。
注：根的深度是1。
输入格式
第一行包含一个整数N。
第二行包含N 个整数A1, A2, AN
对于所有评测用例，1<=N<=100000, -100000<=Ai<=100000。
输出格式
输出一个整数代表答案。
输入样例
7
1 6 5 4 3 2 1输出样例
2解题思路
len表示每层数的个数，每一层数的个数是上一层的二倍，所以len*=2
deepth表示层数，计算完以后deepth++遍历下一层
记录最大的值并且记录下当前层数
#include<iostream>
#include<algorithm>
#include<cstring>
#define int long long
using namespace std;
signed main()
{
int sum=0,mx=-0x7fffffff;
int n;
cin>>n;
int len=1,deepth=1,i=0,res=0;
while(i<n)
{
sum=0;
for(int k=0;k<len && i<n;k++,i++)
{
int x;cin>>x;sum+=x;
}
if(sum>mx) mx=sum,res=deepth;
len*=2;deepth++;
}
cout<<res<<endl;
}[蓝桥杯2019初赛]等差数列
题目描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。
现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？
输入格式
输入的第一行包含一个整数N。
第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)
2<=N<=100000,0<=Ai<=10^9
输出格式
输出一个整数表示答案。
输入样例
5
2 6 4 10 20输出样例
10数据范围与提示
包含2、6、4、10、20 的最短的等差数列是2、4、6、8、10、12、14、16、18、20。
解题思路
由等差数列的性质可得，当d不等于0时，an-a1=(n-1)*d，则答案为(an-a1)/d+1
注意可能会出现d为0的情况，直接输出n即可
#include<bits/stdc++.h>
using namespace std;
const int N=100100;
int a[N];
int main()
{
int n,d=1e9;cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
for(int i=1;i<n;i++)
{
d=min(d,a[i]-a[i-1]);
}
if(!d) cout<<n<<endl;
else cout<<(a[n-1]-a[0])/d+1<<endl;
}
8283
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
