蓝桥冲刺31天打卡—Day7

月色美兮

已于 2022-03-14 17:58:05 修改

阅读量186

点赞数 1

分类专栏：蓝桥杯算法文章标签：蓝桥杯算法

于 2022-03-14 17:52:46 首次发布

本文链接：https://blog.csdn.net/m0_59567964/article/details/123479009

版权

拓扑排序并查集网络环路树形网络故障检测

关键词由CSDN通过智能技术生成

蓝桥杯同时被 2 个专栏收录

21 篇文章 4 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

拓扑排序，并查集+dfs等方法都能做，但是我不会做😖（并查集写了半天错的，拓扑排序也敲不出来）

👉代码

1、⚡️相乘

🔥题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝发现，他将 1 至 1000000007 之间的不同的数与 20212021 相乘后再求除以 1000000007的余数，会得到不同的数。小蓝想知道，能不能在 1 至 1000000007之间找到一个数，与 20212021 相乘后再除以 1000000007后的余数为 999999999。如果存在，请在答案中提交这个数；如果不存在，请在答案中提交 0。

运行限制

最大运行时间：1s
最大运行内存: 128M

🎓思路

暴力模拟💪（记得用long long）

👉代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

int main(){
	for(ll i=1;i<=1000000007;i++){
		if(2021*i%1000000007==999999999){
			printf("%lld",i);
		}
	}
	
	return 0;
}

答案

17812964

2、🌳空间

空间

🌟题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

运行限制

最大运行时间：1s
最大运行内存: 128M

🎓思路

计算机基础知识：

1MB=1024KB

1KB=1024B（字节）

1B=8b（位）

256MB=256*1024KB=256*1024*1024 B(字节)=256*1024*1024*8 b(位)

256*1024*1024*8 b(位)/32 b(位）=67108864

注意：数据值太大，可以用电脑自带的计算器计算或者进行约分后再计算

👉代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
//256MB=256*1024KB=256*1024*1024 B(字节)=256*1024*1024*8 b(位)
int main(){
	long long a=256*1024*1024/4;
	cout<<a;
	return 0;
}