网站建设专业公司,南昌网站建设排行,关于医院网站建设的通知,网站排名优化手机本题的大意是一个青蛙从原点开始跳格子(0,0)#xff0c;最终要跳到点(x,y)去#xff0c;并且每一步的步长不能超过k#xff0c;问最短几步可以跳到终点
分析#xff1a; 本题利用贪心思想#xff0c;肯定是先跳最大的步长这样总体用的步数最长 代码演示#xff1a; #inc… 本题的大意是一个青蛙从原点开始跳格子(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(xy) cout (xk-1)/kmax((xk-1)/k-1,(yk-1)/k) endl;else cout (yk-1)/k*2 endl;}return 0;
}
感谢查看
