欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

P1149 火柴棒等式

程序员文章站 2024-03-24 16:37:22
...

P1149 火柴棒等式

P1149 火柴棒等式
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[x];
 	return num;
 }
int main()
{
    int a,b,c,m,i,sum=0;
    scanf("%d",&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++;
            }
        }
    }
    printf("%d",sum);
}
相关标签: 洛谷 # 搜索