随笔分类 -  math(数学)

摘要:题目链接:http://poj.org/problem?id=1781Sample Input05e001e142e066e600e0Sample Output352164891137题解:Joseph(约瑟夫环)问题,模型是n个人,给定数字k,从第一个人开始,轮到第k个人,出列,再从第k+1人开始,再数k个人,一直循环到剩下最后一个........再讲讲这道题意,也是n个人,k为2,是一种特殊情况,所以有特殊解法,先介绍一下特殊解法:列一下n从1到10的情况:1 12 13 34 15 36 57 18 39 510 7可以看出答案是一个奇数排列,1 1,3 1,3,5 ....可以找出规律 阅读全文
posted @ 2013-08-13 11:17 Qioayang,Allan,Zheng 阅读(265) 评论(0) 推荐(0)