洛谷 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 来实现。

代码如下:

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	vector<pair<int,int>>vec;
	set<pair<pair<int,int>,int>>ans;
	for(int i=1;i<=20;++i) for(int j=1;j<=21;++j) vec.push_back({i,j});//枚举组合
	for(int i=0;i<vec.size()-1;++i)
		for(int j=i+1;j<vec.size();++j) {
			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<<ans.size();//输出答案
	return 0;
}

得到答案为 40257 40257 40257。

D 货物摆放

计算出 n n n 的所有因数储存起来,再枚举所有的组合,如果乘积刚好等于 n n n,就累加答案。最终可以得到答案为 2430 2430 2430。

E 路径

就是一个求最短路径的板子题,可以使用 Dijkstra 算法。最终得到答案是 10266837 10266837 10266837。

Code

cpp 复制代码
#include<iostream>
using namespace std;
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	string ans[]={
		"67108864",
		"3181",
		"40257",
		"2430",
		"10266837"
	};
	cout<<ans[getchar()-'A'];
	return 0;
}
相关推荐
PaLu-LI7 分钟前
ORB-SLAM2源码学习:Initializer.cc:Initializer::Normalize地图初始化——坐标归一化
c++·opencv·学习·算法·ubuntu·计算机视觉
秋说10 分钟前
【数据结构 | C++】部落
数据结构·c++·算法
芥末虾1 小时前
【优选算法】KMP模式匹配算法 {算法介绍;算法原理:核心原理,如何求next数组;代码实现}
c语言·c++·算法·kmp·字符串模式匹配
薔薇十字1 小时前
【代码随想录day36】【C++复健】1049. 最后一块石头的重量 II ; 494. 目标和 ;474.一和零
c++·算法·leetcode
阿阿越1 小时前
数据结构进阶(C++) -- AVL树的实现
数据结构·c++
gma9991 小时前
【shell编程】函数、正则表达式、文本处理工具
linux·c++·正则表达式·bash
向前看-1 小时前
青训营刷题笔记17
c++·笔记·算法
儒雅芝士1 小时前
Ros2 操作指令记录
c++·python·机器人
寒雒2 小时前
【C++】static修饰的“静态成员函数“--静态成员在哪定义?静态成员函数的作用?
c++
重生之我是数学王子2 小时前
QT 实现仿制 网络调试器(未实现连接唯一性) QT5.12.3环境 C++实现
开发语言·c++·qt