【河北经贸大学蓝桥杯热身赛】

已于 2023-04-01 15:58:56 修改
阅读量363 收藏
点赞数
文章标签： 蓝桥杯 c++ 算法
于 2023-04-01 15:52:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63216173/article/details/129898160
版权
文章包含一系列编程题的解法，主要涉及计算最大公约数（GCD）、判断素数、蛇形填数矩阵、暴力搜索求解问题以及Dijkstra最短路径算法的应用。代码示例展示了如何用C++解决这些问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述

B 奇怪的数字对

第二题题目有点问题，可以重复取相同的数

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)
    {
        return a;
    }
    else
        return gcd(b,a%b);
}
int main()
{
    int res=0;
    for(int i=1;i<=2022;i++)
    {
        for(int j=1;j<=2022;j++)
        {
            if(gcd(i,j)==1)
                res++;
        }
    }
    cout<<res<<endl;
}

C 蛇形填数

提供赛时两位同学的做法

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define deb2(x, y) cout << #x << '=' << x << ',' << #y << '=' << y <<endl

using namespace std;

const int N = 1e5 + 10, mod = 1e9 + 7;
typedef long long ll;
typedef pair<int, int> PII;

void run()
{
	int i, j;	
	ll sum = 1;
	for (i = 1; i <= 17; i ++ ) sum += 4*i;
	cout <<sum<<endl;
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cout << fixed; cout.precision(18);
    int T = 1;
    //cin >> T;
    
    while(T -- ) run();
    
}

#include <bits/stdc++.h>

using namespace std;
int a[110][110];
void solve()
{
	int x = 1, cnt = 0;
	for(int i = 1; i <= 100; i++)
	{
		cnt++;
		if(cnt % 2 == 0)
		{
			for(int j = 1, k = i; j <= i && k >= 1; j++, k--)
			{
				a[j][k] = x++;	
			}
		}
		else
		{
			for(int j = i, k = 1; j >= 1 && k <= i; j--, k++)
			{
				a[j][k] = x++;	
			}
		}
	}
	cout << a[18][18] << endl;
}

signed main()
{
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int T = 1;
	//cin >> T;
	while(T--)solve();
	return 0;
}

E 钞票探测

直接暴力即可，注意一不是素数

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define deb2(x, y) cout << #x << '=' << x << ',' << #y << '=' << y <<endl

using namespace std;

const int N = 1e5 + 10, mod = 1e9 + 7;
typedef long long ll;
typedef pair<int, int> PII;

int a[N];

void run()
{
	int i, j;
	int ans = 0;	
	for (i = 1; i <= 2022; i ++ ) {
		int flag = 0;
		for (j = 2; j*j <= i; j ++) {
			if(i % j == 0) {
				flag = 1;
				break;
			}
		}
		if(!flag)ans += 1;
	}
	cout << 306 << endl;
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cout << fixed; cout.precision(18);
    int T = 1;
    //cin >> T;
    
    while(T -- ) run();
    
}

F 小贸的蓝桥杯成绩

注意要四舍五入，以下两种写法均可

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define deb2(x, y) cout << #x << '=' << x << ',' << #y << '=' << y <<endl

using namespace std;

const int N = 1e4 + 10, mod = 1e9 + 7;
typedef long long ll;
typedef pair<int, int> PII;

int a[N];

void run()
{
	cout << fixed << setprecision(0);
	int n; cin >>n;
	int ans = 0;
	int pass = 0, good = 0;
	for(int i = 1; i <= n; i ++) {
		int x; cin >> x;
		if(x >= 60) pass += 1;
		if(x >= 85) good += 1;
	}
	
	double ans1 = round(pass*100.0/n);
	double ans2 = round(good*100.0/n);
	cout << ans1 << "%\n";
	cout << ans2 << "%";
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cout << fixed; cout.precision(18);
    int T = 1;
    //cin >> T;
    
    while(T -- ) run();
    return 0;
    
}

#include<bits/stdc++.h>

using namespace std;

const int N = 10010;

int n;
int a[N];

int main()
{
    cin >> n;
    
    for(int i = 0; i < n; i++)
        cin >> a[i];
    
    int x = 0,y = 0;
    for(int i = 0; i < n; i++)
    {
        if(a[i] >= 60) x ++;
        if(a[i] >= 85) y ++;
    }
    
    cout << (int)((x * 1.0 / n * 100) + 0.5) << "%" << endl;
    cout << (int)((y * 1.0 / n * 100) + 0.5) << "%" << endl;
}

H 取金币

