第九届蓝桥杯决赛B组C++题解代码

本文提供第九届蓝桥杯决赛B组C++编程竞赛的题目解析,包括换零钞问题、激光样式计算、格雷码生成算法、调手表问题和积木搭建方案的求解,涉及算法和逻辑推理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第一题

标题:换零钞

x星球的钞票的面额只有:100元,5元,2元,1元,共4种。
小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。
小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,
剩下的当然都是5元面额的。

银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?
(5元,2元,1元面额的必须都有,不能是0)

答案:74

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
   
	int mmin = INT_MAX;
	int mmini = INT_MAX;
	for(int i = 1;i<40;i++)
	{
   
   
		if(200-i*21<=0) break;
		if((200-i*21)%5==0)
		{
   
   
			if(i*11+(200-i*21)/5<mmin)
			{
   
   
				mmini = i;
				mmin = i*11+(200-i*21)/5; 
			}
		}
	}
	cout<<mmini<<endl;
	cout<<mmin<<endl;
	return 0;
}

第二题

标题:激光样式

x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。
安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开!
国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果?

显然,如果只有3台机器,一共可以成5种样式,即:
全都关上(sorry, 此时无声胜有声,这也算一种)
开一台,共3种
开两台,只1种

30台就不好算了,国王只好请你帮忙了。

要求提交一个整数,表示30台激光器能形成的样式种数。

答案:2178309

#include<bits/stdc++.h>
using namespace std;
const int num = 30;
long long dp[num][2];
int main()
{
   
   
	dp[0][0] = 1;
	dp[0][1] = 1;
	for(int i = 1;i<num;i++)
	{
   
   
		dp[i][0] = dp[i-1][0]+dp[i-1][1];
		dp[i][1] 
### 关于第十四届蓝桥杯 Python B题解析 目前提供的引用主要集中在第十五届蓝桥杯的相关内容[^1],并未直接提及第十四届的具体题目及其解析。然而,通过分析往年的竞赛特点以及常见的算法考察方向,可以推测出一些可能涉及的知识点和解题思路。 #### 蓝桥杯 Python B常见考点 蓝桥杯 Python B通常会覆盖以下几个方面: - **基础语法**:字符串操作、列表推导式、字典应用等。 - **数据结构**:栈、队列、链表的基础实现与运用。 - **算法设计**:动态规划、贪心算法、回溯法等经典算法的应用。 - **数学问题**:数论基础知识(如最大公约数、最小公倍数)、排列合等问题。 以下是基于以往经验总结的一些典型题目类型及解答方法: #### 示例一:字符串处理类问题 假设有一道关于字符串匹配或者替换的操作题,则可采用如下方式解决: ```python def string_operation(s, old_substring, new_substring): result = s.replace(old_substring, new_substring) return result s = input().strip() old_substring = input().strip() new_substring = input().strip() print(string_operation(s, old_substring, new_substring)) ``` 此代码片段展示了如何利用 `replace` 方法完成简单的字符串替换功能[^2]。 #### 示例二:数遍历求最值 如果遇到求数中的某些特定条件下的极值情况时,可以用循环迭代来达成目标: ```python numbers = list(map(int, input().split())) max_value = max(numbers) min_value = min(numbers) print(f"Max Value: {max_value}, Min Value: {min_value}") ``` 上述例子简单明了地体现了获取输入序列的最大值与最小值的过程。 尽管无法提供确切的第十四届试题详情,但从这些通用技巧出发能够帮助准备类似的赛事挑战。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值