博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
约瑟夫问题总结
阅读量:6208 次
发布时间:2019-06-21

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

题解在代码里~

#include 
#include
#include
using namespace std;int main(){ int n, k, f[100]; n = 12; cin>>k; //链表做法,复杂度O(n*k) list
L; for(int i = 1; i <= n; i++) f[i] = i, L.push_back(i); list
::iterator pos = L.begin(); while(L.size() > 1) { for(int i = 1; i < k; i++) { ++pos; if(pos == L.end()) pos = L.begin(); } f[*pos] = 0; pos = L.erase(pos); if(pos == L.end()) pos = L.begin(); for(int i = 1; i <= n; i++) cout<
<

 

转载于:https://www.cnblogs.com/Saurus/p/6127563.html

你可能感兴趣的文章
傻嘎,IOC原来是这样子的
查看>>
空心验证码(定制)
查看>>
C++基础学习-20120518
查看>>
Spring JTA应用JOTM & Atomikos I Application
查看>>
U盘安装CentOS
查看>>
评《凶器是手机还是充电器?》-开关电源原理
查看>>
Linux添加/删除用户和用户组
查看>>
如何将HashMap,按照value值排序
查看>>
第八周(3) Word2007样式
查看>>
指针与字符串
查看>>
jquery切换class
查看>>
[原创]项目管理知识体系指南之 13项目干系人管理思维导图
查看>>
如何解决 SogouIinput not enough space for thread data ?? 虚拟内存
查看>>
与非CCR代码互操作
查看>>
AndroidManifest.xml 详解 (四) 之uses-permission
查看>>
Python -- 堆数据结构 heapq - I love this game! - 博客频道 - CSDN.NET
查看>>
Go:Hello World!
查看>>
恶补java基础 位运算符
查看>>
关于PHP程序使用file_get_content()函数进行抓取PHP程序与smarty结合编译过程中产生的静态文件,抓取不了?连接超时?(地址映射)...
查看>>
express
查看>>