Vijos P1785 同学排序【模拟】

时间:2022-05-07
本文章向大家介绍Vijos P1785 同学排序【模拟】，主要内容包括同学排序、描述、样例1、样例输出1、限制、提示、基本概念、基础应用、原理机制和需要注意的事项等，并结合实例形式分析了其使用技巧，希望通过本文能帮助到大家理解应用这部分内容。

同学排序

描述

现有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 }

随机文章
本站知识点必读
最近更新