2021年蓝桥杯省赛 c++B组

2021年蓝桥杯省赛 c++B组 部分答案解析 后续会更新

试题A:空间
本题总分:5分
【问题描述】
小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB的空间可以存储多少个32位二进制整数?
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

32位=4B
1MB=1024KB=1024B
故答案为: 25610241024/4=67108864

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

#include"iostream"
using namespace std;

int sum(int a,int b)
{
	int ans1=0,k;
	while(a)
	{
		k=a%10;
		if(k==b)
		ans1++;
		a=a/10;
	}
	return ans1;
}
int main()
{
	int pai[10]={2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};
	int aa=0,i,j;
	for(i=1;;i++)
	{
		for(j=0;j<10;j++)
		{
			pai[j]=pai[j]-sum(i,j);
			if(pai[j]<0)
			{
				aa++;
				break;
			}
		}
		if(aa==1)
		break;
	}
	cout<<i-1;
	return 0;
}

试题D:货物摆放
本题总分:10分
【问题描述】
小蓝有一个超大的仓库，可以摆放很多货物。
现在，小蓝有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位数字)时，总共有多少种方案?
提示:建议使用计算机编程解决问题。【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include"stdio.h"
int main() 
{
	int ans1=0,ans2=0;
	long long a=2021041820210418,b=126433,c=44955999,i,j,k,lop,min,max;
	for(i=1;i<b;i++)
	{
		if(a%i!=0)
		continue;
		for(j=i;j<c;j++)
		{
			k=a/i/j;
			lop=k*j*i;
			if(lop!=a)
			continue;
			
			if(k>j)
			{
				if(i!=j && j!=k && i!=k)
			    {
			    	ans1++;
			    	printf("%lld %lld %lld %d %d\n",i,j,k,ans1,ans2);
					continue;
			    }
			    else
			    {
			    	ans2++;
			    	printf("%lld %lld %lld %d %d\n",i,j,k,ans1,ans2);
				}
			}  
		
		}
	}
	printf("%d",ans1*6+ans2*3);
	return 0;
}

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

#include"iostream"
#include"set"
using namespace std;
set<pair<double,double> > line_set;

typedef struct
{
    int x;
    int y;
} Dian;

int main()
{
    int x1,y1,x2,y2;
    for(x1=0;x1<20;x1++)
	{
        for(y1=0;y1<21;y1++)
		{
            for(x2=0;x2<20;x2++)
			{
                for(y2=0;y2<21;y2++)
				{
                    if(x1!=x2&&y1!=y2)
					{
                        double k=(y2-y1)*1.0/(x2-x1);
                        double b=(y2*(x2-x1)-(y2-y1)*x2)*1.0/(x2-x1);
                        pair<double ,double> newline;
                        newline.first=k;
                        newline.second=b;
                        line_set.insert(newline);
                    }
                }
            }
        }
    }
    cout<<line_set.size()+20+21;
    return 0;
}

试题F:时间显示

时间限制: 1.0s内存限制:256.0MB本题总分:15分
【问题描述】

小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从1970年1月1日00:00:00到当前时刻经过的毫秒数。
现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。
给定一个用整数表示的时间，请将这个时间对应的时分秒输出。
【输入格式】
输入一行包含一个整数，表示时间。
【输出格式】
输出时分秒表示的当前时间，格式形如HH:MM:SS，其中 HH表示时，值为0到23，MM表示分，值为О到59，SS表示秒，值为О到59。时、分、秒不足两位时补前导0。

【样例输入 1】
46800999
【样例输出 1】
13:00:00
【样例输入 2】
1618708103123
【样例输出 2】
01:08:23
【评测用例规模与约定】
对于所有评测用例，给定的时间为不超过 1018 的正整数。

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long LL;

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

后续部分会持续更新。