题解 火柴棒等式:特暴力解法

Fractures

2018-06-29 20:44:42

Solution

这个题其实稍微有点难度的,在本作者两天的冥思苦想和我们的张(华清)大佬的点拨下,终于做出了这道题。当然,没解出这道题的大家也不用气馁,好好刷题,天天向上! ```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; } ```