简单dp,只需要给出状态转移方程即可，如果不会，可以自行百度学习

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define deb2(x, y) cout << #x << '=' << x << ',' << #y << '=' << y <<endl

using namespace std;

const int N = 1e3 + 10, mod = 1e9 + 7;
typedef long long ll;
typedef pair<int, int> PII;

int a[N][N];
int f[N][N];

void run()
{
	int i, j;	
	int n; cin >> n;
	for (i = 1; i <= n; i ++ ) {
		for (j = 1; j <= n; j ++) {
			cin >> a[i][j];
		}
	}
	
	for (i = 1; i <= n; i ++ ) {
		for (j = 1; j <= n; j ++ ) {
			f[i][j] = max(f[i-1][j], f[i][j-1]) + a[i][j];
		}
	}
	
	cout << f[n][n] << endl;
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cout << fixed; cout.precision(18);
    int T = 1;
    //cin >> T;
    
    while(T -- ) run();
    
}

I 砝码称重

给出赛时两位同学的写法

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define deb2(x, y) cout << #x << '=' << x << ',' << #y << '=' << y <<endl

using namespace std;

const int N = 1e5 + 10, mod = 1e9 + 7;
typedef long long ll;
typedef pair<int, int> PII;

int w[N];
bool f[1010][N];

void run()
{
	int i, j;	
	int n, m = 0; cin >> n;
	for (i = 1; i <= n; i ++) cin >> w[i], m += w[i];
	
	f[0][0] = 1;
	for (i = 1; i <= n; i ++ ) {
		for(j = 0; j <= m; j ++ ) {
			f[i][j] = f[i-1][j] // 上一次可以成功，这次也能成功 
                    ||f[i-1][abs(j-w[i])] // 加上w[i]，注意这里取绝对值
                    ||f[i-1][j+w[i]]; // 减去w[i]
 		}
	}
	int ans = 0;
	for (i = 1; i <= m; i++ ) ans += f[n][i];
	cout << ans << endl;
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cout << fixed; cout.precision(18);
    int T = 1;
    //cin >> T;
    
    while(T -- ) run();
    
}

#include<bits/stdc++.h>

using namespace std;

const int N = 230 , M = 2e5 + 50 , B = 1e5 + 10;

bool f[N][M];//f(i,j)表示只从前i个数中选，和为j的方案，属性:是否为空 
int sum;
int n;
int a[N]; 
int cnt;

int main()
{
	cin>>n;
	
	//砝码有正负两个值 
	for(int i = 1;i <= 2 * n;i ++)
	{
		cin>>a[i];
		
		i ++;
		
		a[i] = -a[i - 1];
		
		sum += a[i - 1];//正的数之和 
	}
	
	//初始化,0肯定可以凑成 
	for(int i = 0;i <= 2 * n;i ++)
	f[i][B] = true; 
	
	for(int i = 1;i <= 2 * n;i ++)//2 * n个物品 
	   for(int j = -sum;j <= sum;j ++)//可以称量的范围 
	   {
	   	   //可以选 
	       if( j - a[i] >= -sum && j - a[i] <= sum ) f[i][j + B] = f[i][j + n + B] + f[i - 1][j - a[i] + B];
		   
		   //不选
		   f[i][j + B] = f[i][j + B] + f[i - 1][j + B];   	
	   } 
	
	//ans
	for(int j = 1;j <= sum;j ++)
	   if(f[2 * n][j + B] == true)//可以凑出
	      cnt ++;
	 
	 cout<<cnt;
	 
	 return 0;
}

J 荧光夜跑来啦

dijstar模板题，有很多种写法，如果不会可以学一下

#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i ++ )
#define deb2(x, y) cout << #x << '=' << x << ',' << #y << '=' << y <<endl

using namespace std;

const int N = 1e5 + 10, mod = 1e9 + 7;
typedef long long ll;
typedef pair<int, int> PII;

int h[N], e[N*2], ne[N*2], w[N], idx;

void add(int a, int b, int c) {
	e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx++ ;
//	cout<<idx-1 << ' ' << a << ' ' << e[idx-1] << ' ' << w[idx-1] <<endl; 
}

int d[N], st[N];
void dij() {
	int i, j;
	memset(d, 0x3f, sizeof d);
	memset(st, 0, sizeof st);
	
	d[1] = 0; 
	priority_queue<PII, vector<PII>, greater<PII>> q;
	q.push({d[1], 1});
	
	while(!q.empty()) {
		auto t = q.top(); q.pop();
		int x = t.second;
		if(st[x]) continue;
		st[x] = 1;
		for (i = h[x]; i != -1; i = ne[i]) {
			int y = e[i];
			if(st[y]) continue;
			if(d[y] > d[x] + w[i]) {
				d[y] = d[x] + w[i];
				q.push({d[y], y});
			}
		}
	}
}

