n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始（18）

第18题：
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。

 

/*
  Name: 
  Copyright: 
  Author: 
  Date: 15-06-11 14:10
  Description:题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下
一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。 
*/
#include<iostream>
#include<iomanip>
using namespace std;

int main()
{
    int n;
    cout<<"n=";
    cin>>n;
    if(n<0)
       return -1;
    int *a=new int[n]; 
    int *ret=new int[n]; 
    cout<<"m=";
    int m;
    cin>>m;
    if(m<=0)
       return -1;
    for(int i=0;i<n;i++){
       a[i]=i;
    }
    int s = m-1;
    const int itval = s;
    s = s%n;
    for(int i = 0; i<n ; i++){
        s =  s%(n - i);
        ret[i] = a[s];
        for(int j = s; j < n-i-1; j++){
            a[j] = a[j + 1];
        }
        s = s + itval;
    }
    cout<<ret[n -1]<<endl;
    system("pause");
    return 0;
}