
OJ
ydmgr
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题
首先是经典的约瑟夫问题的解法 #include #include #include using namespace std; /* * * 典型的约瑟夫问题 * 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开 * 始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。 * 例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后转载 2013-12-23 22:28:28 · 594 阅读 · 0 评论 -
取石子问题
/* POJ 1067 取石子游戏 ----问题描述: 7有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中 同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。转载 2013-12-23 22:17:21 · 1373 阅读 · 0 评论