hdu 1210 Eddy's 洗牌问题

最新推荐文章于 2020-03-03 11:40:00 发布

Baoli1008

最新推荐文章于 2020-03-03 11:40:00 发布

阅读量692

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/Baoli1008/article/details/38784549

水题专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种模拟水题的解决方法，通过特定算法计算牌位置变化的过程与次数。假设存在n张牌，通过一系列变换规则，实现了牌位置的重新排列，并通过递归算法计算出牌从初始状态变化到特定状态所需的最少操作数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

模拟水题。

假设有n张牌，令half=n/2 ，若牌的位置p<=half 牌的位置会变为p*2，若大于half则变为(p-half)*2-1。

代码：

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

int solve(int n){
    int cur=2;
    int half=n/2;
    int res=1;
    while(cur!=1){
        if(cur<=half) cur*=2;
        else cur=(cur-half)*2-1;
        res++;
    }
    return res;
}

int main(){
    int n;
    while(cin>>n){
        cout<<solve(n*2)<<endl;
    }
    return 0;
}