vijos P1080 Function(Function(F...

vijos P1080 Function(Function(F...

记忆化搜索,感觉题目中有矛盾,需要注意顺序,还有输出格式。

以下是我的代码:
#include < stdio.h >
#include
< string .h >
long  d[ 21 ][ 21 ][ 21 ];
long  w( long  a, long  b, long  c)
{
    
if((a<=0||b<=0||c<=0)&&d[0][0][0]!=-1)
      
return d[0][0][0];
    
else if((a>20||b>20||c>20)&&d[20][20][20]!=-1)
      
return d[20][20][20];
    
else if(a>=0&&a<=20&&b>=0&&b<=20&&c>=0&&c<=20&&d[a][b][c]!=-1)
      
return d[a][b][c];
    
// 已经计算过 直接返回值 
    if(a<=0||b<=0||c<=0)
    
{
       a
=b=c=0;
       d[a][b][c]
=1;
    }

    
else if(a>20||b>20||c>20)
    
{
       a
=b=c=20;
       d[a][b][c]
=w(20,20,20);
    }

    
else if(a<b&&b<c)
      d[a][b][c]
=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
    
else
      d[a][b][c]
=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
    
return d[a][b][c];
}

int  main()
{
    
long a,b,c;
    memset(d,
-1,sizeof(d));// 未计算标记 
    scanf("%ld%ld%ld",&a,&b,&c);
    
while(a!=-1||b!=-1||c!=-1)
    
{
       printf(
"w(%ld, %ld, %ld) = %ld\n",a,b,c,w(a,b,c));
       scanf(
"%ld%ld%ld",&a,&b,&c);
    }

return 0;
}

你可能感兴趣的:(vijos P1080 Function(Function(F...)