洛谷 P2755 洗牌问题

P2755 洗牌问题

题目描述

给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证 明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到 初始的顺序。编程对于小于100000的自然数N，求出M的值。

输入输出格式

输入格式：

输入：N

输出格式：

输出：M

输入输出样例

输入样例#1： 复制

20

输出样例#1： 复制

20

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,ans;
int num[],bns[];
int main(){
    scanf("%d",&n);
    for(int i=;i<=*n;i++)    num[i]=i;
    ans++;
    for(int i=;i<=*n;i++)
        if(i%)    bns[i]=num[n+i/+];
        else bns[i]=num[i/];
    for(int i=;i<=*n;i++)    num[i]=bns[i];
    while(){
        int flag=;
        for(int i=;i<=*n;i++)
            if(num[i]!=i)    flag=;
        if(!flag)    break;
        ans++;
        for(int i=;i<=*n;i++)
            if(i%)    bns[i]=num[n+i/+];
            else bns[i]=num[i/];
        for(int i=;i<=*n;i++)    num[i]=bns[i];
    }
    cout<<ans;
}

44分暴力

思路：只模拟1好点的下标。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,pos,ans;
int main(){
    scanf("%d",&n);
    if(n==){ cout<<"";return ; }
    pos=;
    ans++;pos*=;
    while(){
        if(pos==)    break;
        ans++;
        if(pos>n)    pos=pos*-n*-;
        else pos*=;
    }
    printf("%d",ans);
}