思路一:打表法:n数据不大,可以先都算出所有情况,相当于列出总表,然后再取数据
//先用一个程序求出所有情况,即打表,非常暴力
#include<stdio.h>
int f[10]={6,2,5,5,4,5,6,3,7,6}; //0-9数字的火柴棍数
inline int stick(int a)
{
if(a==0) return f[a];
int k,num=0;
while(a)
{
k=a%10;
num+=f[k]; //得到非0数字的火柴棍数
a/=10;
}
return num;
}
int main()
{
for(int i=0;i<=24;i++)
{
int sum=0;
for(int j=0;j<=10000;j++)
{
for(int k=0;k<=10000;k++) //三个for循环暴力列举所有情况0-24的情况
{
int temp=j+k;
if(stick(j)+stick(k)+stick(temp)==i-4) //除去+,=的火柴棍数4
sum++;
}
}
printf("i:%d sum:%d\n",i,sum); //输出
}
return 0;
}
当然这个却不是提交的代码,
这个才是你根据上面打表得出的数据写的代码
#include<stdio.h>
int main()
{
int f[25]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,38,65,88,128};
//0-24情况都得出来了,直接取
int n;
scanf("%d",&n);
printf("%d\n",f[n]);
return 0;
}
思路二:直接将0-1000数字的火柴棍数都算出来存在数组中,再列举
#include<stdio.h>
int main()
{
int a[2001]={6},b,s=0,i,j; //2000以内火柴棍数存放在a数组
int c[10]={6,2,5,5,4,5,6,3,7,6}; //9以内数字火柴棍数
scanf("%d",&b);
for(i=1;i<=2000;i++)
{
j=i;
while(j>0) //求每个数所用的火柴棒
{
a[i]+=c[j%10];
j=j/10;
}
}
for(i=0;i<=1000;i++)
{
for(j=0;j<=1000;j++) //也是暴力的寻找
if(a[i]+a[j]+a[i+j]+4==b)s++; //还有加号与等号
}
printf("%d",s);
return 0;
}