HDU 4259 Double Dealing
摘要：
题目讲述的就是一个取牌游戏，一轮一轮地轮流取牌，直到最后的牌和一开始的一样（1,2,3,4.。。。。。，n）；这样经历了几次，输出它的经过多少次数才回来原位。这道题比赛的时候一开始想到模拟（超了），其实模拟我是看他好长的时间限制才这样想的，没想到真的超了！后来就想找找规律！谁知道找不到！于是就没AC！后来回来宿舍才听舍友说用置换群做！惨死。。。。。。置换群？现在都不是很懂！不过听他说就是把第一次取牌后的结果对其寻找！假如就是输入10 3，这样说吧！下标依次为1,2,3,4,5,6,7,8,9,10；第一次的结果就是 10 7 4 1 8 5 2 9 6 3，然后那么置换群为1->10-& 阅读全文
posted @ 2012-08-28 16:10 -和尚- 阅读(185) 评论(0) 推荐(0) 编辑