1.26C龟兔赛跑补好思路

思路标记在注释里

# include <stdio.h>
# include <string.h>
# include <algorithm>//调用最小值函数。
using namespace std;
double dp[102], a[102];
int main()
{
    double tmp, l, c, t, v1, v2, v3;
    int n;
    while(~scanf("%lf%d%lf%lf%lf%lf%lf",&l,&n,&c,&t,&v1,&v2,&v3))
    {
        memset(dp, 0, sizeof(dp));//将两个数组全部初始化为0。
        memset(a, 0, sizeof(a));//同上。
        for(int i=1; i<=n; ++i)
            scanf("%lf",&a[i]);//输入的分别为充电站的距离。
        ++n;
        a[n] = l;//最后定义l相当于方便计算出最后一次充完电之后与终点的距离。
        for(int i=1; i<=n; ++i)
        {
            double imin = 999999999;
            for(int j=0; j<i; ++j)
            {
                double dis = a[i] - a[j];//定义一些函数关系式计算距离所花费的时间。
                if(dis <= c)
                    tmp = dis / v2;
                else
                    tmp = c / v2 + (dis - c)/v3;
                if(j)
                    tmp += t;
                imin = min(imin, dp[j]+tmp);//每次相当于计算分段时间的叠加。
            }
            dp[i] = imin;//计算出的是总时间。
        }
        if(dp[n] > l/v1)//与兔子进行比较。
            puts("Good job,rabbit!");
        else
            puts("What a pity rabbit!");
    }
    return 0;
}