2021年第十二届蓝桥杯省赛B组C/C++部分填空题解

题A：

看到题意很容易算出答案就是256乘1024乘1024乘8除以32
答案：67108864

题B：

直接模拟就好了，用一个数组来记录每个数字的次数，暴力到数组该数字不够时，就不能表示完这个数字。
想到今天做这题吐血，考完反应过来问的从1最多拼到多少，我还以为是最多不够拼出多少，没减1。。。。

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a[10];
    for(int i=0;i<9;i++) a[i]=2021;
    int n=1;
    while(1){
        int s=n;
        while(s){
            if(a[s%10]) a[s%10]--;
            else break;
            s/=10;
        }
        if(s) break;
        else n++;
    }
    cout<<n-1<<'\n';
   // system("pause");
    return 0;
}

答案：3181

题C:

不会待补。。。

题D：

直接用一个数组把n的所有因子存入一个数组，三重循环模拟lwh，统计出满足条件的个数就行了。

#include <bits/stdc++.h>
using namespace std;

long long y[10000001];
int main()
{
    long long n=2021041820210418;
    long long cur=sqrt(n);
    int index=0;
    for(int i=1;i<cur;i++)
        if(n%i==0){
        y[index++]=i;
        y[index++]=n/i;
    }
    int ans=0;
    if(cur*cur==n) y[index++]=cur;
    for(int i=0;i<index;i++)
        for(int j=0;j<index;j++)
            for(int z=0;z<index;z++)
                if(y[i]*y[j]*y[z]==n) ans++;
    cout<<ans;
   // system("pause");
    return 0;
}

答案：2430

题E：

好久没写图了，模板都忘记了，稳一点，直接floyd冲了，反正只是选择题，得到正确答案就好。。。转了一分钟答案才出来。。。（当然正解不是这样，哈哈哈哈）

#include <bits/stdc++.h>
using namespace std;

long long g[2100][2100];
int main()
{
    for(int i=1;i<2050;i++)
        for(int j=1;j<2050;j++)
            g[i][j]=1e14;
    for(int i=1;i<2050;i++)
        for(int j=i+1;j<=i+21;j++)
    {
        g[i][j]=i/__gcd(i,j)*j;
        g[j][i]=i/__gcd(i,j)*j;
    }
    for(int i=1;i<2050;i++)
        for(int j=1;j<2050;j++)
            for(int k=1;k<2050;k++)
                if((g[j][i]+g[i][k])<g[j][k]) g[j][k]=g[j][i]+g[i][k];
    cout<<g[1][2021];
   // system("pause");
    return 0;
}

答案：10266837

大题写了两道，第一次蓝桥杯希望有省三把，球球了。