猴子选大王

题目描述

有n只猴子围成一圈，从1~n编号，大家决定从中选出一个大王。经过协商，决定选大王的规则为：从编号为1的猴子开始报数，报到k的猴子出圈，然后再从下一只开始继续报1到k......最后剩下来的那只就是大王。要求编程从键盘输入n,k,输出成为大王的猴子编号。

输入

一行输入2个正整数n和k 2<=n<=1000,2<=k<=103

输出

一行一个正整数，表示猴王的编号

样例输入

3 2

样例输出

3

提示

本题可以用循环链表实现

#include<stdio.h>

int main(){
	int a[1000];
	int n,k,i,j,t=0,s=0,king;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++){
		a[i]=1;
	}
	while(1){
		for(i=0;i<n;i++){
			if(a[i]!=0)t++;
			if(t==k){
				a[i]=0;
				t=0;
			}
		}
		for(j=0;j<n;j++){
			if(a[j]==1){
				s++;
				king=j;
			}
		}
		if(s==1)break;
		s=0;
	}
	printf("%d",king+1);
	return 0;
} 

自我反思：提示说可以用循环链表来实现，但我不知道什么是循环链表，不过没关系，用最基本的循环和条件语句，也能做出来。