acdream1020The Game about KILL结题报告[约瑟夫问题]
2016-07-18 15:33
274 查看
一开始只知道是约瑟夫问题，打野就是隔一个fly一个，求最后那个，可是我O(n) 速度不是开玩笑，后来，我问到了一个O(logn) 的方法，不过只对隔1杀1有效
#include<bits/stdc++.h>
using namespace std;
int n,k;
int main(){
while(cin>>n){
k=1;
while(k<=n)k<<=1;
cout<<n*2-k+1<<endl;
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Ubuntu常用工具
- Android NDK开发
- Leetcode 38. Count and Say (Easy) (cpp)
- 【C语言入门教程】5.2 函数的作用域规则（auto, static）
- JS传中文到后台需要的处理
- Linux进程管理（二、 进程创建）
- 浏览器默认样式
- 抽象工厂模式
- Spring的EL表达式
- 06.Java 基础 - 重载&重写
- Hibernate创建sessionFactory工具类
- HDU 5719 BestCoder 2nd Anniversary Arrange （DP）
- 经典游戏服务架构 （三）全服全线模型
- codeforces#327->C.Median Smoothing(规律题 )
- 【poj1741】 Tree
- cordova 实现第三方登录及分享，qq，微信，微博
- bootstrap之双日历时间段选择控件示例—daterangepicker(中文汉化版)
- AJAX不能访问MVC后台程序的问题
- IOS开发UI篇--IOS动画（Core Animation）总结
- Hibernate汇总