hdu 命运

这题一看思路跟数塔，天上掉馅饼一样，从后面往前推，不断比较，更新，就ok了。。

发现自己的编程能力还有有待提高，思路那么明确，我编的速度真的有点慢，还出现了各种

错误，死循环等等等。。加油，努力提高编程努力。。。。

错误代码如下 ：

#include < stdio.h >
#include < string .h >
#include < stdlib.h >
#include < debug.h >
int A[ 21 ][ 1001 ],flag2 = 0 ,a1 =- 2000 ;
int fun( int x , int y)
{
return x > y ? x:y;
}
int array( int x, int y)
{

flag2 = fun(x,y);
if (flag2 > a1)
a1 = flag2;
return 0 ;
}
int main( )
{
int N,i,j,x,y,t,m,n,p,q,k,flag = 0 ;
Debug();
scanf( " %d " , & N);
while (N -- )
{
scanf( " %d%d " , & x, & y);
for (i = 0 ;i <= x + 1 ;i ++ )
for (j = 0 ;j <= y + 1 ;j ++ )
A[i][j] =- 10000 ;
for (i = 1 ;i <= x;i ++ )
for (j = 1 ;j <= y;j ++ )
{
scanf( " %d " , & t);
A[i][j] = t;
}

for (i = x;i >= 1 ;i -- )
{
for (j = y;j >= 1 ;j -- )
{
if (i == x &&! flag)
j = y - 1 ,flag = 1 ;

for (k = 1 ;k <= 20 ;k ++ )
{
if (j * k <= y)
array(A[i][j * k + 1 ],A[i + 1 ][j]);
else
break ;

}

A[i][j] += a1;

// printf("%d %d %d\n",a1,k,A[i][j]);
a1 =- 2000 ;
// j--;
// printf("%d ",j);
// printf("******\n\n");
}

}
printf( " %d\n " ,A[ 1 ][ 1 ]);
}
return 0 ;
}

犯的错误有：1）很多变量的定义应该放在while(N--)里面。。否则运行一次后就会出错。

2）题目意思没看清楚，只能走(x+1,y),(x,y+1),(x,y*k)k>=2的。

正确代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<debug.h>
int A[35][1015],flag2=0,a1=-1000;
int fun(int x ,int y)
{
 return x>y? x:y;
}
int fun1(int x,int y,int z)
{
    return fun(fun(x,y),z);
}
int array(int x,int y,int z)
{ 
  
  flag2=fun1(x,y,z);
  
  if(flag2>a1)
    a1=flag2;
  return 0;
}
int main( )
{
 int N,i,j,x,y,t,m,n,p,q,k,flag;
 Debug();
 scanf("%d",&N);
 while(N--)
 {
 flag=0;
 flag2=0,a1=-1000;
 scanf("%d%d",&x,&y);
 for(i=0;i<=30;i++)
 for(j=0;j<=1010;j++)
 A[i][j]=-1000;
 for(i=1;i<=x;i++)
  for(j=1;j<=y;j++)
   {
    scanf("%d",&t);
      A[i][j]=t;
   }
   
 for(i=x;i>=1;i--)
   {
    for(j=y;j>=1;j--)
     { 
       if(i==x&&!flag)
       j=y-1,flag=1;
       array(A[i][j+1],A[i+1][j],-1000);
       for(k=2;k<=1000;k++)
       {
       if(j*k<=y)
       {
       array(A[i][j+1],A[i+1][j],A[i][j*k]);
       }
       }
    
       A[i][j]+=a1;      
        a1=-1000;
     }
       
  }   
  
  printf("%d\n",A[1][1]); 
 // printf("***");
  //system("pause");
   
}
 return 0;
}

转载于:https://www.cnblogs.com/tangcong/archive/2011/04/19/2021457.html