首页 > 其他 > 详细

洛谷 P1996 约瑟夫问题

时间:2017-03-03 21:08:17      阅读:187      评论:0      收藏:0      [点我收藏+]

题目背景

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

题目描述

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

 

洛谷 P1996 约瑟夫问题

原文:http://www.cnblogs.com/ruojisun/p/6498257.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!