第十二届蓝桥杯C++B组省赛

试题 A: 空间

本题总分： 5 分

【问题描述】

小蓝准备用 256MB 的内存空间开一个数组， 数组的每个元素都是 32 位 二进制整数， 如果不考虑程序占用的空间和维护内存需要的辅助空间， 请问 256MB 的空间可以存储多少个 32 位二进制整数？

【答案提交】

这是一道结果填空的题， 你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答：(256*1024*1024*8)/32=67108864

试题B：卡片

本题总分：5 分

【问题描述】
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，
就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1
拼到多少？
提示：建议使用计算机编程解决问题。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

ans:3181

c代码：

#include<stdio.h>
#include<stdbool.h>
#define ture 1
#define false 0
int card[10];
bool check(int j)
{
    while(j)
    {
        int k;
        k=j%10;
        
        if(card[k])
        card[k]--;
        else
        return false;
        
        j=j/10; 
    }
    return true;
}

int main()
{
    int i,j;
    for(i=0;i<10;i++)
    card[i]=2021;
    
    for(j=1;;j++)
    while(!check(j))
    {
        printf("%d",j-1);
        return 0;    
    }
    return 0;
}

试题C：直线

本题总分：10 分

【问题描述】
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，
那么这些点中任意两点确定的直线是同一条。
给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标
是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数
的点。这些点一共确定了 11 条不同的直线。
给定平面上 20 × 21 个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}，即横
坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含 0 和 20) 之
间的整数的点。请问这些点一共确定了多少条不同的直线。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

ans:40257

c++源码：

#include <iostream>
#include <set>
using namespace std;
typedef pair<double, double> dd; //pair用法链接：http://t.zoukankan.com/balingybj-p-4677289.html
set<dd> s;  //set介绍：https://www.nhooo.com/cpp/cpp-set.html 

void fun(int x1,int y1,int x2,int y2,double &k,double &b)
{
    k=1.0*(y1-y2)/(x1-x2);
    b=(y2*(x1-x2)-x2*(y1-y2))*1.0/(x1-x2);   //不能使用y=kx+b的公式，因为k为约数会导致同一直线的b值不同
}

int main()
{
    int n=20,m=21;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            for(int p=0;p<n;p++)
                for(int q=0;q<m;q++)
                {
                    double k,b;
                    if(i!=p && j!=q)
                    {
                       fun(i,j,p,q,k,b);
                       s.insert({k,b});//如果k,b相同即存在于集合中，则不会将其插入
                    }
                }
    cout<<s.size()+n+m;
    return 0;
}

试题D：货物摆放

【问题描述】
小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝
规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、
宽、高。
小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上
分别堆 L、W、H 的货物，满足 n = L × W × H。
给定 n，请问有多少种堆放货物的方案满足要求。
例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、 2 × 2 × 1、4 × 1 × 1。
请问，当 n = 2021041820210418 （注意有 16 位数字）时，总共有多少种
方案？
提示：建议使用计算机编程解决问题。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
ans:2430

#include<iostream>
#include<vector>
#define n 2021041820210418
using namespace std;
int main()
{
    typedef long long ll;
    vector<ll> r;
    ll count=0;
    for(ll i=1;i*i<=n;i++)
    {
        if(n%i==0)
        {
            r.push_back(i);
            if(n/i!=i)
            r.push_back(n/i);
        }
    }
    for(ll i:r)
    for(ll j:r)
    for(ll k:r)
    if(i*j*k==n)
    count++;
    printf("%lld",count);
    return 0;
}