洛谷P1149 火柴棒等式

柔情只为你懂 2022-04-14 06:56 196阅读 0赞

#### 题目： ####

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

注意：

加号与等号各自需要两根火柴棍

如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0)

n根火柴棍必须全部用上

输入输出格式  
输入格式：  
一个整数n(n<=24)。

输出格式：  
一个整数，能拼成的不同等式的数目。

#### 直接贴代码： ####

#include <iostream>
    using namespace std;
    int match[] = {  6,2,5,5,4,5,6,3,7,6 };  //依次为数字0~9所需的火柴棒根数
    short number(int number) {    //这个函数用来计算组成数字number所需的火柴棒根数
        int sum = 0;
        if (number == 0) { 
            return 6;
        }
        while (number != 0) { 
            sum += match[number % 10];
            number /= 10;
        }
        return sum;
    }
    int main() { 
        
        int n, i, j, k, equation = 0;
    
        cin >> n;
        for (i = 0; i<712 ; i++) {  //对前两个数枚举，若确定出的等式符合条件就equation++
            for (j = 0; j<712; j++) { 
                k = i + j;
                if (number(i) + number(j) + number(k) + 4 == n) { 
                    equation++;
                }
            }
        }
        cout << equation;
    }

分析：  
这个基本就是照搬的题解里大佬的答案，至于712这个大概的上限怎么来的，详见notability里的笔记（P1149 火柴棒等式题解）

题解链接（真的6）：[https://www.luogu.org/problemnew/solution/P1149][https_www.luogu.org_problemnew_solution_P1149]

[https_www.luogu.org_problemnew_solution_P1149]: https://www.luogu.org/problemnew/solution/P1149

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关【基础练习】【搜索/枚举】codevs1168 火柴棒等式题解

题目来自NOIP2008 题目描述 Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则

Dear 丶/ 2022年08月09日 09:41/ 0 赞/ 165 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 315 阅读

相关洛谷P1042 乒乓球

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择

朴灿烈づ我的快乐病毒、/ 2022年05月31日 08:39/ 0 赞/ 238 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 313 阅读

相关洛谷P1149 火柴棒等式

题目：题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。

柔情只为你懂/ 2022年04月14日 06:56/ 0 赞/ 197 阅读

相关洛谷P1540——机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义

傷城~/ 2022年04月14日 06:55/ 0 赞/ 302 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 343 阅读

相关【洛谷p3958】奶酪

[奶酪【题目链接】][Link 1] 题前废话不知道说啥了啊qwq（越来越沉默寡言） ![1605606-20190705112254691-609612393.png][

矫情吗；*/ 2021年11月14日 11:10/ 0 赞/ 433 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 435 阅读

相关洛谷P2577 午餐

![1522713-20190818195339101-1624499565.png][] ![1522713-20190818195348919-562519419.pn

傷城~/ 2021年10月26日 13:36/ 0 赞/ 399 阅读