前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Vijos P1785 同学排序【模拟】

Vijos P1785 同学排序【模拟】

作者头像
Angel_Kitty
发布2018-04-09 14:40:56
3970
发布2018-04-09 14:40:56
举报

同学排序

描述

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

样例1

样例输入1

代码语言:javascript
复制
1989 5

样例输出1

代码语言:javascript
复制
1926

限制

1s

提示

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

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

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

下面给出AC代码:

代码语言:javascript
复制
 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 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-06-20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 同学排序
  • 描述
  • 样例1
    • 样例输入1
      • 样例输出1
      • 限制
      • 提示
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档