P1149 [NOIP2008 提高组] 火柴棒等式

最新推荐文章于 2025-05-04 12:59:18 发布
最新推荐文章于 2025-05-04 12:59:18 发布
阅读量629 收藏
点赞数
分类专栏： 洛谷 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Rachelhello123/article/details/119755906
版权
这篇博客探讨了如何使用火柴棒构建等式，重点在于计算每个数字需要的火柴数量，并确定在给定火柴总数下可能的等式。通过存储0-9数字的火柴数，减去加号和等号的火柴消耗，可以尝试在一定范围内寻找可能的解。博主从错误中学习，调整了数字范围以确保正确性。

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

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
思路：
1.每个数字都需要消耗固定的火柴，所需要消耗的火柴数为各个位上的数字所需要消耗的火柴数之和。所以先考虑将0-9对应的火柴棍个数存起来，方便后续操作
2.因为需要列一个等式，加号和等号需要消耗4根火柴，所以所给出的火柴数-4就是那些数字可用的所有火柴数
3.将一定范围的内的数字所消耗的火柴数都一一算出来，这样直接利用num[i]就可以进行计算。至于数字的范围，可以通过结果敲定大概范围（我刚开始写了1000，然后测试发现结果有问题再改成2000）

#include <cstdio>
#include <iostream>
using namespace std;
int n,num
最低0.47元/天 解锁文章
noip2008火柴棒等式
Cynthia_wjyi
08-03 1765
题目描述 Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. n根火柴棍必须全部用上 输入描述 In
洛谷P1149 [NOIP2008 提高组] 火柴棒等式思考
lgnorantpony的博客
10-06 408
题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠BA=B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0) nn根火柴棍必须全部用上 输入格式 一个整数n(n<=24)n(n<=24)。 输出格式
洛谷P1149 [NOIP 2008 提高组] 火柴棒等式
最新发布
2401_88110477的博客
05-04 286
给你 nn 根火柴棍，你可以拼出多少个形如 A+B=CA+B=C 的等式？等式中的 AA、BB、CC 是用火柴棍拼出的整数（若该数非零，则最高位不能是 00）。明确给定的火柴棒必须先减去‘+’和‘=’共四个，剩下的火柴棒用来拼成数字，这里要明确a,b的范围，计算a,b各所需多少个，还剩下多少，用judge函数进行判断，是否能正好用完所有火柴。22 个等式为 0+1=10+1=1 和 1+0=11+0=1。一个整数 n(1≤n≤24)n(1≤n≤24)。noip2008 提高第二题。
NOIp2008 火柴棒等式
侯山窝矿工
09-19 2604
描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.  加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. n根火柴棍必须全部用上 输入共一行，又一个整数n（n输出共一行，表示
P1149 [NOIP2008 提高组] 火柴棒等式——打表法，暴力
m0_62331212的博客
01-12 365
思路一：打表法：n数据不大，可以先都算出所有情况，相当于列出总表，然后再取数据 //先用一个程序求出所有情况，即打表,非常暴力 #include<stdio.h> int f[10]={6,2,5,5,4,5,6,3,7,6}; //0-9数字的火柴棍数 inline int stick(int a) { if(a==0) return f[a]; int k,num=0; while(a) { k=a%10; num+=f[k]; /..
[NOIP2008] 提高组 洛谷P1149 火柴棒等式
dezhen7015的博客
11-03 241
题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用上 输入输出格式 输入...
[NOIP2008 提高组] 火柴棒等式
Ligusticum的博客
12-22 265
[NOIP2008 提高组] 火柴棒等式
2008年NOIP全国联赛提高组 枚举算法——火柴棒等式（c++）
weixin_44546342的博客
09-08 1130
给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。因为火柴最大只给24根，减去+、=两个符号最多只有20根火柴棍，所以能组成的式子不超过范围较小,直接选择穷举一千，通过枚举每个成立的情况记录输出。每组输入数据共一行，是一个整数n（n...
【提高组NOIP2008】火柴棒等式
生如夏花之绚烂
12-15 635
题目大意： 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。 用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. n根火柴棍必须全部用上题解：枚举： 预处理出每个数字要用到的火柴数，枚举所有可
洛谷P1149 [NOIP2008 提高组] 火柴棒等式（dfs暴搜的艺术）
Jerryle__的博客
12-15 337
题目。
【NOIP2008 提高组】火柴棒等式
Stupid_Computer的博客
06-18 1284
题目 题解 –首先，二话不多说，就是疯狂dfs 然后等它慢慢运行，0~25个答案存下来，直接输出就行了 没错，就是标准的打表 代码 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; #i...
NOIP2008 火柴棒等式
wb129945130的博客
07-29 544
【问题描述】给你n根火柴棒，你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棒拼出的整数(若该数非零，则最高位不能是0)。用火柴棒拼数字0–9的拼法如图所示： 注意加号与等号各自需要2根火柴棒 如果A≠B，则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棒必须全部用上 【输入】 ，有一个整数n(n<=24)。【输出】输出表示能拼成的不同等式的数目。【
洛谷P1149 [NOIP2008 提高组] 火柴棒等式 暴力枚举 C++（打表）
Prudento的博客
01-30 2060
有限结果，打表出奇迹
P1149 [NOIP2008 提高组] 火柴棒等式(一个比较有意思的题)
ypeijasd的专栏
02-02 334
P1149 [NOIP2008 提高组] 火柴棒等式 #include <bits/stdc++.h> using namespace std; int n, ans, a[11111]={6, 2, 5, 5, 4, 5, 6, 3, 7, 6}; bool vis[11111][11111]; int main() { cin >> n; //计算每个数需要的火柴棒 for(int i=10; i<=11111; ++i){ //数位分离
【题解】【洛谷P1149】【枚举】—— [NOIP2008 提高组] 火柴棒等式
Pantheraonca的博客
09-17 997
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。是用火柴棍拼出的整数（若该数非零，则最高位不能是。一个整数，能拼成的不同等式的数目。需要多少根火柴棒，然后一一枚举。noip2008 提高第二题。，不会再有更高的了。
洛谷----P1149 火柴棒等式（暴力打表后，直接输出答案是最快的（为了AC，无所不用其极）我不是，我没有）
0k-ok
11-10 279
旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。 ---...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值