Educational Codeforces Round 96 C. Numbers on Whiteboard

题意：

给你 1 、 2 、 3... n 1、2、3...n 1、2、3...n一共 n n n个数，每次操作可以选择两个数 a , b a,b a,b拿出，再放入 ( a + b ) / 2 (a+b)/2 (a+b)/2(向上取整)。在 n − 1 n-1 n−1次操作后只会剩下一个数，问这个数最小是多少。

解题思路：

每一次操作，这些数的和就减少 ( a + b ) / 2 (a+b)/2 (a+b)/2，那么贪心，每次选择最大的两个数即可，并且最后答案一定是 2 2 2。

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+5;
const int mod = 1e9+7;
long long a[maxn];
int main(){int t;cin>>t;while(t--){int n;cin>>n;cout<<2<<endl;int pr=n;for(int i=n-1;i>0;i--){printf("%d %d\n",i,pr);pr=(i+pr+1)/2;}      } return 0;
}

Educational Codeforces Round 96 C. Numbers on Whiteboard相关推荐

Educational Codeforces Round 96 E. String Reversa 线段树模拟序列交换
传送门文章目录题意: 思路: 题意: 思路: 与上一篇题解大同小异,无非就是不需要枚举排列了. // Problem: E. String Reversal // Contest: Codefor ...
Educational Codeforces Round 96 (Rated for Div. 2) C. Numbers on Whiteboard(构造)
C. Numbers on Whiteboard 题意: 给你一个排列1-n,每次可以选择两个数,( ⌈ a + b 2 ⌉ \lceil \frac{a+b}{2} \rceil ⌈2a+b⌉)进 ...
Educational Codeforces Round 96 (Rated for Div. 2)
今天先补了上一场的Codeforces Global Round 11三道题,做的心神恍惚,然后17点报名没敢提交,先写了4个题剩下的改天补一补我是真的服信号,卷积卷si我了 A - Number ...
C. Numbers on Whiteboard(模拟+贪心) Educational Codeforces Round 96 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1430/problem/C 测试样例 input 1 4 output 2 2 4 3 3 3 1 题意: 给定一个 1 1 ...
Educational Codeforces Round 96 (Rated for Div. 2) C. Numbers on Whiteboard///思维
cf地址题目大意:给一个数n,有1~n的数,每次现在两个数a,b,将这两个数去掉,然后添加一个(a+b)/2的数(向上取整),进行n-1次操作后,问你最后剩下的数最小是多少. 思路:最小的数必定为2 ...
Educational Codeforces Round 96 (Rated for Div. 2)C. Numbers on Whiteboard（贪心算法（水题））
题目链接: 传送门题目贴上: 题意:,给你 1-n个数,你可以对两个不同位置的数进行合并,比如a和b,合成数变成(a+b)/2,结果四舍五入.放在数组末尾,删除原来的a和b,举例子吧就这样子两两合 ...
Educational Codeforces Round 96 (Rated for Div. 2) ABCD
很久不写题解了因为最近一直在刷acwing和kuangbin的专题 acwing题解直接在acwing上传了而kuangbin做了几个半个专题完整了会写题解的因为身体原因最近总是眼睛疼所以很少 ...
Educational Codeforces Round 32
http://codeforces.com/contest/888 A Local Extrema[水] [题意]:计算极值点个数 [分析]:除了第一个最后一个外,遇到极值点ans++,包括极大和极小 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...

Educational Codeforces Round 96 C. Numbers on Whiteboard

题意：

解题思路：

代码：

Educational Codeforces Round 96 C. Numbers on Whiteboard相关推荐

最新文章

热门文章