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;
}