摘要: 题意: 一群小孩顺时针坐然后在玩约瑟夫环的游戏.. 从第k个小孩开始..每个被选中的孩子扔出手中的纸牌.. 然后按着纸牌上面的数找下一个被选中的小孩.. 如果牌中的数是正数就顺时针数.. 如果是负数就逆时针数.. 其中第 i 个被选中的小孩会得到f( i )颗糖.. f( i )表示 i 的正因子个数.. 要求是找出得到糖最多的孩子个数.. 输入: n k 表示有n个小孩..从第k个开始 接下来 n 行有n个小孩的名字和他手上的牌的编号..思路: 一开始想的是暴力找出这个小孩.. 但是会很麻烦.. 然后这里就用到了反素数了.. 反素数:<http://ac... 阅读全文
posted @ 2012-10-16 12:48 Griselda. 阅读(374) 评论(0) 推荐(0) 编辑