luoyixin2009的博客

每一次交换都会形成“交换环”，而每个交换环最多只需要连个时间单位就能到正确的位置（数学，自己推理，多举例），所以只要计算是否有长度大于或等于2的交换环，若有输出2，若没有，输出1，若全部都是同一个数，输出0。题目中说的是一个人在一个时间单位中只能交换一次，而不是一个时间单位中只能有两个人互相交换。第2到N+1行：每行一个数Mi，表示从位置1到位置N，每个人的所拿礼物的完美值。注释掉的是检查的部分，可不看。第一行：N 表示游戏人数。第二行：最小交换所需时间。（别掉坑，要认真审题）

为了解决这个问题，德国的Ulm大学开发了一份意外事故计划，当发生意外事故的时候，先将第1个城市停电，然后再将第m+1个城市停电。在访问的过程中，对于已经停过电的城市不考虑，剩下的没停过电的城市每隔m个就要停一次电。例如：如果 n=17 并且 m=5，网络将按如下顺序断开：[1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7].你的任务是写一个程序，读入城市的数目，然后求出m值，m值是使第2个城市刚好在最后才被停电的最小整数。对于输入的每一行，输出满足上述条件的最小m值。

Time limit : 2sec / Memory limit : 1024MBThere are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies.You will take out the candies from some consecutive boxes and distribute them evenly to M children.Such being th