HDU 1210

感觉就是乱搞找规律

自己写几组数据

本来开始是想着把 n 个数字每次回到原来位置各需要多少次，然后取它们的最小公倍数就好了

但是数据写着写着发现每一个数回到原来位置次数都是一样的，那么就简单了，直接第一个数

为例，不断跟踪位置，计算它走过的次数

#include <cstdio>

int main()
{
    int n;
    while(scanf("%d" , &n)!=EOF)
    {
        int k = 2 , ans = 1;
        while(k != 1){
            if( k <= n ) k <<= 1;
            else k = (k - n)*2-1;
            ans++;
        }
        printf("%d\n" , ans);
    }
    return 0;
}