swustoj---544(跑跑卡丁车)

题目地址:http://acm.swust.edu.cn/contest/0287/problem/544/

我们推测出卡丁车的氮气状态有15个(= =这个肯定你能知道 你看下面)

分别是 (我用1来代表20%)

0卡0  0卡1 0卡2  0卡3 0卡4 

1卡0 1卡1 1卡2  1卡3 1卡4 

2卡0 2卡1 2卡2 2卡3 2卡4

由题意:   1.前一个状态可以通过不用氮气跑一圈来使氮气增加20%到下一个状态 如0卡0 到 0卡1

                2.当有卡的时候就可以使用卡来进行加速然后转换状态 如 1卡0 到 0卡0

那么我们就可以写递推式了

可以从从两个状态获取值的状态取最小值

2卡4    可以用2卡3加1转化

2卡3    可以用2卡2加1转化

2卡2   可以用2卡1加1转化

2卡1    可以用2卡0加1转化

2卡0    可以用1卡4加1转化 或者用2卡4加1转化 (题意上说了卡只能有两张)

1卡4    可以用1卡3加1转化或者用2卡4使用1卡加速转化

。。。。。。剩下的自己推一下就好了

#include <stdio.h>
#include <string.h>
 
long long int _min(long long int a,long long int b)
{
    return a <