蓝桥云算法题之火柴棒等式——Python满分解答

最新推荐文章于 2023-06-12 10:34:17 发布
最新推荐文章于 2023-06-12 10:34:17 发布
阅读量5.9k 收藏 9
点赞数
分类专栏： 算法竞赛 python 文章标签： 算法 leetcode python 遍历
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zbp_12138/article/details/114283639
版权

火柴棒等式

题目描述

给你 n 根火柴棍，你可以拼出多少个形如 “A+B=C” 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。用火柴棍拼数字 0-9 的拼法如图所示：

图片描述

在这里插入图片描述

注意：

  • 加号与等号各自需要两根火柴棍;
  • 如果 A≠B，则 A+B=C 与 B+A=C 视为不同的等式（A、B、C 非负数）;
  • n 根火柴棍必须全部用上。

输入描述

输入一行，一个整数 n （ n ≤ 24 ） （n \leq 24） （n≤24）。

输出描述

输出一行，表示能拼成的不同等式的数目。

输入输出样例

示例 1

输入

14

输出

2

样例解释

2 个等式为：

0 + 1 = 1 0 + 1 = 1 0+1=1

1 + 0 = 1 1 + 0 = 1 1+0=1

示例 2

输入

18

输出

9

样例解释

9 个等式为：
0 + 4 = 4 0 + 4 = 4 0+

