hdu 1210 洗牌

主题思想： 找规律

跟踪第一张牌的位置，如果第一张牌回到了起点，则整体到了初始顺序。
对于第i张牌
if(i>n) 找规律发现，n+1,n+2,n+3其位置为1,3,5, =2*(i-n)-1
else i=2*i

AC代码

#include <iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;


int n;

int handle(){

    int x=2;
    int ans=1;
    while(x!=1){

        if(x>n){
            x=(x-n)*2-1;
        }else{

            x=x*2;
        }
        ans++;
    }
    return ans;

}
int main()
{
    int ans=0;
    while(scanf("%d",&n)!=EOF){

        ans=handle();

        printf("%d\n",ans);
    }
    return 0;
}