分享程序员开发的那些事...
更新时间：2022-08-21 23:27:02
现有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 }