饿龙咆哮,饿偶!饿偶!饿偶偶! 小艺酱误入龙族结界,被恶龙带回城堡,准备当作新娘。 可是小艺酱怎么可能嫁给一个吃不饱穿不好的饿龙呢? 小艺酱决定逃离城堡,逃离龙族结界,总路程为c。 小艺酱的速度是vp,饿龙速度为vd。饿龙会在t小时后发现小艺酱出逃。 小艺酱担心自己跑不出去,准备了好多珍宝。 每当饿龙追上自己的时候小艺酱就会丢下一个珍宝,饿龙捡到珍宝会返回自己的城堡进行研究,研究f小时后,再出城堡追赶小艺。 小艺想知道自己至少需要丢多少珍宝才能让自己安全逃出结界。
#include <stdio.h>
int solution(int m, int n, int p, int q, int s) {//m为人速度,n为龙速度,p为刚开始t小时后去追,q为研究的f小时,s为路程
int result;
result = 0;
double rest=s-(double)m*p;
double t;
while (rest > 0)
{
t = (double)(s - rest) / (n - m);//追上人
if (m * t < rest)//如果还没有走到终点
{
result++;//丢东西
rest -= m * t;//更新剩余距离
rest = rest - ((double)(s - rest) / n + q) * m;//算上龙回去加上龙研究的时间,再次更新剩余距离
if (rest <= 0)
break;
}
else
break;
}
return result;
}
int main() {
int m;
int n;
int p;
int q;
int s;
scanf("%d", &m);
scanf("%d", &n);
scanf("%d", &p);
scanf("%d", &q);
scanf("%d", &s);
int result = solution(m, n, p, q, s);
printf("%d", result);
return 0;
}