现有m位同学,第1位同学为1号,第2位同学为2号,依次第m位同学为m号。要求双号的学生站出来,然后余下的重新组合,组合完后,再次让双号的学生站出来,重复n次,问这时有多少同学出来站着?
1989 5
1926
1s
【数据范围】 1≤n≤10 100≤m≤100000
分析:站出序号为偶数的人,如果总人数为奇数,剩余人数向上取整再折半就好了!
下面给出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 }