【NOIP2008 提高组】火柴棒等式

题目

---

题解

–首先，二话不多说，就是疯狂dfs
然后等它慢慢运行，0~25个答案存下来，直接输出就行了
没错，就是标准的打表

---

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAXN=1;

int n;
int ans[]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,38,65,88,128};
//int a[]={6,2,5,5,4,5,6,3,7,6};
//int b[3];
//int ans;
//
//void dfs(int n,int t){
//  if(t==2){
//      int I=b[0]+b[1];
//      int sum=0;
//      if(I==0)
//          sum+=a[0];
//      while(I){
//          sum+=a[I%10];
//          I/=10;
//      }
//      if(sum==n){
//          ans++;
//      }
//      return ;
//  }
//  int k=1;
//  while(2*k<=n){
//      int x=1,y=1;
//      for(int i=1;i<k;i++)
//          x*=10;
//      if(k==1)
//          x=0;
//      for(int i=1;i<=k;i++)
//          y*=10;
//      y--;
//      for(int i=x;i<=y;i++){
//          int sum=0,I=i;
//          if(I==0)
//              sum+=a[0];
//          while(I){
//              sum+=a[I%10];
//              I/=10;
//          }
//          if(sum<=n){
//              b[t]=i;
//              dfs(n-sum,t+1);
//          }
//      }
//      k++;
//  }
//}

int main(){
//  freopen("matches.in","r",stdin);
//  freopen("matches.out","w",stdout);
    cin>>n;
//  for(int i=0;i<=n;i++){
//      if(i<=4)
//          cout<<i<<" "<<0<<endl;
//      else{
//          ans=0;
//          dfs(i-4,0);
//          cout<<i<<" "<<ans<<endl;
//      }
//  }
//  cout<<ans;
    cout<<ans[n];
    return 0;
}