【其他】【RQNOJ】洗牌问题

题目描述

给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 
一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。 
可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。 
例如
对于n=3 时 
1 2 3 4 5 6 - 初始值 
4 1 5 2 6 3 - step 1 
2 4 6 1 3 5 - step 2 
1 2 3 4 5 6 - step 3（finally）

编程对于小于10000的自然数N，求出M的值。

输入格式

n 就是牌的一半的数量
前7个数据在integer范围内
后2个超出longint范围

输出格式

m 经过M次洗牌，且m是所能满足条件的最小值

样例输入

3

样例输出

3

三维状态图像

---

 

RQ好多“其他”类目的题……

 

#include<stdio.h> unsigned long long ans,p,n; int main() { scanf("%d",&n); p=1; do { if (p<=n) p*=2; else p=(p-n)*2-1; ++ans; } while (p!=1); printf("%I64d/n",ans); return 0; }