信息奥赛 约瑟夫环问题

信息奥赛   约瑟夫环问题

编号为1、2、3、…、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。从指定编号为1的人开始，按顺时针方向自1开始报数，报到指定值m时停止报数，报第m的人出列，并将他的密码作为新的m值，从他在顺时针方向的下一个人开始，重新从1开始报数，如此类推，直至所有的人全部出列为止。输入n（n<=1000），m（m<=30000）及密码值（<=10000），试设计一个程序求出列顺序。

输入文件：有二行，第一行，N和M，第二行，N个小于等于10000的密码值，中间用空格隔开。

       输出文件：只有一行，就是出列的顺序，编号间以空格隔开。

       输入输出样例：

       输入：6 7

1 4 2 8 5 7

输出：1 2 6 3 5 4

#include<iostream>using namespace std;int main(){int a[1001], b[1001], i, c, count=0, n, m;cin>>n>>m;for(i=1; i<=n; i++){a[i] = 1;cin>>b[i];}i = 0;c = 0;while(count != n){if(++i > n){i = 1;}if(a[i]){c++;if(c == m){cout<<i;count++;a[i] = 0;c = 0;m = b[i];}}}return 0;}