P1149 火柴棒等式
程序员文章站
2024-03-24 16:37:22
...
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);
}
上一篇: Git——版本控制工具
下一篇: Lombok插件