Educational Codeforces Round 96 (Rated for Div. 2) C. Numbers on Whiteboard///思维

cf地址

题目大意：给一个数n，有1~n的数，每次现在两个数a，b，将这两个数去掉，然后添加一个（a+b）/2的数（向上取整），进行n-1次操作后，问你最后剩下的数最小是多少。

思路：最小的数必定为2，每次选择最大的那两个数，最后会剩下（1，3） 答案就是2，不可能更小了，因为1和任意一个大于1的正整数相加除二 再向上取整最小值就为2；
（简单思维题）
代码：

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define FILL(a,b) (memset(a,b,sizeof(a)))
#define re register
#define lson rt<<1
#define rson rt<<1|1
#define lowbit(a) ((a)&-(a))
#define ios std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);
#define fi first
#define rep(i,n) for(int i=0;(i)<(n);i++)
#define rep1(i,n) for(int i=1;(i)<=(n);i++)
#define se second

using namespace std;
typedef long long  ll;
typedef unsigned long long  ull;
typedef pair<int,int > pii;
int dx[4]= {-1,1,0,0},dy[4]= {0,0,1,-1};
const ll mod=10;
const ll N =2e6+10;
const double eps = 1e-4;
const double pi=acos(-1);
ll gcd(int a,int b){return !b?a:gcd(b,a%b);}
ll a[N];

int main()
{
    ios
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        ll sm=0;
  		sm=(1+n)*n/2;
  		cout<<2<<endl;
  		cout<<n-1<<" "<<n<<"\n";
  		for(int i=n-2;i>=1;i--)
  		cout<<i<<" "<<i+2<<"\n";
    }
    
    return 0;
}