cf地址

題目大意：給一個數(shù)n，有1~n的數(shù)，每次現(xiàn)在兩個數(shù)a，b，將這兩個數(shù)去掉，然后添加一個（a+b）/2的數(shù)（向上取整），進行n-1次操作后，問你最后剩下的數(shù)最小是多少。

思路：最小的數(shù)必定為2，每次選擇最大的那兩個數(shù)，最后會剩下（1，3） 答案就是2，不可能更小了，因為1和任意一個大于1的正整數(shù)相加除二 再向上取整最小值就為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 secondusing 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() {iosint 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; }

總結(jié)

以上是生活随笔為你收集整理的Educational Codeforces Round 96 (Rated for Div. 2) C. Numbers on Whiteboard///思维的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。