UVA 151 - Power Crisis

最新推荐文章于 2020-10-01 19:45:02 发布

liuxinyu666

最新推荐文章于 2020-10-01 19:45:02 发布

阅读量382

点赞数 1

CC 4.0 BY-SA版权

分类专栏： uva 文章标签： UVA 151 约瑟夫环 Power Crisis

本文链接：https://blog.youkuaiyun.com/liuxinyu666/article/details/79944414

uva 专栏收录该内容

34 篇文章

订阅专栏

本文探讨了一道约瑟夫环的变形题目，通过算法实现了寻找特定条件下最后一个剩余元素的位置，采用逆向思维和模运算来解决实际问题。

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

约瑟夫环变形题

因为第一次关第一个，所以可以转化为N-1个电厂，最后留下第12个电厂的问题

代码如下：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int x,y,i,j;
    while(cin>>x&&x)
        for(i=1;; ++i)
        {
            y=0;
            //新环是由 (旧环中编号-最大报数值)%旧总人数 得到的
            //所以逆推时可以由 (新环中的数字 +最大报数值)%旧总人数 取得
            //即旧环中编号=(新环中编号+最大报数值)%旧总人数
            for(j=2; j<x; j++)
                y=(y+i)%j;
            if(!(y-11))//因为第一个记为0，所以第12个记为11
            {
                cout<<i<<endl;
                break;
            }
        }
    return 0;
}