讨论 / C++轻松暴力
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;

}

查看更多回复
提交回复