设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。现在你的的任务是计算对于给定的n的值(n≤10^5)，最少需要经过多少次洗牌可恢复到初始状态。
Input 输入数据由多组数据组成。每组数据仅有一个整数，表示n的值。 Output 对于每组数据，输出仅一行包含一个整数，即最少洗牌次数。 Sample Input 10 Sample Output 6
就是判断1的位置，求当1再次回到带一个位置时的移动次数。1原在偶数位置变动，当位置大于n/2时1移向奇数位置....再回到第一个位置；
代码：
#include<stdio.h> #include<math.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int main() { int n; while(~scanf("%d",&n)) { int sum=0; int a=2; sum=1; while(a!=1) { if(a<=n) { a*=2; sum++; } else { a=(a-n)*2-1; sum++; } } printf("%d\n",sum); } }
