hdu_1210 Eddy's 洗牌问题

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1210

分析：先去N为较小的数模拟过程。我取N=3、N=4。就会发现如下规律。

   1、当1回到原来位置时，所有数字回到原来的顺序排列。

   2、设w为1所在位子，则有：

             a、 w<=n时，w下一次所在位子为：w=w*2;

             b、w>n时，w下一次所在位子为：w=(w-n)/2-1;

   3、不断跟踪1的位子，当1回到原来位子时，看移动的次数。

我的代码：

#include<stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int w=2;     //1在的位置。
        int count=1;   //洗牌次数。
        while(w!=1)
        {
            if(w<=n) w*=2;
            else
            {
                w=(w-n)*2-1;
            }
            count++;
        }
        printf("%d\n",count);
    }


    return 0;
}

总结：一开始看到这道题的时候不会做呀。。还是晚上小组讨论的时候通过"深山含笑"的见解，自己有模拟了一面才写出的代码。感觉要是之前自己模拟一遍也会发现这个规律吧~！