第十二届蓝桥杯c++ b组国赛暴力解法

最新推荐文章于 2023-03-25 22:51:59 发布
最新推荐文章于 2023-03-25 22:51:59 发布
阅读量338 收藏 2
点赞数 2
分类专栏： 题目笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/INGg__/article/details/118784173
版权

前言

刚考完试现在可算有时间可以把这个坑填上了呜呜。

不过由于比赛时间距现在有一点长了，我无法保证跟当时完全一样，但是我能保证思路大体是一样的qwq。

然后代码下面的我大部分值测了样例，没有测试oj收录（也可能是我没有找到有这道题的OJ），我就只测试了样例。

下面的我也只打了我会做的。

文章目录

填空题

A 带宽

在这里插入图片描述

反思

这道题这个转换其实我看了众多科技视频都会提到的，但我一直没有补充这个转换的知识，就变了一个数上去

题解

200 / 8 = 25

所以答案是25

B 纯质数

在这里插入图片描述

反思

其实这个题并不是多么难，而且代码实现也很简单

题解

题意很明显，按照题意模拟一下答案就出来了，但是如果不用线性筛的话，我初步估计要跑10min左右

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <sstream>

using namespace std;

int cnt_prime;
bool vis[20210605 + 10];
int primes[20200605 + 10];

void get_prime(){
    vis[1] = 1;
    vis[0] = 1;
    for(int i = 2; i <= 20210605; i++){
		if(!vis[i]){
			primes[cnt_prime++] = i;
		}
		for(int j = 0; primes[j] <= 20210605 / i; j++){
			vis[i * primes[j]] = 1;
	        if(i % primes[j] == 0) break;
		}
	}
}

int main(){
	int ans = 0;
	get_prime();
	for(int i = 0; i < cnt_prime; i++){
		stringstream ss;
		ss << primes[i];
		string s;
		ss >> s;
		int flag = 1;
        // cout << s << endl;
        for(int j = 0; j < s.size(); j++){
            // cout << (int)(s[j] - '0') << endl;
            if(vis[(int)(s[j] - '0')]){
				flag = 0;
				break;
			}
		}
		if(flag)
			ans ++;
		
	}
	cout << ans;
	return 0;
}

C 完全日期

在这里插入图片描述

反思

这种题实际上蓝桥杯每年基本上都有的，套路也一样，不是构造日期而是判断数作为日期的合法性。这两者读者只要实验一下就知道明显后者更简单

题解

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <sstream>

using namespace std;

bool judge(int date){
	int y = date / 10000;
	int m = date / 100 % 100;
	int d = date % 100;
	
	int flag_run = 0;
	if(y % 4 == 0){ // 判断闰年，这里面没有1000结尾的，所以不需要判断整除400的了
		flag_run = 1;
	}
	
	if(m > 12 || m < 1){
		return 0;
	}
	if(d > 31 || d < 1){
		return 0;
	}
	
	if(m == 4 || m == 6 || m == 9 || m == 11){
		if(d > 30){
			return 0;
		}
	}
	
	if(m == 2){
		if(flag_run == 1){
			if(d > 29){
				return 0;
			}
		}
		else{
			if(d > 28){
				return 0;
			}
		}
	}
	
	return 1;
}

int main(){
	int ans = 0;
	for(int i = 20010101; i <= 20211231; i++){
		if(judge(i)){
			stringstream ss;
			ss << i;
			string s;
			ss >> s;

			int summ = 0;
			for (int j = 0; j < s.size(); j++){
				summ += s[j] - '0';
			}

			int x = sqrt(summ);
			if (x * x == summ){
				ans++;
			}
		}
	}
	cout << ans;
	return 0;
}

编程题

E 大写

在这里插入图片描述

反思

直接找桌面给的api，用ctype直接转

题解

#include <iostream>
#include <ctype.h>
#include <algorithm>

using namespace std;

int main(){
	string s;
	cin >> s;
	for (int i = 0; i < s.size(); i++){
		cout << (char)toupper(s[i]);
	}
	return 0;
}

F 123

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

反思

刚拿到这个题的时候，一看数据范围，懵了，这都到了 1 0 12 10^{12} 1012级别了，直接构造加前缀和肯定炸了。

直接先写暴力吧，当时想着能把全部题的暴力写出来就行了，全部写完再回来想正解

题解

如果直接前缀和的话，能开到10的7次方的数组大约差不多能构造完。

计算一下空间，在它给定的空间内尽可能的开大吧qwq。

在这里插入图片描述

