LA-3708 - Graveyard 简单的模拟一下即可

一开始不知道在想啥，竟然写了个双重for循环的。T T一直WA，又没效率。

T T然后在纸上模拟演算，改了，就AC了

以后做题果断要先模拟一下例子。。。能加深对题目的理解。

当教训吧。。太懒导致写了好久。.

#include<iostream> 
#include<cstdio>
#include<cmath>
using namespace std; 
int main()  
{
	int n,m;
	while(cin>>n>>m)
	{
		double dis_aft=10000.0/(n+m),dis_pre=10000.0/n;
		double ans=0.0,min,temp,temp2;
		int i=1,j=1;
		for(;j<n+m&&i<n;j++)
		{			
			temp=fabs(i*dis_pre-j*dis_aft);
			if(j+1!=n+m)
				temp2=fabs(i*dis_pre-(j+1)*dis_aft);
			else 
				temp2=100000.0;
			if(temp<temp2)			//这个步骤即为选择原先的移动
			{
				i++;
				min=temp;
			}
			else continue;			//因为选择原先的距离放入当前J个比放入J+1个大，所以选新加入的放入。
			ans+=min;
		}
		printf("%.4lf\n",ans);
	}
}

转载于:https://www.cnblogs.com/murmured/p/5004339.html