难度:普及-
题目类型:模拟
提交次数:1
涉及知识:模拟
题目背景
约瑟夫是一个无聊的人!!!
题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.
代码:
#include<iostream> using namespace std; int main(){ int n, m, i; cin>>n>>m; int a[n+1]; for(i = 1; i < n; i++) a[i] = i+1; a[n] = 1; i = 1; int j = n; int out = 0; while(out!=n){ while(i<m){ j = a[j]; i++; } cout<<a[j]<<" "; out++; a[j] = a[a[j]]; i = 1; } return 0; }
备注:
链表,过程想清楚