zoukankan      html  css  js  c++  java
  • 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/

    代码:

    #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;
    }
    



    低调做人,高调做事。
  • 相关阅读:
    php与nginx配置,不能运行php程序
    奇葩php之数组
    奇葩之mysql
    for语法研究
    php short tag不显示排查
    奇葩之mysql【三】我只想获得一个自增Id,我容易吗我
    男女不同
    Restart explorer
    iOS面试贴士
    phpmyadmin万能登陆密码
  • 原文地址:https://www.cnblogs.com/Asimple/p/5459738.html
Copyright © 2011-2022 走看看