Vijos P1785 同学排序【模拟】

同学排序

描述

现有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代码：

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