2021蓝桥杯B组部分题题解（比赛没参加， 小白一个，随便写写）

 

A题：空间

根据：

　　1MB = 1024KB

　　1KB = 1024B

　　1B = 8bit

由题可知

　　32bit = 4B

直接模拟即可

#include <iostream>
using namespace std;

int main ()
{
　　cout << 256 * 1024 * 1024 / 4 <<endl;
　　return 0;
}

 

答案：67108864

B题：卡片

定义十个下标0-9的数组，每个数组包含数字2021，可表示为每个0-9的数字有2021个。

定义i=1表示为从1开始排数，取 i mod 10 的余数，对于每个余数a[i % 10] -- 即可，直到把某个数字减完。

#include <iostream>
using namespace std;

int main ()
{
    int a[10] = {2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};
    
    int res = 0;
    int i = 1;
    while (i)
    {
        int k = i;
        while (k)
        {
            if (a[k%10] == 0)
            {
                cout << res <<endl;
                return 0;
            }
            a[k % 10] -- ;
            k /= 10;

        }
            res++;
            i ++;
    }
    
    return 0;
}

 

答案：3181

C题：直线

设直线方程y = kx + m;

根据直线性质：

斜率k = (y1 - y2) / (x1 - x2)

截距b = m

枚举每个点，这里需要注意的是，由于垂直线不存在斜率，所以当x1 = x2的时候不枚举。

定义Line结构体储存k,b。

在误差1e-8之内可算作同一条直线。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int N = 200000;

int n;
struct Line
{
    double k, b;
    bool operator< (const Line& t) const
    {
        if (k != t.k) return k < t.k;
        return b < t.b;
    }
}l[N];

int main()
{
    for (int x1 = 0; x1 < 20; x1 ++ )
        for (int y1 = 0; y1 < 21; y1 ++ )
            for (int x2 = 0; x2 < 20; x2 ++ )
                for (int y2 = 0; y2 < 21; y2 ++ )
                    if (x1 != x2)
                    {
                        double k = (double)(y2 - y1) / (x2 - x1);
                        double b = y1 - k * x1;
                        l[n ++ ] = {k, b};
                    }

    sort(l, l + n);
    int res = 1;
    for (int i = 1; i < n; i ++ )
        if (fabs(l[i].k - l[i - 1].k) > 1e-8 || fabs(l[i].b - l[i - 1].b) > 1e-8)
            res ++ ;
    cout << res + 20 << endl;

    return 0;
}

 

答案：40257

D题：货物摆放

用试除法枚举2021041820210418的每一个约数

直接遍历即可。

#include <iostream>
#include <vector>
using namespace std;
const int N = 1000010;
vector<long long> q;

int main ()
{
    int res = 0;
    long long n = 2021041820210418;
    
    for (long long i = 1 ; i * i <= n ; i ++ )
    {
        if (n % i == 0)
        {
            q.push_back(i);
            if (n / i != i ) q.push_back(n / i);
        }
    }
    
    for (int a = 0 ; a < q.size() ; a++ )
        for (int b = 0 ; b < q.size() ; b ++ )
            for (int c = 0 ; c < q.size() ; c ++)
                {
                    if (q[a] * q[b] * q[c] == n)
                    res++;
                }
                
                cout << res <<endl;
                return 0;
}

 

答案：2430

F题：时间显示

题目只要求输出时分秒，所以可以先把N =/ 1000。

然后用N对一天之内的秒数取模，即 N %= 86400。

直接模拟即可。

#include <iostream>

using namespace std;

typedef long long LL;

int main()
{
    LL n;
    cin >> n;
    n /= 1000;
    n %= 86400;
    int h = n / 3600;
    n %= 3600;
    int m = n / 60;
    int s = n % 60;
    printf("%02d:%02d:%02d\n", h, m, s);
    return 0;
}

 H题：杨辉三角形

由于求的是数字第一次出现的位置，所以可以对杨辉三角轴对称切半，观察斜行。

不难发现除了第一斜行，每一斜行都是递增，因为C（n,m）n越大值越大，同理每一行也是递增。

 

 

 

 

根据杨辉三角性质可知：

1.每个数都会在杨辉三角的左半边出现

2.对于第n行第m个数字，其值为C（n-1,m-1）

3.在第35行18个时，C（34，17）> 10⁹

上述可知，用二分可快速求出当前数第一次出现的次数。

#include <iostream>
using namespace std;
typedef long long ll;

int n;

ll bsearch(int a, int b)
{
    ll res = 1;
    for(int i = a, j = 1; j <= b; i--, j++)
    {
        res = res * i / j;
        if(res > n) return res;
    }
    return res;
}

int check(int k)
{
    ll l = 2 * k, r = n;
    while(l < r) // 二分查找
    {
        int mid = l + r >> 1;
        if(bsearch(mid, k) >= n)  r = mid;
        else    l = mid + 1;
    }
    if(bsearch(r, k) != n)    return 0;
    cout << r * (r + 1) / 2 + k + 1 << endl;
    return 1;
}

int main()
{
    cin >> n;

    for(int k = 16; ; k--)
    if(check(k))    break;
    return 0;
}