HDOJ 1210

最新推荐文章于 2024-10-12 22:47:18 发布

zh9264

最新推荐文章于 2024-10-12 22:47:18 发布

阅读量66

点赞数

文章标签： c++ c语言

本文链接：https://blog.csdn.net/m0_58943508/article/details/125120079

版权

这篇博客探讨了Eddy's洗牌问题，详细解释了其特定的变换规则：当索引i大于n时，数字移动到(i-n-1)*2+1的位置；当索引i小于n时，移动到2*i的位置。通过循环查找，计算数字1回到原位所需的次数。提供的C++代码实现了这一过程，并输出了移动次数。

摘要由CSDN通过智能技术生成

Eddy's 洗牌问题

变换方式固定，只用考虑第一个数字1的位置即可

变换方式

下标i大于n时，移动至（(i-n-1)*2+1）处

下标i小于n时，移动至 2*i 处

循环查找下标再次为1所用次数

比如

（1）（2）（3）（4） n=2

初始 1

1： 1 1*2

2： 1 2*2

3： 1 (4-n-1)*2+1

4： 1 (3-n-1)*2+1

#include <stdio.h>
#include <vector>
#include <math.h>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{ 
    int n,m,i;
    //freopen("C:\\Users\\Lenovo\\Desktop\\input.txt","r",stdin);
    while (scanf("%d",&n)!=EOF)
    {
        int a[200010]={0};
        for(int i=1;i<=2*n;i++)a[i]=0;
        m=0;a[1]=1,i=1;
        while (1)
        {
           if(i<=n)
           {
               a[i*2]=1;
               i*=2;
           }
           else
           {
               a[(i-n-1)*2+1]=1;
               i=(i-n-1)*2+1;
           }
           m++;
           if(i==1)break;
        }
        printf("%d\n",m);
    }
    
    return 0;
}