Vijos P1785 同学排序【模拟】

简介: 同学排序 描述 现有m位同学,第1位同学为1号,第2位同学为2号,依次第m位同学为m号。要求双号的学生站出来,然后余下的重新组合,组合完后,再次让双号的学生站出来,重复n次,问这时有多少同学出来站着? 样例1 样例输入1 1989 5 样例输出1 1926 限制 1s 提...

同学排序

描述

现有m位同学,第1位同学为1号,第2位同学为2号,依次第m位同学为m号。要求双号的学生站出来,然后余下的重新组合,组合完后,再次让双号的学生站出来,重复n次,问这时有多少同学出来站着?

样例1

样例输入1

1989 5

样例输出1

1926

限制

1s

提示

【数据范围】
1≤n≤10
100≤m≤100000

题目链接:https://vijos.org/p/1785

分析:站出序号为偶数的人,如果总人数为奇数,剩余人数向上取整再折半就好了!

下面给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,m;
 6     cin>>n>>m;
 7     int i=1,ans=0;
 8     while(i<=m)
 9     {
10         i++;
11         ans+=n/2;
12         n=(n+1)/2;
13     }
14     cout<<ans<<endl;
15     return 0;
16 }

 

目录
相关文章
|
11月前
【错题集-编程题】春游(模拟 - 分情况讨论)
【错题集-编程题】春游(模拟 - 分情况讨论)
|
前端开发
前端学习案例20-遍历二叉树数据
前端学习案例20-遍历二叉树数据
78 0
前端学习案例20-遍历二叉树数据
|
前端开发
前端学习案例2-相等性判断2
前端学习案例2-相等性判断2
64 0
前端学习案例2-相等性判断2
|
前端开发
前端学习案例1-相等性判断1
前端学习案例1-相等性判断1
57 0
前端学习案例1-相等性判断1
|
测试技术 开发者
方便实用!软件测试面试题及答案这里面都有
软件测试属于技术类工种,因此,面试环节上也要比其他岗位的多上一个环节,分别是日常面试以及技术类问题面试,前者大家临场发挥就能搞定,而后者的话,由于技术性强,再加上很多人容易紧张,从而导致面试的通过率降低,所以,不少想在年后开始找工作的软件测试工程师们,就想要知道哪里有比较齐全的软件测试面试题及答案可以用作面试加持?
196 0
|
存储 算法 C++
数据结构与算法——第四节 栈和队列(C 模拟实现+思路分析+运行截图)
对于栈和队列,我们在这里只是把 其底层的原理简单的说一下,等到C++说到STL的时候,我们还会详细地说。
238 0
|
前端开发
前端学习案例-相等性判断3
前端学习案例-相等性判断3
74 0
前端学习案例-相等性判断3
|
前端开发
前端学习案例-相等性判断2
前端学习案例-相等性判断2
95 0
前端学习案例-相等性判断2
|
前端开发
前端学习案例-相等性判断1
前端学习案例-相等性判断1
118 0
前端学习案例-相等性判断1