Vijos P1785 同学排序【模拟】

最新推荐文章于 2021-05-23 16:16:30 发布

转载最新推荐文章于 2021-05-23 16:16:30 发布 · 117 阅读

本文介绍了一个有趣的同学排序问题，通过让双号的学生站出来并重新组合剩余学生的方式，求解经过多次操作后站出来的学生总数。文章给出了一个简单有效的算法实现，并提供了AC代码示例。

同学排序

描述

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

样例1

样例输入1

1989 5

样例输出1

限制

提示

【数据范围】
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 }