poj 1012 -- Joseph （约瑟夫环）

最新推荐文章于 2024-08-12 02:41:22 发布

原创最新推荐文章于 2024-08-12 02:41:22 发布 · 643 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文深入探讨了经典约瑟夫环问题的解决策略，通过使用C++编程语言实现，提供了求解该问题的一种高效算法。文中详细介绍了问题背景、核心算法原理、代码实现步骤以及实例应用，旨在帮助读者理解并掌握这一经典问题的解决技巧。

经典的约瑟夫环问题，不多解释了

模拟

#include<iostream>
using namespace std;
bool joseph(int j,int sum);
int main()
{
    int ans[15]= {0};       //结果存起来
    for(int i=1; i<14; i++)
    {
        int sum=2*i;
        for(int j=i+1;; j++)
        {
            if(joseph(j,sum))
            {
                ans[i]=j;
                break;
            }
        }
    }
    int k;
    while(cin>>k)
    {
        if(k==0)
            break;
        cout<<ans[k]<<endl;
    }
}
bool joseph(int j,int sum)       //判断当前数是否满足
{
    int k=sum/2,tmp=0;
    while(sum!=k)                
    {
        int m=(j+tmp-1)%sum+1;
        if(m<=k)                  //每一次取余的结果都要保证大于k
            return false;
        tmp=m-1;
        sum--;
    }
    return true;
}