幸运的编号

描述

有n个人围成一圈，顺序编号。从第一个人开始报数（从1到m），凡报到m的人退出。问最后一个人的编号是多少？

 

输入

输入两个正整数n和m

 

输出

最后一个人的编号。

 

输入样例

5 2

 

输出样例

3

#include<iostream>//cin >> n >> m;

// init();


// xingyun();


// output();


// return(0);
using namespace std;
int main()
{
int m;//数m个数 
int n;//n个人
int sum;
int c;
int a[10000];
int j;
int i;
int k;
j=0;sum=0;c=0; 
cin>>n>>m;
for(i=0;i<n;i++)
{
a[i]=1;//表示所有人都未被拉走,如果为零则表示被拉走 
    } 
    while(sum<n-1) //为什么是n-1？ 
{
if(a[j]==1)//如果存在就数数
{
c=c+1;//开始是应该从1开始数，怎么解决？下方令c归零 
if(c==m)
{
a[j]=0;
sum=sum+1;
c=0;
} 
} 
j=(j+1)%n;//开始是j++发现进入死循环，题设为一个圆圈的循环
 
} 
for(k=0;k<n;k++)
{
if(a[k]==1)
{
cout<<k+1<<endl;
break;
}
}
return 0;
}