ACM题目————反约瑟夫问题

题目描述 Description

著名的约瑟夫问题是这样描述的:N个人排成一个圆圈,然后把这N个人按逆时针方向编号为1、2、…、N;随机产生 一个正整数M,然后从编号为1的人开始按逆时针计数,当某人计数为M的倍数时,该人出队;如此循环下去,直到队列里只有一个人留下。你现在的任务是:对于 输入文件的N和K,其中N为初始时约瑟夫圆圈中的人数,K为约瑟夫问题中最后留下的人的编号;请你确定一个最小能发生这种结果的正整数M。

输入描述 Input Description

为N和K,0<N≤1000

输出描述 Output Description

为最小的正整数M。

样例输入 Sample Input

10 5

样例输出 Sample Output

2

题目详情:http://codevs.cn/problem/2286/

 

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
//反约瑟夫问题
using namespace std;
 
int main()
{
    int n, f, y=0;
    cin >> n >> f ;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
            y = ( y + i) % j ;
        if(y==f-1)
        {
            cout << i << endl ;
            break ;
        }
        y = 0 ;
    }
 
    return 0;
}

 



posted @   Asimple  阅读(874)  评论(0编辑  收藏  举报
编辑推荐:
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~
点击右上角即可分享
微信分享提示