Codeforces Round 971 (Div. 4)——C题题解

           本题的大意是一个青蛙从原点开始跳格子(0,0)，最终要跳到点(x,y)去，并且每一步的步长不能超过k，问最短几步可以跳到终点

分析：

        本题利用贪心思想，肯定是先跳最大的步长这样总体用的步数最长

        代码演示：

        

#include <iostream>
using namespace std;

int main(void)
{
	int t;cin >> t;
	while(t--)
	{
		int x,y,k;
		cin >> x >> y >> k;
		// x方向先跳完，可以少走一步，这是要注意的 
		if(x>=y) cout << (x+k-1)/k+max((x+k-1)/k-1,(y+k-1)/k) << endl;
		else cout << (y+k-1)/k*2 << endl;
	}
	
	return 0;
}

感谢查看！