最低0.47元/天 解锁文章
Mr.郑先生_
关注
专栏目录
火柴棍等式
北山脚——python之家
10-19 2560
现在小张有n根火柴棍，希望拼出形如A+B=C的等式，等式中的A,B,C都是用火柴棍拼出来的整数，数字0-9的拼法如上图所示。 例如现在小张手上有14根火柴棍，则可以拼出两个不同的等式 0+1=1,1+0=1 注意： 1.加号和等号各需要两根火柴棍 2.如果A<>B，则A+B=C与B+A=C视为不同的等式 3.所有火柴棍必须全部用上 假设有m根火柴棍(m<=24)，那么可以拼出多少个不同
搜索法求解火柴棍等式问题 基于python
02-09 778
搜索法求解火柴棍等式问题 基于python
Python源码:火柴棒摆数字有6根火柴棒，列出所有能摆出的自然数
u011152234的博客
06-12 3054
用自定义函数，火柴棒摆数字有6根火柴棒，列出所有能摆出的自然数， 要求火柴棒正好摆完
Python火柴棍游戏
打土豆的小篮球
09-16 3981
火柴棍拼成数字0~9，具体拼法如图 要求一：编写程序实现输入任意一个三位数，输出所需火柴棒数量 方法一：字符串加列表 num=input('请输入一个三位数:') match=[6,2,5,5,4,5,6,3,7,6] #match=["0":6,"1":2,"2":5,"3":5,"4":4,"5":5,"6":6,"7":3,"8":7,"9":6] a=int(num[0]) b=int(num[1]) c=int(num[2]) count=match[a]+match[b]+match..
python数字问题处理
计算机辅助工程
08-28 260
把字符串转为小数办法，使用python自带的float函数： test1 ="123.456" print(float(test1)) 123.456 向上取整，使用math包中的ceil函数： import math math.ceil( x ) print(math.ceil(4.1)) 5 print(math.ceil(-4.1)) -4 向下取整，使用math包中的floor函数： import math math.floor( x ) print(math.floor(4.1)) 4 p
蓝桥云算法题之取球游戏——Python满分解答
zbp_12138的博客
03-19 1509
取球游戏题目描述输入描述输出描述输入输出样例示例输入示例输出运行限制解题思路代码实现 题目描述 今盒子里有 nn 个小球，A、B 两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7 或者 8 个。轮到某一方取球时不能弃权！A 先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A 是否能赢？ 输
蓝桥云算法题之棋盘放麦子——Python满分解答
zbp_12138的博客
04-12 5439
棋盘放麦子题目描述运行限制解题思路代码实现 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，
蓝桥云算法题之猜生日——Python满分解答
zbp_12138的博客
04-12 1730
猜生日题目描述运行限制解题思路代码实现 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 今年的植树节（2012年 3 月 12 日），小明和他的叔叔还有小伙伴们一起去植树。休息的时候，小明的同学问他叔叔多大年纪，他叔叔说：“我说个题目，看你们谁先猜出来！” “把我出生的年月日连起来拼成一个 8 位数（月、日不足两位前补 0）正好可以被今天的年、月、日整除！” 他想了想，又补充到：“再给个提示，我是 6月出生的。” 根据这些信息，请你帮小明算一下，他叔叔的出生年月日。 格式
蓝桥云题库之国王游戏——Python满分解答
zbp_12138的博客
02-22 3022
国王游戏题目描述输入描述输出描述输入输出样例示例输入示例输出解题思路从推测开始尝试优化排序方法整理思路代码实现 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特别多
洛谷P1136火柴棒等式
qq_52051345的博客
02-13 250
题目描述： 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.加号与等号各自需要两根火柴棍； 2.如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C&gt;=0)； 3.n根火柴棍必须全部用上； 输入样例： 18 输出样例： 9 #include&lt;s...
python写算法题_用Python写算法题--洛谷P1149 火柴棒等式
weixin_39774556的博客
12-11 978
题目题目来源题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数(若该数非零，则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一个整数，能拼成的不同等式...
火柴棒等式
小糊涂的博客
04-06 1520
题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 输入输出格式 输入格式： 一个整数...
P1149 火柴棒等式
enjoy_code_的博客
02-08 350
题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 输入格式 一个整数n(n<=24)。 输出格式 一个整数，能拼成的不同...
Java、python实现啊哈算法 —— chapter3 火柴棍等式
weixin_44089480的博客
12-31 1267
逻辑书上写的已经很清楚了，但是书上的代码里有一点错误，最大能取到的数字是‘11111’ 而不是‘1111’，好了，下面上代码： python： def fun(x): #初始化一个方法用来查看某个搭建某个数字需要多少根火柴棍 num = 0 #初始化一个变量存储数字x需要的总的火柴根数 f = [6, 2, 5, 5, 4, 5, 6, 3, 7, 6] if x // 10 != 0: #如果这个数是两位数以上，需要从个位数开始逐个计算每个单独的数字需要的火柴个数
蓝桥杯 试题 A: 火柴棒数字（python解答）
m0_61609768的博客
05-24 606
蓝桥杯 火柴棒问题
python实现21根火柴游戏
eternal的博客
07-28 1859
python实现21根火柴游戏 今天用python实现一个21根火柴游戏，规则是 ：有21根火柴，人和计算机轮流拿，人先拿（输入拿几根）计算机后拿，每次至少1根最多4根，拿到最后一根火柴的算输，要确保计算机一定可以获胜！ 仔细思考或者找规律后，你会发现要保证机器不拿到最后一根，每次机器拿了火柴后一定要保证剩余的火柴是这几个数16、11、6、1，这样就一定使得最后一根火柴留给人拿，进一步发现要使得剩下的火柴数是以上几个数，那么就要每轮机器和人拿走的火柴数加起来等于5根，知道这个规律后，就可以用python来实
c语言现有21根火柴,python应用-21根火柴游戏
weixin_33641311的博客
05-20 647
"""21跟火柴"""from random import randintdef main():total=21while total>0:print('剩余%d跟火柴'% total)while True:num=int(input('你拿几根火柴：'))if 1<=num<=4 and num<=total:breaktotal-=numif total>0:co...
省选专练【SCOI2013】火柴棍数字
LeoJAM的博客
02-28 844
第一贪心。引理：对于可以取出的数字要让可达性最大。在队首填1.如果可达性为奇数？那么队首是7别的是1.坑点。对于每个数转换为别的数，其本质是01可达性分组背包。组：组数为n每个组有严苛的10个物件。我们需要维护一个常量数组int trans[10][10]={ 0, 4, 2, 2, 3, 2, 1, 3, 0, 1, 0, 0, 2, 0, 0, 1, 1, 0, 0, 0, 1, 4, ...
火柴棒数字python
最新发布
07-27
火柴棒数字是指使用火柴棒拼出的数字。根据提供的代码，可以看出这段代码是用来计算给定火柴棒数量的情况下，能够拼出多少个满足条件的三位数等式。代码中使用了一个字典来存储每个数字所需的火柴棒数量，然后通过遍历所有三位数，计算每个数字所需的火柴棒数量，如果满足条件，则将该数字添加到结果列表中。最后输出结果列表中的数字。\[1\]\[2\]\[3\] 请注意，这段代码是用来计算满足条件的三位数等式的个数，而不是直接输出这些等式。如果您需要直接输出这些等式，请参考提供的代码，并根据您的需求进行修改。 #### 引用[.reference_title] - *1* [Java、python实现啊哈算法 —— chapter3 火柴棍等式](https://blog.csdn.net/weixin_44089480/article/details/122256974)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [Python火柴棍游戏](https://blog.csdn.net/blackieliu/article/details/120336915)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [蓝桥云算法题之火柴棒等式——Python满分解答](https://blog.csdn.net/zbp_12138/article/details/114283639)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mr.郑先生_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值