FZU1062 洗牌问题

最新推荐文章于 2019-01-02 22:17:00 发布

原创最新推荐文章于 2019-01-02 22:17:00 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#FZU #acm

算法进阶专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种迷宫寻路算法的实现方法，通过特定的规则改变当前位置来寻找从起点到终点的路径。该算法使用C++编写，并提供了一个已通过验证的代码示例。

如果所在位置小于n的情况下下一次的位置就是n*2
但是如果大于n 下次的位置就是（当前位置-n）*2-1；

已AC代码：

#include <iostream>
using namespace std;
int main()
{
    int n,i,t;
    while(cin>>n)
    {
        i=1,t=0;
        do
        {
            if(i<=n)
                i=2*i;
            else
                i=2*(i-n)-1;
            t++;
        }while(i!=1);
        cout<<t<<endl;
    }
    return 0;
}