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

感谢查看！