洛谷P1149 火柴棒等式

柔情只为你懂 2022-04-14 06:56 215阅读 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 条评论，215人围观）

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

相关阅读

相关洛谷P1093--奖学金

P1093 \[NOIP2007 普及组\] 奖学金 -------------------- [原题题意][Link 1] ------------------

妖狐艹你老母/ 2022年10月31日 12:19/ 0 赞/ 272 阅读

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

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

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

相关洛谷p1164

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

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

相关洛谷 P3382

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

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

相关洛谷P1149 火柴棒等式

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

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

相关洛谷P1540——机器翻译

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

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

相关洛谷P1002题解

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

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

相关洛谷 P1113 杂务

洛谷 P1113 杂务 Description `John`的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起

灰太狼/ 2021年11月10日 02:26/ 0 赞/ 383 阅读

相关洛谷 P4961

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

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

相关洛谷 P1396 营救

　　　　　　　　　　　　　　　　　　　　[洛谷 P1396 营救][P1396] 题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查

怼烎@/ 2021年10月01日 00:04/ 0 赞/ 463 阅读