洛谷 P8741 [蓝桥杯 2021 省 B] 填空问题 题解

题目分析

A 空间

简单的单位换算题：

1 MB = 1024 KB = 1048576 B = 8388608 b 256 × 8388608 ÷ 32 = 67108864 1\text{MB}=1024\text{KB}=1048576\text{B}=8388608\text b\\ 256\times8388608\div32=67108864 1MB=1024KB=1048576B=8388608b256×8388608÷32=67108864

故答案为 67108864 67108864 67108864。

B 卡片

用一个数组存储每种卡片剩余的数量，再从 1 1 1 开始，一个个判断每个数需要的卡片是否够用，如果不够用了就输出结果。最终可以得到答案为 3181 3181 3181。

C 直线

枚举每一种组合然后去掉重复的部分即可。

对于去重，可以使用 set 来实现。

代码如下：

#include
#include
#include
#include
using namespace std;
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	vectorvec;
	setans;
	for(int i=1;ii,j});//枚举组合
	for(int i=0;i
			int x1=vec[i].first,y1=vec[i].second,x2=vec[j].first,y2=vec[j].second;
			int a=x2-x1,b=y1-y2,c=x1*y1-x2*y2;
			int gcd=__gcd(__gcd(a,b),c);
			ans.insert({{b/gcd,a/gcd},c/gcd});//去重
		}
	cout
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	string ans[]={
		"67108864",
		"3181",
		"40257",
		"2430",
		"10266837"
	};
	cout