A. The Good Array - 思维

 

分析：

         首先数组第一个元素和最后一个元素一定为1，然后可以发现i==n-1时，可以得到数组中除了最后一位1的个数，也就可以得出答案，数组中一共的1的个数时n-1时的1的个数再加上1.

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;

void solve()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,k;
		cin>>n>>k;
		int x;
		if((n-1)%k==0) x=(n-1)/k;
		else x=(n-1)/k+1;
		cout<<x+1<<'\n';
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	solve();
	
	return 0;
}