第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~

第十届蓝桥杯大赛个人赛省赛C/C++ B组 真题题解
A.组队
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第1张图片第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第2张图片
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第3张图片
题意

就是选出5人组队需要组合的评分最高。

思路

由于是道填空题,博主就直接用笔算了,希望眼睛没有看花。需要注意的就是一个人不能被选多次,只能被选一次。

答案

489(98+99+97+97+98)

B.年号字串
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第4张图片题意

根据题目的推理,2019所对应的字符串应该是什么?

思路

这题有点像进制转换,将十进制转换为26进制。所以,用转换进制的想法去求解即可

代码1

#include
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
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.数列求和
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第5张图片题意

根据题目数列推理出第20190324项的后四位数字。

思路

类似斐波拉数列,两个十分庞大的数相加后结果的四位数是等于他们各自取后面四位数相加得到的后四位数的,所以只需要将迭代相加后的每一个结果都%10000就不会越界,只需要int型就可以解决。

代码

#include
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.数的分解
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第6张图片题意

3个数字求和为2019,要求3个数字中不能含有2或4,判断有多少种组合。

思路

将数字拆分判断,并且写三层for循环,判断即可。

代码

//40875
#include
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.特别数的和
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第7张图片题意

输入一个n,问从1到n中包含数位中包含2,0,1,9;的数字和为多少?

思路

把数字拆分判断,再跑一遍for循环,符合条件就累加。

代码

#include
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.完全二叉树的权值
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第8张图片第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第9张图片第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第10张图片

题意

输出一串数字,按照题目中完全二叉树的走法,判断出那一层次的权值之和最大。

思路

完全二叉树特点就是每一层是上一层的2倍,所以在输入数字时,一层一层输入并存贮该层次的权值之和。并且判断是否为最大的权值之和,不断更新最大值。

代码

#include
#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.等差数列
第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第11张图片第十届蓝桥杯省赛C/C++ B组 真题题解(详细讲解+代码分析)看这篇就够了~~_第12张图片题意

输入一串数字,这些数字为一串等差数字,求出该串数字组成的最少项数的等差数列。

思路

要求出组成最少项数的等差数列,就等同于求出最大公差为多少。所以,先将这串数字排序,求出没两个之间的d为多少,d=0说明为常数列,直接输出n即可。d!=0则需要求出最大的d,用gcd求出最大公约数作为最大公差即可。

代码

#include
#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;
    }
}}

如果觉得博主写的还不错点个赞吧,比心!

你可能感兴趣的:(蓝桥杯,c++,算法,蓝桥杯)