void run()
{
	int i, j;	
	int n, m; cin >>n >>m;
	memset(h, -1, sizeof h);
	while(m -- ) {
		int a, b, c; cin >> a >> b >> c;
//		deb2(a, b);
		add(a, b, c);
//         add(b, a, c);
	}
	
	dij();
	if(d[n] <0x3f3f3f3f)cout << d[n] << endl;
    else cout << "impossible";
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0);
    cout << fixed; cout.precision(18);
    int T = 1;
    //cin >> T;
    
    while(T -- ) run();
    
}

/*
3 3
1 2 5
2 3 3
1 3 9
*/
mingyu19
关注
第十四届蓝桥杯相关资料-河北经贸大学(1).rar
10-10
第十四届蓝桥杯相关资料-河北经贸大学(1).rar
蓝桥杯大赛
05-06
IAP15F2K61S2转接板使用说明书，单片机开发硬件决赛平台的说明，和大批量的芯片手册说明书。
蓝桥杯热身赛
D_Procedural_Life的博客
11-26 370
蓝桥杯前的热身赛，校内选拔赛，，，最基础的编程练习、 思维构造······分享给大家，也希望蓝桥杯有个好成绩 1.上电显示时间为23时59分55秒，此后时间一直保持行走。（10分）若跳到其他界面，按键按s1后，返回时间界面。（其他界面类似） 2.利用PCF8591模块测量电压，幅值为（0V-5V），按下S2，显示界面为如下图：该界面为电压测量界面（10分） 3．在显示电压界面下，定义s4
蓝桥杯模拟热身赛
boybs的博客
01-14 338
蓝桥杯模拟热身赛 内容来自b站小蜜蜂老师 #include "reg52.h" /******************************************** Date:2022-1-14 Author:小殷同学 Learn From:B 站小蜜蜂老师 *********************************************/ sfr AUXR = 0x8e; //串口辅助寄存器 sbit S5 = P3^2; sbit S4 = P3^3; sbit L7
11.13蓝桥杯选拔赛热身赛题解——斐波那契数
qq_39898553的博客
11-13 393
求一个整数最少可由多少个斐波那契数相加得到。由于数据范围比较小，暴力也能做出来。 import java.util.*; public class 斐波那契数 { static int a[] = new int [50]; static int k = 0; public static void init() { a[1] = 1; a[2] = 1; for(int...
河北经贸大学法律硕士学费是多少？.pdf
10-07
【河北经贸大学法律硕士学费与考研相关知识点】 河北经贸大学法律硕士的学费总额为2.1万元，学制为三年。与其他知名高校如北京大学相比，河北经贸大学的法律硕士学费相对较低。法律硕士专业通常被认为是高投入高...
蓝桥杯第五届热身
程序员的冷浪漫
03-20 1158
2标题：回文数字     观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。     本题要求你找到一些5位或6位的十进制数字。满足如下要求：     该数字的各个数位之和等于输入的整数。 【输入格式】 一个正整数 n (10 【输出格式】 若干行，每行包含一个满足要求的5位或6位整数。 数字按从小到
河北经贸大学食品营养与保健单选题[整理].pdf
10-29
【知识点详解】 1. 营养素热量计算：1克碳水化合物产生的热量是16.7千焦（kJ），1克脂肪产生的热量是37.7千焦（kJ）。这是衡量食物能量密度的基础。 2. 能量供应：在耐力运动中，脂肪是主要的供能物质，而在休息...
南邮蓝桥杯热身赛2
Step by step
12-08 300
热身赛的第二题，求斐波那契数列第N项对10007取余的余数。 提示，直接求余数，不用求出相应的斐波那契数，采用迭代提高效率，而非递归。 #include int Fib(int n){ int next; int previous=1; int result=1; while(n>2){ n-=1; next=previous%10007; previous=result%
河北经贸大学经济管理学院普通本科生毕业论文写作规范毕业论文写作规范（2022版）.docx
03-26
【河北经贸大学经济管理学院普通本科生毕业论文写作规范（2022版）】 毕业论文是衡量学生学术水平和综合能力的重要标志，因此遵循规范的写作标准至关重要。本规范为河北经贸大学经济管理学院的本科毕业生提供了详尽...
(蓝桥杯C/C++)——搜索
2402_82385099的博客
11-09 977
就是将搜索过程中会重复计算且结果相同的部分保存下来，作为一个状态，下次访问到这个状态时直接将这个子搜索的结果返回，而不需要再重新算一遍。通常会使用数组或map来进行记忆化，下标一般和dfs的参数表对应。注意使用记忆化需要保证重复计算的结果是相同的，否则可能产生数据失真。其实就是将搜索过程当中一些不必要的部分直接剔除掉，因为搜索过程构成了一棵树，剔除不必要的部分，就像是在树上将树枝剪掉，故名剪枝。
P8649 [蓝桥杯 2017 省 B] k 倍区间:同余，前缀和，组合数，区间个数
最新发布
2301_80718054的博客
11-11 206
然后我们想，qzh[i]-qzh[j]（区间j+1到i）是k的倍数，就是qzh[i]-qzh[j]在余k的条件下和0相同，那就是qzh[i]在余k的条件下和qzh[j]相同。那么，我们枚举右端点，只要有和它的余数相同的，就是符合的左端点。给定一个长度为 NN 的数列，A1,A2,⋯ANA1​,A2​,⋯AN​，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj(i≤j)Ai​,Ai+1​,⋯Aj​(i≤j) 之和是 KK 的倍数，我们就称这个区间 [i,j][i,j] 是 KK 倍区间。
(蓝桥杯C/C++)——动态规划(DP)
2402_82385099的博客
11-09 761
DP(动态规划)全称DynamicProgramming，是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题，并通过子问题的解得到整个问题的解的算法。在动态规划中有一些概念:状态:就是形如dp[il[il=val的取值，其中i，i为下标，也是用于描述、确定状态所需的变量,val为状态值。状态与状态之间的转移关系，一般可以表示为一个数学表达式，转移方向决迭代或递归方向。也就是题目所求的状态，最后的答案。
【蓝桥杯 2021 省 B2】特殊年份
代码之家
11-08 449
C++代码用基础语句完成题中任务，供初学者参考
蓝桥杯练习笔记（二十-日期问题）
m0_73902771的博客
11-02 926
日期题常见于填空题，关键点涉及闰年的判断和星期几的判断。
(蓝桥杯C/C++）——基础算法(下)
2402_82385099的博客
11-07 3688
概念:递归是指函数直接或间接调用自身的过程。基本情况(递归终止条件):递归函数中的一个条件，当满足该条件时，递归终止，避免无限递归。可以理解为直接解决极小规模问题的方法。递归表达式(递归调用):递归函数中的语句，用于解决规模更小的子问题，再将子问题的答案合井成为当前问题的答案。枚举算法是一种基本的算法思想，它通过穷举所有可能的情况来解决问题。它的基本思想是将问题的解空间中的每个可能的解都枚举出来，并进行验证和比较，找到满足问题条件的最优解或者所有解。枚举算法适用于问题规模较小、解空间可穷举的情况。
蓝桥杯备赛（持续更新）
这个人很勤快，但还是什么也没有。
11-06 1424
任意进制转十进制时，以二进制数1001为例：该进制的最低位（右一）的值1就表示实际的十进制值1，次低位（右二）的值0表示进制数2的一次方的0倍即为0，次次低位（右三）的值0表示进制数2的二次方4的0倍即为0，最高位（左一）的值1表示进制数2的三次方8的1倍即为8，以此类推，将每位得到的十进制数相加得到9，该和即为二进制数1001对应的十进制数。最后得到的余数为二进制的非零的最高位，最先得到的余数为二进制的最低位，可知：十进制数9转换成二进制数为1001。二维差分是在一维差分的基础上推导的公式。
蓝桥杯-网络安全比赛题目-遗漏的压缩包
Superstacks超全栈
11-06 1331
可知MD5后的密文要等于’217f81b8ff0a1ab138a8e1bdc031262e’输入密码，通过蚁剑进入SHELL。进入根目录，找到flag。
蓝桥杯 Python组-神奇闹钟（datetime库）
AuRoRamth的博客
11-05 1450
传送门： 0神奇闹钟 - 蓝桥云课​​​​​​小蓝发现了一个神奇的闹钟，从纪元时间（1970 年 11 日 00：00：00）开始，每经过 x 分钟，这个闹钟便会触发一次闹铃 (纪元时间也会响铃)。这引起了小蓝的兴趣，他想要好好研究下这个闹钟。对于给出的任意一个格式为 уууу-MM-ddHH:mm:ss 的时间，小蓝想要知道在这个时间点之前 (包含这个时间点) 的最近的一次闹铃时间是哪个时间?注意，你不必考虑时区问题。输入格式输入的第一行包含一个整数 T，表示每次输入包含 T 组数据。接下来依次描述
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值