【NOIP2008 提高组】火柴棒等式
程序员文章站
2024-03-24 16:19:34
...
题目
题解
–首先,二话不多说,就是疯狂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;
}
下一篇: P1149 火柴棒等式 (DFS)