lijie201602 2017-09-29 22:05:55
点我顶贴
收藏
删除
#include<cstdio>
int a[10]={6,2,5,5,4,5,6,3,7,6},n,ans=0;
//a数组存储0~9需要的火柴数量
int dfs(int n)
{
int ans=0;
if(n==0) return 6;
while(n!=0)
{
ans+=a[n%10];
n/=10;
}
return ans;
}
int main()
{
scanf("%d",&n); n-=4;
//‘+’‘=’四根不算在里面
for(int i=0;i<=1000;i++)
for(int j=0;j<=1000;j++)
if(dfs(i)+dfs(j)+dfs(i+j)==n) ans++;
printf("%d",ans);
return 0;
}