原题https://www.luogu.org/problemnew/show/P1149
题解
#include<stdio.h>
int main()
{
int a[2001]={6},b,c[10]={6,2,5,5,4,5,6,3,7,6},s=0,i,j;
scanf("%d",&b);
for(i=1;i<=2000;i++)
{
j=i;
while(j>=1)//求每个数所用的火柴棒
{
a[i]=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;
}
巧妙思想(利用数组进行标记和组合)
最新推荐文章于 2024-02-16 00:36:22 发布