7-17 报数

7-17 报数

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;

int main()
{
    int i=1,j=0,k,num=0,n,m,a[1000];
    cin>>n>>m;
    for(k=0;k<n;k++)a[k]=k+1;//编号
    while(1)
    {
    	if(i%m==0&&a[j%n]!=0)//j%n围成圈
		{
			num++;
			cout<<"No"<<num<<": "<<a[j%n]<<endl;
			a[j%n]=0;//退出圈子
		}
    	if(num==n-1)break;//剩下一人
    	j++;//提供退出者编号
    	if(a[j%n]!=0)i++;//跳过报数
	}
	for(k=0;k<n;k++)if(a[k]!=0)break;
	cout<<"Last No is: "<<a[k];
    return 0;
}