天天看點

約瑟夫環報數

#include<iostream>
#include<cstring>
#include<iomanip>
using namespace std;
int main(){
	int a[100];
	memset(a,0,sizeof(a));
	int n,m;
	cin>>n>>m;
	int out=0,cnt1=0,cnt=0;
	while(out!=n){
		cnt++;
		if(!a[cnt]){
			cnt1++;
			if(cnt1==m){
			out++;
			a[cnt]=1;
			cout<<setw(3)<<cnt;
			cnt1=0;
			}
		}
		if(cnt==n)    cnt=0;
		
			
	}
}
           

繼續閱讀