Vijos P1785 同学排序【模拟】

目录

• 样例输入1
• 样例输出1

 

同学排序

描述

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

样例1

Return Top

样例输入1

1989 5

Return Top

样例输出1

1926

限制

1s

提示

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

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

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

下面给出AC代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int i=1,ans=0;
    while(i<=m)
    {
        i++;
        ans+=n/2;
        n=(n+1)/2;
    }
    cout<<ans<<endl;
    return 0;
}