A5550.不规则跳跃 题解

思路

可以看见小码君跳多远只要跳的长度不是 $k$ 的倍数都可以跳腿挺长的，分类讨论一下。

如果 $x$ 不是 $k$ 的倍数，那么小码君可以一步跨到终点。这种情况总共最少需要走 $1$ 步。

如果 $x$ 是 $k$ 的倍数，那么小码君可以跳到终点的前一格，那一格绝对不是 $k$ 的倍数，然后往前跳一格，就到终点了。这种情况总共最少需要走 $2$ 步。

代码

按照思路模拟即可。

#include <iostream>
using namespace std;
int main(){
	int t;
	cin >> t;
	while (t--){
		int x,k;
		cin >> x >> k;
		if (x%k){
			cout<<1<<endl;
		}else{
			cout<<2<<endl;
		}
	} 
	return 0;
}