火柴棒等式

这题难道不高,关键在于思路,其实\(+\),\(=\)个占\(4\)个火柴棒,而他们是必须存在的,所以对火柴棒数\(-4\)就简单了,在枚举上,我们可以枚举\(2\)个数,第三个数就是a\(+b\)啦!根据只有\(20\)根火柴棒(删掉了\(=\)和\(+\)),我们能知道枚举数不会超过\(1111\),有些童鞋只枚举到了1000,难道是我错了???

注意全部火柴必须用上,该数非零,则最高位不能是\(0\)

Code

#include <iostream>
using namespace std;
int fun(int x)    //用来计算一个数所需要的火柴棍总数
{
    int num=0;  //用来计数变量
    int f[10]= {6,2,5,5,4,5,6,3,7,6};  //用一个数组记录0~9数字所需的火柴棍数
    while(x/10!=0)     // x除以10不等于0的话,说明该数至少有两位
    {
        num+=f[x%10];   //加上该位火柴棍数
        x=x/10;
    }
    num+=f[x];     //加上最高位的火柴棍数
    return num;
}
int main()
{
    int a,b,c,m,sum=0;
    cin>>m;        //火柴棍总个数
    for(a=0; a<=1111; a++) //开始枚举
    {
        for(b=0; b<=1111; b++)
        {
            c=a+b;
            if(fun(a)+fun(b)+fun(c)==m-4)  //去掉+和=
                sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

原文地址:https://www.cnblogs.com/lyfoi/p/9190300.html

时间: 2024-10-08 18:37:48

火柴棒等式的相关文章

noip2008 火柴棒等式

P1149 火柴棒等式 1.9K通过 3.7K提交 题目提供者该用户不存在 标签搜索/枚举模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 输入输出格式 输入格式: 输入

P1149 火柴棒等式

P1149 火柴棒等式 4.6K通过 8.6K提交 题目提供者该用户不存在 标签 NOIp提高组 2008 云端 难度 普及- 时空限制 1s / 128MB 题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0) .用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 输入输出格

P1016 [NOIP2008T2]火柴棒等式 - Smart Online Judge

不罗嗦,简单暴力枚举,由于输入规模比较小,希望能有更好的算法. 题目ID:1016 题目名称:[NOIP2008T2]火柴棒等式 有效耗时:932 ms 空间消耗:1872 KB 程序代码: 1 import java.util.Scanner; 2 3 4 public class Main { 5 static int[] a={6,2,5,5,4,5,6,3,7,6,2,2}; 6 7 static int getsum(int n){ 8 int sum=0; 9 for(int i=0

1168 火柴棒等式

1168 火柴棒等式 链接:http://codevs.cn/problem/1168/ 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C

洛谷-火柴棒等式-NOIP2008提高组复赛

题目描述 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根火柴棍必须全部用上 输入输出格式 Input/output 输入格式: 输入文件matches.in共一行,又一个整数n(n<=24). 输出格式: 输出文件mat

TYVJ P1012 火柴棒等式 Label:枚举

背景 NOIP2008年提高组第二题 描述 给你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根火柴棍必须全部用上 输入格式 输入文件matches.in共一行,又一个整数n(n<=24). 输出格式 输出文件matches.out共一行,表示能拼成的不同等

Vijos P1496 火柴棒等式 【NOIP2008提高组第二题】

题目链接:https://vijos.org/p/1496 题目大意: 给你n(n<24)根火柴棍,你可以拼出多少个形如“A+B=C”的等式?("+"和"="各自需要两根火柴棍) 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 题目思路: 其实这题很水,n最大才24,扣掉+和=就只有20,直接枚举就行. 稍微算一下就知道每个数最大不会超过1111 两层for枚举每个数,判断是否用尽火柴即可. 1 // 2

noip200806火柴棒等式

试题描述: 给你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<=24). 输出: 共一行,表示能拼成的不同等式的数目. 输入示例: [输入样例1]14[输入样例2]18 输出示例: [输出样例1]2[

NOIP2008提高组火柴棒等式(模拟)——yhx

题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 输入输出格式 输入格式: 输入文件matches.in共一行,又一个整数n(n<=24). 输出格式: 输出文件matches.out共一行,表示能拼成的不同等式的数目. 1 #incl