约瑟夫环问题

描述

约瑟夫环问题：设有n（n≤1000）个人围坐一圈，并按顺时针方向1—n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去 ，直到只剩一个人为止。

输入

人数n

最先开始报数的那个人的编号s

报到第几个数m

输出

剩下的最后一个人的编号

输入样例 1

9
1
3

输出样例 1

1

#include<stdio.h>

int main(){
	int a[101];
	int n,s,m;
	scanf("%d %d %d",&n,&s,&m);
	int i,j,e;
	j = 1;
	i = s;
	
	if(s>1){
		e = s-1;
	}else{
		e = n;
	}
	
	while(i!=e){
		if(i==n+1){
			i=1;
		}
		a[j] = i;
		j++;
		i++;
	}
	a[j] = e;
	
	int ans = 1;
	for(i=2;i<=n;i++){
		ans = (ans+m)%i;
		if(ans == 0){
			ans = i;
		}
	}
	printf("%d ",a[ans]);
}