http://poj.org/problem?id=1781
约瑟夫环的模板，每次数到2的人出圈。
但直接求会TLE，n太大。
打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-08 21:26:06
阅读次数：
297
Throwing cards away I
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Given is an ordered deck of n cards numbered 1 to n with card 1 at the t...
分类：
其他好文 时间：
2014-08-04 17:38:47
阅读次数：
272
题目链接：
啊哈哈，选我选我
思路是：
相当于模拟约瑟夫环，只不过是从顺逆时针同时进行的，然后就是顺逆时针走可以编写一个函数，只不过是走的方向的标志变量相反。。还有就是为了（pos+flag+n-1）%n+1的妙用。。。
题目：
The Dole Queue
In a serious attempt to downsize (reduce...
分类：
其他好文 时间：
2014-08-04 11:09:37
阅读次数：
206
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
方法1：使用stl：：list模拟环形链表，参考剑指offer
代码：
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-08-03 20:40:55
阅读次数：
218
hdu 4841 圆桌问题（用vector模拟约瑟夫环）...
分类：
其他好文 时间：
2014-07-30 14:46:13
阅读次数：
171
http://acm.hdu.edu.cn/showproblem.php?pid=1222苦了这么长时间终于又尝到点甜头了....T_T....开始还以为这道题又是约瑟夫环问题，再想想发现只要这两个数互质就行，也就是它们的最大公约数是1时就是NO 1 #include 2 int GCD(int ...
分类：
其他好文 时间：
2014-07-30 11:52:13
阅读次数：
204
简单说一下约瑟夫环：约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。想要求出最后剩下的那个人的在初始的时候的编号的...
分类：
其他好文 时间：
2014-07-25 02:31:44
阅读次数：
175
问题描述：
输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序。
比如：输入的随机数列为：3,1,2,4，初始计数值...
分类：
其他好文 时间：
2014-07-21 14:06:46
阅读次数：
264
圆圈中最后剩下的数字(递推公式) 代码(C++)本文地址:http://blog.csdn.net/caroline_wendy题目: 0,1...,n-1这n个数字排成一个圆圈, 从数字0開始每次从这个圆圈里删除第m个数字.求出这个圆圈里最后剩下的数字.能够推导出约瑟夫环的递推公式, 使用循环进行...
分类：
编程语言 时间：
2014-07-21 09:33:10
阅读次数：
241
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
C代码如下：
#include
#include
#include
typedef struct _node
{
struct _node* next;...
分类：
其他好文 时间：
2014-07-21 09:32:50
阅读次数：
222
