求杭电3343题详细的解题思路,谢谢!

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3343
2024-12-14 10:29:24
推荐回答(1个)
回答1:

晕死,这是一道数学题。

蚂蚁速度v cm/s,蝇长L;每秒蝇长增m;
第一秒:蚂蚁走了蝇长的0.01*v/(L+m);
第二秒:蚂蚁走了蝇长的0.01*v/(L+2*m);
第三秒:蚂蚁走了蝇长的0.01*v/(L+3*m);
第四秒:蚂蚁走了蝇长的0.01*v/(L+4*m);
第t秒:蚂蚁走了蝇长的0.01*v/(L+t*m);
把以上结果加起来,求积分,∫0.01*v/(L+t*m)dt=0.01*(v/m)*ln(L+t*m)+C
从0积到t0,=0.01*(v/m)*ln[(L+t0*m)/L].
只要0.01*(v/m)*ln[(L+t0*m)/L]大于等于1(即蝇长)即表示可以走到终点。

如果v取0,即在原点踏步。不能达到终点。
L,m都是正常数,如果v取正常数,只要t0取很大的数,总能使式子0.01*(v/m)*ln[(L+t0*m)/L]大于1。

#include
main()
{

double L,v,m,temp;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf%lf",&L,&v,&m);
if(v>0) printf("YES\n");
if(v==0) printf("NO\n");
}

return 0;
}