D. Ceil Divisions

D. Ceil Divisions

题意: a[i] = i 一共有n个数字， 操作

最多操作n+5次，让数组a 变成一个2 和剩下全部是1

题解：首先我们如果要最后单独处理n的话一定会大于n+5次的，因为只剩下一个2 与一个n， 所以我们要在处理中间的数字的时候顺便处理n， 那么我们处理几的时候，处理n用的步数最少呢， 自然是根号n+1 。

具体为什么要加1 因为可以省去一些判断。。。。

然后我们从后遍历，遇到根号n+1， 则用根号n+1 处理了n，然后将根号n+1 变为现在的n 找 根号下根号n+1 ,直到最后处理到2

次数为什么最多是n+5 呢 ， 存在一个根号则多处理一次， 然后n 不用处理，1不用处理，就会省下好多次，2e5 最多存在5个根号，则一定会小于n+5次。测试最小是n+3次

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+6;

ll t, n;

int main()
{
	cin >> t;
	while(t --)
	{
		cin >> n;
		ll n1 = n;
		ll n2 = n+3;
		cout << n2 << endl;
		for(ll i = n-1; i > 1; i --)
		{
			if(n1 < (i-1)*(i-1)) // 当前如果是大于根号n+1则直接处理
			{
				cout << i << " " << n << endl;
				n2 --;
			}
			else // 否则的话 更新一下n 然后将n用根号n+1 处理了
			{
				n1 = (n1+i-1)/i;
				cout << n << " " << i << endl;
				cout << n << " " << i << endl;
				n = i;
				n2 --; n2 --;
			}
		}
		while(n2>0)
		{
			cout << 1 << " " << n << endl;
			n2--;
		}
	}
	return 0;
}