hdu 2059 龟兔赛跑动态规划

原创

于 2012-07-25 21:52:06 发布 · 3.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#float #c

这篇博客讲述了作者解决HDU 2059题目‘龟兔赛跑’的过程。作者首次尝试失败后，决定独立思考并应用动态规划方法。在代码实现中，由于将浮点型变量误写为整型导致了错误，修正后最终成功通过了测试。

hdu 2059龟兔赛跑

终于过了 ~ 不容易啊

第一次方法错了，，然后很无奈的上网看了思路，我发誓在看见动态规划四个字之后就把网页关掉了然后自己写。。

第一次的代码：

//hdu2059 龟兔赛跑 
//方法错 
#include<stdio.h>
int P[101]={0};
int flag[101];
main()
{
	int i,j,L,N,C,T,Vr,V1,V2;
	int x;                      //
	while(scanf("%d",&L)!=EOF)
	{
		scanf("%d%d%d%d%d%d",&N,&C,&T,&Vr,&V1,&V2);
		for(i=1;i<=N;i++) scanf("%d",&P[i]);P[0]=0,P[i]=L;
		
		x=(T*V1*V2)/(V1-V2);
		
		flag[0]=0;
		for(j=i=1;i<=N;i++)
		{
			if(P[i]-flag[j-1]<=x) continue;
											
			if(P[i]+C>=P[i]-x) continue;
				flag[j++]=P[i];
		}
		j--;
		if(flag[j]+x>=L) flag[j]=L;
		else{j++;flag[j]=L;}
		printf("x=%d\n",x);
		for(i=1;i<=j;i++) printf("%d ",flag[i]);printf("\n");
		float tt=(j-1)*T;
		printf("加油时间共%f\n",tt);
		for(i=1;i<=j;i++)
		{
			tt+=x/V1