大约能开三千万左右的ll吧，差不多可以拿到40分

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <sstream>
#define ll long long
#define re return
#define Endl "\n"
#define endl "\n"

using namespace std;

typedef pair<int, int> PII;

const int MAXN = 33554400;

int T;
ll s[MAXN];

void init(){
	int cnt = 1;
	int x = 1;
	for(int i = 1; cnt <= MAXN - 10; i++){
		s[cnt] = s[cnt - 1] + i;
		if(x == i){
			x ++;
			i = 0;
		}
		cnt ++;
	}
}

int main(){
	init();
	scanf("%d", &T);
	while(T--){
		int l, r;
		scanf("%d%d", &l, &r);
		printf("%lld\n", s[r] - s[l - 1]);
	}
	return 0;
}

G 异或变换

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

反思

没思路，直接暴力模拟

题解

H 二进制问题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

反思

问1-N中有多少个数满足恰好有K个1，那么我们在N表示的二进制位数中，排列K个1之后直接判断是不是小于N即可

题解

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int nn;
int m;
int way[100];
int ans = 0;

void dfs(int u, int start, int n, int m){ // u是现在是看第几位，start是从哪个数开始枚举

    if(u - 1 + n - start + 1 < m) //剪枝，后面加上所有的数不够m个就不用看了
        return;

    if(u == m + 1){
    	int x = 0;
        for (int i = 1; i <= m; i++){
        	x = x + (1 << (way[i] - 1));
            // cout << way[i] << " ";
        }
        if(x <= nn)
        	ans++;
        // cout << x << endl;
        return;
    }

    for (int i = start; i <= n; i++){
            way[u] = i;
            dfs(u + 1, i + 1, n, m); //注意此时的start变为i+1了！

            way[u] = 0;
            // vis[i] = false;
    }
}

int main(){
    cin >> nn >> m;
    int cnt = 0;
    int x = nn;
    while(x){
    	x >>= 1;
    	cnt++;
    }
    dfs(1, 1, cnt, m);
    cout << ans;
    return 0;
}

I 翻转括号序列

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

正常括号模拟判断就可以了qwq

