打卡信奥刷题（70）用Scratch图形化工具信奥P1149 [NOIP2008 提高组] 火柴棒等式

最新推荐文章于 2025-05-04 12:59:18 发布

原创最新推荐文章于 2025-05-04 12:59:18 发布 · 2.4k 阅读

24 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

Scratch图形化编程

当前文章被收录于：

Scratch图形化编程

837 篇文章 16 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

[NOIP2008 提高组] 火柴棒等式

题目描述

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

注意：

加号与等号各自需要两根火柴棍；
如果 $A≠BA\neq B$ ，则 $A + B = C$ 与 $B + A = C$ 视为不同的等式（ $A,B,C≥0A,B,C\geq0$ ）；
$n$ 根火柴棍必须全部用上。

输入格式

一个整数 $\leq n\leq 24)$ 。

输出格式

一个整数，能拼成的不同等式的数目。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

【输入输出样例 1 解释】

$2$ 个等式为 $0 + 1 = 1$ 和 $1 + 0 = 1$ 。

【输入输出样例 2 解释】

$9$ 个等式为

$0 + 4 = 4$ 、 $0 + 11 = 11$ 、 $1 + 10 = 11$ 、 $2 + 2 = 4$ 、 $2 + 7 = 9$ 、 $4 + 0 = 4$ 、 $7 + 2 = 9$ 、 $10 + 1 = 11$ 、 $11 + 0 = 11$ 。

noip2008 提高第二题

Scratch实现

在这里插入图片描述

程序和素材下载

https://download.csdn.net/download/rogeliu/89411158

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容

标签

#学习 #算法 #青少年编程

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Loge编程生活

关注关注

20
点赞
踩
24

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

Rachelhello123的博客

08-18

780

思路： 1.先把每个数字对应的火柴棍个数存起来 2.加号和等号需要消耗4根火柴 3.通过结果敲定大概范围（我刚开始写了1000，然后测试发现结果有问题再改成2000的） #include <cstdio> #include <iostream> using namespace std; int n,num[2111]={6,2,5,5,4,5,6,3,7,6}; int cnt=0; int main() { cin>>n; for(int i=10;i<...

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

qq_51007706的博客

05-09

215

#include<iostream> using namespace std; int num[] = {6,2,5,5,4,5,6,3,7,6};//每个数需要的火柴棒数 int n; int ans,ans1; void sear(int x){ int i,j; for(i = 0; i <= 1000; ++i){//最大是3位数，不到1000的话只能拿60分 for(j = 0;j <= 1000 - i; ++j){ int num1 = 0,num2 = .

参与评论您还未登录，请先登录后发表或查看评论

洛谷P1149 [NOIP2008 提高组] 火柴棒等式（dfs暴搜的艺术）

Jerryle__的博客

12-15

537

题目。

P1149 火柴棒等式

森宝的博客

01-21

453

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−99的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠BA，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上输入输出格式输入格式：一个...

P1149 [NOIP2008 提高组] 火柴棒等式——暴力枚举

与其邻渊羡渔，不如退而结网

10-27

550

给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0∼9的拼法如图所示：注意：加号与等号各自需要两根火柴棍；如果A=B，则A+B=C与B+A=C视为不同的等式（A,B,C≥0）；n根火柴棍必须全部用上。

洛谷[普及]:P1149 [NOIP2008 提高组] 火柴棒等式

mmd666的博客

05-22

1018

给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。2 个等式为 0+1=1 和 1+0=1。1. 加号与等号各自需要两根火柴棍；3. $n$ 根火柴棍必须全部用上。一个整数，能拼成的不同等式的数目。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】

火柴棍等式（NOIP）

hyq527700的博客

03-14

239

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）共一行，有一个整数n（n<=24）。共一行，表示能拼成的不同等式的数目。1. 加号与等号各自需要两根火柴棍。3. n根火柴棍必须全部用上。

洛谷P1149 [NOIP2008 提高组] 火柴棒等式暴力枚举 C++（打表）

Prudento的博客

01-30

2231

有限结果，打表出奇迹

【题解】【洛谷P1149】【枚举】—— [NOIP2008 提高组] 火柴棒等式

Pantheraonca的博客

09-17

1240

蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。是用火柴棍拼出的整数（若该数非零，则最高位不能是。一个整数，能拼成的不同等式的数目。需要多少根火柴棒，然后一一枚举。noip2008 提高第二题。，不会再有更高的了。

信息学奥赛一本通 1852：【08NOIP提高组】火柴棒等式 | OpenJudge NOI 4.7 8466:火柴棒等式 | 洛谷 P1149 [NOIP2008 提高组] 火柴棒等式

君义NOIP的博客

08-10

2131

枚举两个可能的加数，枚举范围为0~1111，对于每次枚举出的两个加数，求出这两个数字相加的等式所用的火柴棍数量是否等于n，如果是，则计数。设函数matchCt，matchCt(n)求数字n由多少火柴棍组成，用数字拆分的方法得到n的每位数字，将组成每位数字的火柴棍数量加和返回。打表程序：枚举两个加数为0~1111的每种情况，只要加和火柴数加和小于等于24，则做计数，将所有的计数带逗号输出。而后枚举每对可以相加的数字组成等式，直接在st数组中取值来获取数字使用火柴棍的数量，复杂度会比解法1降低一些。......

[NOIP2008 提高组] 火柴棒等式

asdfghjkl65295的博客

12-08

496

给你 n 根火柴棍，你可以拼出多少个形如 A+B=C 的等式？等式中的 A、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是 0）。2 个等式为 0+1=1 和 1+0=1。一个整数，能拼成的不同等式的数目。一个整数 n(1≤n≤24)。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】

P1149 火柴棒等式（C语言）

浮生未歇

08-01

1051

P1149 火柴棒等式 1.思路可以用数组存放每个数字要的火材棒的根数，然后用函数分别计算每个数所要的火材棒数目，因为等号和加号个占两个火材棒，则需要减去4 因为 0+1111=1111.所消耗的火材棒刚好为，则可以说明每个数的取值范围是0-1111 2.源码 int fun(int x) {int num=0; int f[10]={6,2,5,5,4,5,6,3,7,6}; while(x/10!=0) { num+=f[x%10]; x/=10; } num+=f

【原创】【NOIP】火柴棒等式

致上

11-07

1972

火柴棒等式（equation.cpp）时间限制: 1 Sec 内存限制: 128 MB 提交: 14 解决: 10 题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：（1）加号与等号各自需要两根火柴棍（2）如果A≠B，则A+B

洛谷P1149 [NOIP 2008 提高组] 火柴棒等式