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; }
posted on 2011-04-19 20:14 more think, more gains 阅读(244) 评论(0) 收藏 举报