INGg__
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯上分宝典（基础篇）
qq_60990361的博客
09-15 674
蓝桥杯得分技巧
猜年龄
浮沉
11-14 349
题目：美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。 import java.util.Arrays
杨辉三角形 (蓝桥杯) JAVA
Narnat的博客
03-25 2706
值得注意的是，更新一维数组的时候要从后往前更新，由于杨辉三角是具有对称性，所以不影响（从前往后更新的话，数据会被覆盖）。还需要注意的是本题用long变量储存数据，出现 long >> 1 + int 类型的式子是很容易让最终结果出错的。如上图标记，我们从内往外，先 找 1 层，看是否有一个 C(r , k) = n。要使用二分法破解本题，就要对杨辉三角形，每个位置上的元素规律都有进一步的了解。解决本难题的话，如果对不了解杨辉三角的规律的话，可以用暴力混分。内的元素从上往下都是单调递增的。
蓝桥杯混分技巧总结
rxvy0179的博客
03-27 1万+
蓝桥杯题型：5道结果填空+5道大题（根据通过的数据给分） 一、Excel用法 1.计算两个日期之间的天数 （1）在EXCEL的两个格子上写上要的日期 （2）点击C，在fx那里写上 =B1-A1，回车得到答案 1月1日是当年第一天，所以5月4日是当年的第124+1=125天 2.给一个日期，计算加上指定天数后的日期 3.计算某天为星期几 点击fx,选择WEEKDAY函数 填写日期的位置，选择2 二、计算器用法 1.显示进制 打开计算器，选择程序员模式 输入任意数字，左边显示对应进制 HEX
acm及蓝桥杯中的【暴力求解法】（1）（2.14）
Cambridge_blue9的博客
02-14 2549
一、简单枚举 【例题1】：输入一个整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2 代码如下： #include #include bool vis[10];//【visit数组】用下标判断数字是否已经被访问过； char str[15];//vis里的数字是按照0123456789的顺序，str是
第14届蓝桥杯省赛、国赛(B).pdf
06-07
* 第十四届蓝桥杯国赛C++中高级组题目：该题目考查了C++编程语言的高级知识，包括指针、类、模板等。 蓝桥杯比赛旨在提高青少年的编程能力和兴趣，涵盖了编程语言、编程概念、算法、数学概念等多方面的知识点。
第十二届蓝桥杯青少年组省赛C++.docx
04-14
第十二届蓝桥杯青少年组省赛C++真题，不包含答案，
第12届蓝桥杯大赛软件赛C++B组，省赛和国赛试题
12-19
无积分
2021年第十二届蓝桥杯决赛 C++大学A组 真题.zip
06-05
2021年第十二届蓝桥杯决赛C++大学A组 试题（2021.6.5） 比赛时间：2021.6.5
第十三届蓝桥杯C++B组第二场省赛
05-14
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
蓝桥杯 背包问题（暴力解法，遍历所有情况找出最符合要求的情况）
m0_58769191的博客
11-11 677
(1)分析法：基本思路：第一步会将集合所有的集合进行划分。动态规划的重要依据：从最后一步进行划分。考虑前i个物品，总体积不超过j的选法所有集合。最后一步考虑的应为//2、不选取第i个物品的情况！！！！两种情况中选取出价值最大的方案。
【蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)】
qq_28229519的博客
08-10 1134
这题解法超级多,这里提供两种新手最能接受的方法 暴力(枚举)和位操作(切换位)的方法
蓝桥杯中的暴力破解 ing
hello_world_banni的博客
03-17 1393
题目1：U型数字题概：所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567 31313，就是不是U型数字。请问[1,100000] 有多少U型数字？直接暴力枚举#include&lt;cstdio&gt; using namespace std; int main(){ for(int i=100;i&lt;10000...
蓝桥杯，算法复习--枚举（暴力）法
weixin_43566803的博客
06-07 1243
题目： 逐个考察某类事情所有可能的情况，并逐一进行检验，这种方法叫做枚举。 在采用枚举的方法进行问题求解时，要注意以下三个问题： （1）建立简洁的数学模型； （2）减小搜索的空间； （3）采用合适的搜索顺序。 问题描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<
蓝桥杯：组队 暴力解法
AKGWSB 's blog
01-24 4031
蓝桥杯：组队 暴力解法 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ 试题 A: 组队 2第十届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组 编号 1 号位 2 号位 3 号位 4 号位 5 号位 97 90 0 0...
java 蓝桥杯 凑算式 （ 两种方法 暴力和dfs）
热门推荐
Yiyuan_chen的博客
02-14 1万+
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 解题： 这个题还是没什么好说的，但是有一个小小的容易出错的点，就是int 和double类型的定
蓝桥杯 颠倒的价牌（暴力）
KeepTing
09-02 1391
小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。     其标价都是4位数字（即千元不等）。     小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。     这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958
填算式_蓝桥杯题目(暴力破解+使用Vector类的解决方法)
Faulkner的博客
03-16 3577
填算式_蓝桥杯题目(暴力破解+使用Vector类的解决方法)
第十二届蓝桥杯 C++ B组 题解
qiaodxs的博客
04-07 583
目录A 卡片B 直线C 货物摆放 题库地址 A 卡片 简单思维 #include<bits/stdc++.h> using namespace std; const int INF = 1e9; int mp[15]; bool flag; int ans; void get(int x){ while(x){ int a = x % 10; mp[a] ++ ; if(mp[a] == 2021){ flag = true; break; } .
第14届蓝桥杯 青少组国赛c++
最新发布
08-12
第14届蓝桥杯青少组国赛C题要求编写一个程序，输入一段英文文字，统计其中每个字母出现的次数，并按照字母表顺序输出。 首先，我们需要读入一段英文文字，可以使用输入函数进行输入。然后，我们定义一个26个大小的数组，用来存储每个字母的出现次数。接下来，我们遍历输入的每个字符，并判断是否为字母。 如果为字母，则根据字母的ASCII码，减去ASCII码中字母'A'的值，得到对应的下标，将该字母的出现次数加一。最后，我们按照字母的顺序进行输出。可以使用循环遍历整个数组，如果某个字母的出现次数不为0，则输出该字母及其出现次数。 具体代码实现如下： ```python # 定义一个26个大小的数组 count = [0] * 26 # 输入一段英文文字 sentence = input("请输入一段英文文字：") # 统计每个字母出现的次数 for ch in sentence: # 判断是否为字母 if ch.isalpha(): # 统计字母出现次数 index = ord(ch.lower()) - ord('a') count[index] += 1 # 按照字母表顺序输出结果 for i in range(26): # 判断某个字母的出现次数是否不为0 if count[i] != 0: # 输出字母及其出现次数 print(chr(ord('a') + i) + "：" + str(count[i]) + "次") ``` 通过以上代码，我们可以实现输入一段英文文字，然后统计其中每个字母出现的次数，并按照字母表顺序输出。这样我们就完成了第14届蓝桥杯青少组国赛C题的解答。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值