欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【NOIP2008 提高组】火柴棒等式

程序员文章站 2024-03-24 16:19:34
...

题目

【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;
}
相关标签: 刷题之路