HDU 1210

感觉就是乱搞找规律

自己写几组数据

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

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

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

 #include <cstdio>

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