P1149 火柴棒等式（C语言）

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);
}