2017. 洗牌复原-综合

描述

给你2n张牌，编号为1,2,3,...,n,n+1,...,2n，这也是最初的牌的顺序。一次洗牌是把序列变为n+1,  1,  n+2,  2,  n+3,  3,  n+4,  4, ...,  2n,  n。可以证明，对于任意正整数n，都可以在经过m次这样的洗牌后，这幅牌重新回到初始的顺序。

编程对于2n(n从键盘输入)张牌进行洗牌，求出重新得到初始顺序的洗牌次数m的值。

输入

输入正整数n，即2n张牌。

输出

输出洗牌次数m的值。

输入样例 1    

50

输出样例 1

经100次洗牌回到初始状态

分析：

m=1时    12 ->  21 ->12   次数：2

m=2        1234->3142->4321->2413->1234  次数：4

m=3         123456->415263->246135->123456   次数：3

通过观察我们可以发现 只要某个数回到最开始的位置意味着结束回复到原位

为了方便 我们观察1，发现插入规律 即在m之前即超过一半的卡牌数之前，位置每次变化2倍；超过后变化为2*（在后半卡牌的位置-1）+1

以下为实现代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main() { //重点找规律 研究第一个数什时候回去
	int m, i, s = 1;
	scanf("%d", &m);
	for (i = 0; i < 1000; i++) {
		if (s == 1 && i > 0)
			break;
		if (s <= m) //以m为界限 即一半的卡牌
			s *= 2;
		else
			s = (s - m - 1) * 2 + 1;

	}
	printf("经%d次洗牌回到初始状态", i);

}