题解 火柴棒等式:特暴力解法
Fractures
2018-06-29 20:44:42
这个题其实稍微有点难度的,在本作者两天的冥思苦想和我们的张(华清)大佬的点拨下,终于做出了这道题。当然,没解出这道题的大家也不用气馁,好好刷题,天天向上!
```cpp
#include<iostream>
using namespace std;
const int MAXN=1001;
int a[MAXN],d,e,f,ans=0,n;
int g[10]={6,2,5,5,4,5,6,3,7,6};//枚举0-9需要的火柴棒数
int main(){
cin>>n;
for(int i=0;i<=999;i++){//枚举0-999需要的火柴棒数
d=i/100;
e=(i%100)/10;
f=i%10;
if(d!=0)a[i]=g[d]+g[e]+g[f];
else if(e!=0)a[i]=g[e]+g[f];
else if(d==0&&e==0)a[i]=g[f];
}
for(int i=0;i<=999;i++){
for(int j=0;j<=999;j++){
if(a[i]+a[j]+a[i+j]+4==n){//判断
if(i+j<1000){//限制i+j不超过999
ans=ans+1;
}
}
}
}
cout<<ans<<endl;
return 0;
}
```