FZU 1062 洗牌问题

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

weixin_34210740

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

阅读量107

点赞数

原文链接：http://www.cnblogs.com/zufezzt/p/5289493.html

版权

首先有一个规律：当一个数字归位的时候，所有数字都会归位。

因此只需要模拟一个数字就可以了。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int n;

int main()
{
    while (~scanf("%d", &n))
    {
        int ans = 0;
        int now = 1;

        while (1)
        {
            if (now <= n) now = now * 2;
            else now = 2 * (now - n) - 1;
            ans++;
            if (now == 1) break;
        }

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