N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数 ...
分类：
其他好文 时间：
2017-10-19 21:11:20
阅读次数：
276
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 #include<stdio.h>#include<malloc.h>typedef stru ...
分类：
其他好文 时间：
2017-10-10 20:40:00
阅读次数：
135
File类递归练习(统计该文件夹大小) File类递归练习(删除该文件夹) File类递归练习(拷贝) File类递归练习(按层级打印) 递归练习(斐波那契数列) 递归练习(1000的阶乘所有零和尾部零的个数) 递归练习(1000的阶乘尾部零的个数) 集合练习(约瑟夫环) ###23.01_File ...
分类：
其他好文 时间：
2017-09-25 13:31:10
阅读次数：
211
package test;import java.util.Scanner;//键盘输入/** public class test{ public static void main(String[] args){ //提示输入总人数 System.out.println("请输入做这个游戏的总人数： ...
分类：
编程语言 时间：
2017-09-24 11:41:05
阅读次数：
183
约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人继续从1开始报数，依次类推，求最后剩下的人的编号 方法1：模拟游戏过程的方法，将n个人串成一个循环链表，不停地去遍历链表，直到最后剩下一个结点。优点：方法直观 ...
分类：
其他好文 时间：
2017-09-04 15:58:37
阅读次数：
223
约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。 有n个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过k-2个人（因为第一个人已经被越过），并杀掉第k个人。 接着，再越过k-1个人，并杀掉第k个人。这个过程沿着圆圈一直进 ...
分类：
其他好文 时间：
2017-09-03 00:28:28
阅读次数：
320
Josephus again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 181 Pr ...
分类：
其他好文 时间：
2017-09-03 00:26:17
阅读次数：
202
100个人编号1-100，围坐一圈，从1号开始进行1，2，3报数，谁报数为3，就离开圈子，剩下的人继续报1，2，3，报数为3的出圈。。。 请写一段程序，计算最后一个留下来的人，他的编号 ...
分类：
其他好文 时间：
2017-09-02 10:33:15
阅读次数：
442
今天写这个题时（UVA - 1363）看到约瑟夫环，学习一发 dp和数学就像一个东西，这个问题很有dp的味道 假设n=10,m=3; 0 1 2 3 4 5 6 7 8 9 变化之后 0 1 3 4 5 6 7 8 9 在变 7 8 0 1 2 3 4 5 6（0 1 2 3 4 5 6 7 8） ...
分类：
其他好文 时间：
2017-08-27 17:01:42
阅读次数：
101
