第十二届蓝桥杯软件类省赛C++B组第一场 填空题

填空题

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

一个字节是由两位16进制数组成。
最常用的字节是八位的字节，即它包含八位的二进制数。十六进制一般用数字0到9和字母A到F（或a ~ f）表示，其中:A ~ F表示10~15，这些称作十六进制数字。十六进制数转换成二进制数：把每一个十六进制数转换成4位的二进制数，就得到一个二进制数。
十六进制数字与二进制数字的对应关系如下：

因此，1个16进制数对应4个二进制数位，2个16进制数位对应8个二进制数位，及1个字节。

扩展资料：
字节相关单位：
~B与bit：
数据存储是以“字节”（Byte）为单位，数据传输大多是以“位”（bit，又名“比特”）为单位，一个位就代表一个0或1（即二进制），每8个位（bit，简写为b）组成一个字节（Byte，简写为B），是最小一级的信息单位。

~B与iB：
1KiB（Kibibyte）=1024byte
1KB（Kilobyte）=1000byte
1MiB（Mebibyte）=1048576byte
1MB（Megabyte）=1000000byte
硬盘生产商是以GB（十进制，即10的3次方=1000，如1MB=1000KB）计算的，而电脑（操作系统）是以GiB（2进制，即2的10次方， 如1MiB=1024KiB）计算的，但是国内用户一般理解为1MiB=1M=1024 KB, 所以为了便于中文化的理解，翻译MiB为MB也是可以的。

转载于https://blog.csdn.net/zhongad007/article/details/106659087.

1B = 8bit（位）所以256 MB = 256 * 1024 * 1024B，32位二进制整数的存储空间也即32bit = 32 / 8 = 4B，所以可以存在 256 * 1024 * 1024 / 4，使用程序计算出结果为：67108864

第三题 直线（不会）
问题描述
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 ( x , y ) ∣ 0 ≤ x < 2 , 0 ≤ y < 3 , x ∈ Z , y ∈ Z {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x∈ Z, y ∈ Z}(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 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横坐标是 0 到 19 (包含 0 和 19) 之间的整数、纵坐标是 0 到 20 (包含0和 20) 之间的整数的点。请问这些点一共确定了多少条不同的直线。
————————————————
考试的时候知道是用直线判重的方法，但是不知道怎么写，后来知道是先用直线的截距式把 k , b 表示出来作为结构体放到数组中，统计出所有直线，进行利用结构体内部的排序方法由小到大的排序，接着去重
，去重的标准是当前元素的 k ,b ,其中之一与前一个 k, 或 b 之差如果大于等于 1e8的话，这两条直线就可以认为是不同的直线
需要注意：①斜率 k 为无穷的直线不放到数组中，可知这些直线数量为20条，②结构体数组长度要开的大一点，经过计算假设x1,x2,y1,y2,四个点都用上的话，应会组成 20 * 20 * 21 * 21 条直线（实际上不可能）

#include<bits/stdc++.h>
using namespace std;
const int N=2e5;
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()
{  
    int n=0;
	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(x2!=x1){
						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(abs(l[i].k-l[i-1].k)>1e-8||abs(l[i].b-l[i-1].b)>1e-8) res++;
	}
	cout<<res+20;
	return 0;
}

第四题 货物摆放（约数组合数）
问题描述
小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 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 位数字）时，总共有多少种方案？提示：建议使用计算机编程解决问题。

//最后还是遗憾的没写出来
//找了之前的题解
//先将n的所有约数都放在vector容器里，所以遍历小于等于根号n的部分，
//如果该约数 i 对应的约数t= n / i ，
//两者不相等的话，则将两个约数都装到容器里，否则就装一个，
//最后在容器中找满足条件的三个约数：a,b,c ,即 a*b*c==n,这构成一种方案数
//再次修改代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll ans=0;//不同的方案数
ll t;
ll n=2021041820210418;
vector<ll> v;
int main()
{
    //找出n的所有约数
    for(ll i=1;i<=sqrt(n);i++){
    	if(n%i==0){
    		t=n/i;
    		if(t!=i) v.push_back(t);
    		v.push_back(i);
		}
	}
	
	//由n的三个约数构成的所有不同的方案数
	for(auto a:v){
		for(auto b:v){
			for(auto c:v){
				if(a*b*c==n) ans++;
			}
		}
	}
	
	
	cout<<ans;
	return 0;
}