贪心算法—局部最优解（C语言）

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#define max(x,y) x>y?x:y
#define V 17//移动速度
#define sk 60//技能移动距离
#define Vm 4//魔法点回复速度，需停止移动
#define Bc 10//技能消耗


int main()
{
	int s = 0, t = 0, m = 0;
	scanf("%d%d%d", &m, &s, &t);
	int max_sk = 0;//靠技能移动的距离
	int max_s = 0;//当前最远距离
	int i = 0;
	while (i < t && max_s < s)
	{
		max_s += V;//1、不释放技能移动
		//2、选择消耗技能移动
		if (m >= Bc)
		{
			max_sk += sk;
			m -= Bc;
		}
		else
		{
			m += Vm;
		}
		//取当前最远距离
		max_s = max(max_s, max_sk);
		i++;
	}
	if (max_s >= s)
	{
		printf("Yes\n%d", i);
	}
	else
	{
		printf("No\n%d", max_s);
	}
	return 0;
}