zoukankan      html  css  js  c++  java
  • 洛谷 P1996 约瑟夫问题

    题目背景

    约瑟夫是一个无聊的人!!!

    题目描述

    n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

    输入输出格式

    输入格式:

    n m

    输出格式:

    出圈的编号

    输入输出样例

    输入样例#1:
    10 3
    输出样例#1:
    3 6 9 2 7 1 8 5 10 4

    说明

    你猜,你猜,你猜猜猜......

    猜不着吧,我也不告诉你!!!

    屠龙宝刀点击就送

    #include <cstdio>
    
    int n,m,a[101],i,j=1;
    int main()
    {
        scanf("%d%d",&n,&m);
        for(i=1;i<n;++i)
        a[i]=i+1;
        a[n]=1;
        int pos=2,gs=0;
        while(gs<n)
        {
            while(pos<m){j=a[j];pos++;}
            printf("%d ",a[j]);
            pos=1;
            gs++;
            a[j]=a[a[j]];
        }
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    Maven的生命周期
    Maven坐标
    IDEA配置maven
    IDEA配置tomcat
    重写父类方法
    类的继承
    内部类
    static关键字
    线程相关知识
    数组
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6498257.html
Copyright © 2011-2022 走看看