第十届蓝桥杯大赛个人赛省赛C/C++ B组 真题题解
A.组队
题意:
就是选出5人组队需要组合的评分最高。
思路:
由于是道填空题,博主就直接用笔算了,希望眼睛没有看花。需要注意的就是一个人不能被选多次,只能被选一次。
答案:
489(98+99+97+97+98)
B.年号字串
题意:
根据题目的推理,2019所对应的字符串应该是什么?
思路:
这题有点像进制转换,将十进制转换为26进制。所以,用转换进制的想法去求解即可
代码1
#include<bits/stdc++.h>
using namespace std;
string solve(int n,int k)//将十进制n转换为k进制
{
string s;
while(n)
{
int x=n%k;
n/=k;
s=char('A'+x-1)+s;
}return s;
}
int main()
{
int x,y;
cin>>x>>y;
cout<<solve(x,y)<<endl;
}//BYQ
代码2
需要将输出的数字转换为对应的字母
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=0,a[20],x;
cin>>x;
do{
a[n++]=x%26;
x/=26;
}while(x!=0);
for(int i=n-1;i>=0;i--)
{
cout<<a[i]<<" ";
}
}//2 25 17:BYQ
C.数列求和
题意:
根据题目数列推理出第20190324项的后四位数字。
思路:
类似斐波拉数列,两个十分庞大的数相加后结果的四位数是等于他们各自取后面四位数相加得到的后四位数的,所以只需要将迭代相加后的每一个结果都%10000就不会越界,只需要int型就可以解决。
代码
#include<bits/stdc++.h>
using namespace std;
int a[20190330];
int main()
{
a[1]=1,a[2]=1,a[3]=1;
for(int i=4;i<20190330;i++)
{
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;//求最后四位
}
cout<<a[20190324]<<endl;
}
//答案4659
D.数的分解
题意:
3个数字求和为2019,要求3个数字中不能含有2或4,判断有多少种组合。
思路:
将数字拆分判断,并且写三层for循环,判断即可。
代码
//40875
#include<bits/stdc++.h>
using namespace std;
bool solve(int n)
{
while(n)
{
if(n%10==2||n%10==4)return false;
n/=10;
}return true;
}
int main()
{int sum=0;
for(int i=1;i<2019;i++)
{if(!solve(i))continue;
for(int j=i+1;j<2019;j++)
{if(!solve(j))continue;
for(int k=j+1;k<2019;k++)
{if(!solve(k))continue;
if(i+j+k==2019)
sum++;
}
}
}cout<<sum<<endl;
}
F.特别数的和
题意:
输入一个n,问从1到n中包含数位中包含2,0,1,9;的数字和为多少?
思路:
把数字拆分判断,再跑一遍for循环,符合条件就累加。
代码
#include<bits/stdc++.h>
using namespace std;
bool solve(int x)//拆分数位
{
while(x)
{int t;
t=x%10;
if(t==2||t==0||t==1||t==9)//判断条件
{return true;}
x/=10;
}return false;
}
int main()
{
int n;
while(cin>>n)
{int sum=0;
for(int i=1;i<=n;i++)//for循环
{
if(solve(i))//符合条件
sum+=i;
}cout<<sum<<endl;
}return 0;
}
G.完全二叉树的权值
题意:
输出一串数字,按照题目中完全二叉树的走法,判断出那一层次的权值之和最大。
思路:
完全二叉树特点就是每一层是上一层的2倍,所以在输入数字时,一层一层输入并存贮该层次的权值之和。并且判断是否为最大的权值之和,不断更新最大值。
代码
#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f
using namespace std;
int main()
{int n;
while(cin>>n)
{
//最大值设为负值
ll maxn=-inf,h=0;
//l该深度的长度;d深度;h为输出的最大权值之和的深度
for(int i=0,l=1,d=1;i<n;d++,l*=2)
{
ll sum=0;//记录当前深度的权值之和
for(int j=0;j<l&&i<n;j++,i++)
{
int x;
cin>>x;//一层一层输入数字
sum+=x;//该层次的权值之和
}
if(sum>maxn)//更新最大值
{
maxn=sum;
h=d;
}
}cout<<h<<endl;
}return 0;
}
H.等差数列
题意:
输入一串数字,这些数字为一串等差数字,求出该串数字组成的最少项数的等差数列。
思路:
要求出组成最少项数的等差数列,就等同于求出最大公差为多少。所以,先将这串数字排序,求出没两个之间的d为多少,d=0说明为常数列,直接输出n即可。d!=0则需要求出最大的d,用gcd求出最大公约数作为最大公差即可。
代码
#include<bits/stdc++.h>
#define ll long long
#define N 100010
using namespace std;
int a[N];
int b[N];
ll gcd(ll x,ll y)//求出最大公约数
{
return y==0?x:gcd(y,x%y);
}
int main()
{
int n;
while(cin>>n)
{bool flag=false;
for(int i=0;i<n;i++)
{
cin>>a[i];
}sort(a,a+n);
for(int i=0;i<n;i++)
{
b[i]=a[i+1]-a[i];
if(b[i]==0)
{
flag=true;
break;
}
}
if(flag)//为常数列
cout<<n<<endl;
else {
int minn=gcd(b[0],b[1]);
for(int i=2;i<n-1;i++)
{
minn=gcd(minn,b[i]);//不断更新最大不断公差
}
cout<<(a[n-1]-a[0])/minn+1<<endl;
}
}}
如果觉得博主写的还不错点个赞吧,比心!