hdu 3419 The Three Groups（dfs）

来源：互联网发布：医保大数据分析编辑：程序博客网时间：2024/05/22 03:48

对几种情况加了特判就过了。

#include<stdio.h>#include<string.h>#define N 10int vis[N],mark[N][N][N];int a,b,c;int x,y,z;int cnt;void dfs(int t,int f,int k){    if(k==1&&f==a)        x=t,f=0,k++,t=0;    else if(k==2&&f==b)        y=t,f=0,k++,t=0;    else if(k==3&&f==c)    {        z=t;        if(x*y==z) cnt++;        return ;    }    for(int i=1;i<=9;i++)    {        if(vis[i]==0)        {            vis[i]=1;            dfs(t*10+i,f+1,k);            vis[i]=0;        }    }    return ;}int main(){    memset(mark,0,sizeof(mark));    while(scanf("%d%d%d",&a,&b,&c),a+b+c)    {        if(a+b<c)        {            printf("0\n");            continue;        }        if(a>c||b>c)        {            printf("0\n");            continue;        }        if(a+b-c>1)        {            printf("0\n");            continue;        }        if(mark[a][b][c])        {            printf("%d\n",mark[a][b][c]);            continue;        }        cnt=0;        memset(vis,0,sizeof(vis));        dfs(0,0,1);        mark[a][b][c]=cnt;        printf("%d\n",mark[a][b][c]);    }    return 0;}