蓝桥杯每日一题2023.9.29

蓝桥杯大赛历届真题 - C&C++ 大学 B 组 - 蓝桥云课 (lanqiao.cn)

题目描述1

题目分析

看见有32位,我们以此为入手点,

B代表字节1B = 8b

b代表位,32位即4个字节 (B)

1KB = 1024B

1MB = 1024KB

(256 * 1024 * 1024) / 4 = 67108864

故答案为67108864

题目描述2

题目分析

只需将0~9每个数组当成一类卡片,如果循环到的数字需要就可以将此减去。如果减到会小于0就输出此+1即可(答案3181)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int f[N], flag;
int main()
{
	for(int i = 0; i <= 9; i ++)
	{
		f[i] = 2021;
	}
	for(int i = 1; ; i ++)
	{
		int x = i; 
		while(x)
		{
			int y = x % 10;
			x /= 10;
			if(f[y] > 0)f[y] --;
			else
			{
				flag = i;
				break;
			}
		}
		if(flag)break;
	}
	cout << flag - 1;
	return 0;
}

题目描述3

题目分析

注:要确定有多少条不同的直线,需要将相同的直线不算进去,我们可以进行暴力枚举,当其

x1 == x2 或者 y1 == y2是其斜率为垂直于X轴或者平行于X轴的直线这些线一共有41条,我们可以

将其放在最后相加,我们将所有的直线都枚举出来存入set中,set会自动去重,找出set中线的个数

即可。

思考:将直线存入set我们主要存的是斜率以及截距,斜率与截距确定一条直线y = kx + b

其斜率:(y2 - y1) / (x2 - x1)

我们计算截距的时候不能直接使用计算好的斜率进行计算,因为会损失精度造成错误

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
typedef pair<double, double> PII;
set<PII> st;
int ans;
int main()
{
	for(int x1 = 0; x1 <= 19; x1 ++)
	{
		for(int y1 = 0; y1 <= 20; y1 ++)
		{
			for(int x2 = 0; x2 <= 19; x2 ++)
			{
				for(int y2 = 0; y2 <= 20; y2 ++)
				{
					if(x1 == x2 || y1 == y2)continue;
					double k = ((y2 - y1) * 1.0) / ((x2 - x1) * 1.0);
					double b = ((x2 * y1 - x1 * y2) * 1.0) / ((x1 - x2) * 1.0);
					st.insert({k, b});
				}
			}
		}
	}
	ans = 41 + st.size();
	cout << ans;
	return 0;
}

故答案为40257

相关推荐
呆呆的小鳄鱼2 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
浮生带你学Java12 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
墨染点香13 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
im_AMBER16 小时前
Leetcode 03 java
算法·leetcode·职场和发展
轮到我狗叫了16 小时前
力扣.1312让字符串成为回文串的最少插入次数力扣.105从前序和中序遍历构造二叉树牛客.拼三角力扣.57插入区间编辑
算法·leetcode·职场和发展
ヾChen17 小时前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#
闻缺陷则喜何志丹18 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
木子.李34720 小时前
记录Leetcode中的报错问题
算法·leetcode·职场和发展
牛客企业服务1 天前
2025秋招突围战:AI智能监考如何重构远程笔试公平防线?
java·大数据·人工智能·面试·职场和发展·重构·求职招聘
收获不止数据库1 天前
技术人生——第13集:回归本源,大道至“减”
数据库·人工智能·职场和发展·数据库开发·sql优化·数据库优化·数据库设计