博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Vijos P1785 同学排序【模拟】
阅读量:6327 次
发布时间:2019-06-22

本文共 451 字,大约阅读时间需要 1 分钟。

同学排序

描述

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

样例1

样例输入1

1989 5

样例输出1

1926

限制

1s

提示

【数据范围】

1≤n≤10
100≤m≤100000

题目链接:

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

下面给出AC代码:

1 #include 
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<
<

 

转载地址:http://ctgaa.baihongyu.com/

你可能感兴趣的文章
[BZOJ1927]星际竞速(费用流)
查看>>
PowerDesigner添加表注释
查看>>
使用VMware安装Ubuntu虚拟机,创建后开启显示黑屏的解决方法
查看>>
Java数据结构与算法(11) - ch06递归(二分法查找)
查看>>
文件操作
查看>>
this的指向
查看>>
Object类及其常用方法简介
查看>>
VMware安装CentOS7后无法使用yum
查看>>
如何查看oracle用户具有的权限和角色
查看>>
Hibernate关联关系配置(一对多、一对一和多对多)
查看>>
微信小程序直播,腾讯云直播+微信小程序实现实时直播
查看>>
ThinkPHP与EasyUI整合之三(searchbox):在datagrid中查询指定记录
查看>>
UIAlertController简单使用
查看>>
二分查找中的对半查找和采用斐波那契法查找的效率分析(信息论描述)
查看>>
我对git的认识
查看>>
BZOJ2425:[HAOI2010]计数(数位DP)
查看>>
CLR读书笔记--第四章 类型基础
查看>>
CSS3实战开发 表单发光特效实战开发
查看>>
初识Ajax---简单的Ajax应用实例
查看>>
js 去除字符串空白符
查看>>