NYOJ 614 纸牌游戏

纸牌游戏

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

描述

设2n张牌分别标记为1，2，…，n，n+l，…，2n，初始时这2n张牌按其标号从小到大排列。

经一次洗牌后，原来的排列顺序变成n+l，l，n+2，2，··，，2n，n。

即前n张牌被放到偶数位置2，4，·，·，2n，而后n张牌被放到奇数位置1，3，…，2n-l。

可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。

编程任务:对于给定的n的值(n<=24000)，编程计算最少经过多少次洗牌可恢复到初始状态。

输入

由键盘输入n的值。

输入包含多组数据，每行一个整数N。

输出

程序运行结束时，将计算出的最少洗牌次数在屏幕上输出。

对于输入的N，输出最少需要的洗牌次数

样例输入

10

样例输出

6

这道题技巧性太强了！只有欣赏的份啊！

AC码：

#include<stdio.h>
int main()
{
	int n,i,j;
	while(~scanf("%d",&n))
	{
		for(i=2,j=2;;i++)
		{
			if(j>n)
				j=(j-n)*2-1;
			else
				j=j*2;
			if(j==1)
				break;
		}
		printf("%d\n",i);
	}
	return 0;
}

NYOJ 614 纸牌游戏,布布扣,bubuko.com