每天一把CF : 2020-10-17

800分牛逼

題目

原題鏈接:https://codeforces.com/problemset/problem/1426/A

思路

題目大意：現(xiàn)規(guī)定數(shù)1-n:1,2屬于1樓,之后每x個(gè)數(shù)屬于一樓,給定n和x,確定n所在的樓數(shù).

思路：n/2+1+(n%2?1:0) 不想多解釋

代碼實(shí)現(xiàn)

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

const int MAX = 1e5 + 5;

int t,n,x,ans;

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

	cin >> t;
	while (t--) {
		cin >> n >> x;
		if (n <= 2) {
			ans = 1;
		}
		else {
			ans = 1 + (n - 2) / x + ((n - 2) % x ? 1 : 0);
		}
		cout << ans << endl;
	}

	return 0;
}