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 }

 

目录
相关文章
|
5月前
|
移动开发 前端开发 API
期末测试——H5方式练习题
期末测试——H5方式练习题
42 0
|
5月前
【错题集-编程题】春游(模拟 - 分情况讨论)
【错题集-编程题】春游(模拟 - 分情况讨论)
|
5月前
【错题集-编程题】大数乘法(模拟 + 高精度乘法)
【错题集-编程题】大数乘法(模拟 + 高精度乘法)
|
5月前
|
调度
【错题集-编程题】主持人调度(一)(排序)
【错题集-编程题】主持人调度(一)(排序)
|
5月前
【错题集-编程题】排序子序列(模拟)
【错题集-编程题】排序子序列(模拟)
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
蓝桥杯之单片机学习(二十一)——自动售水机(附题目和完整代码)
蓝桥杯之单片机学习(二十一)——自动售水机(附题目和完整代码)
354 0
蓝桥杯之单片机学习(二十一)——自动售水机(附题目和完整代码)
|
机器学习/深度学习 机器人 API
【蓝桥杯省赛】冲刺练习题【经典题目练习】倒计时【01】天(准考证组委会已下发,请查询)-1
【蓝桥杯省赛】冲刺练习题【经典题目练习】倒计时【01】天(准考证组委会已下发,请查询)
109 0
【蓝桥杯省赛】冲刺练习题【经典题目练习】倒计时【01】天(准考证组委会已下发,请查询)-1
|
算法 BI C++
蓝桥杯练习题十四 - 次数差(c++)
蓝桥杯练习题十四 - 次数差(c++)
96 0
L2-029 特立独行的幸福 (25 分)(数组模拟)
L2-029 特立独行的幸福 (25 分)(数组模拟)
119 0