首页 > 代码库 > 洛谷 P1996 约瑟夫问题
洛谷 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;}
洛谷 P1996 约瑟夫问题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。