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  阅读(872)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示