关于程序设计的约瑟夫问题

题目描述：
古代某法官要判决 n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈，所有计数从1开始； 然后从第 s 个人开始数, 每数到第 m 个犯人，则拉出来处决; 然后再数 m 个，数到的犯人再处决；… ; 但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。
输入：三个正整数 n（≤1000），s和m，都可以使用int类型变量表示。
输出：依次输出被处决人员的编号，每个编号之间用一个西文空格间隔，最后一个编号后无字符。
样例：
输入：6 1 5
输出：5 4 6 2 3 1
--------------------------------------------------------------------------------------------------------------------------------

本题涉及的问题：

1.虽然题目说最后一个犯人不用死；但你编程不用考虑最后犯人不死的情况。因为这个犯人不管怎么样都是要输出其代号的，所以死不死无所谓，按他死了一起处理就行（我分情况了，没意义）

2.对于这类复杂情况，涉及多个判断以及类似队列出列等问题，只写一个main函数是远远不够的，应该模块化处理问题，复杂问题简单化。多用函数这个牛逼概念。

3.对于数组这个东西，你可以申请很多地址，但只用其中的一小部分。循环一下，只用n个。大面上我现在感觉数组比指针好用，指针针对性强一些。也没必要malloc地址（我还不太会用这个）

以下是转载，我认为他写的极好，向他学习。

链接网址：超星高级语言程序设计实验作业 （实验04 数组及其在程序设计中的应用）（二） | 码农家园

我的代码，只进行了一点点变化：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int judge(int a[],int n,int pointer)
{
	while(a[pointer]==0)
	{
		pointer++;
		if(pointer>n) pointer=pointer%n;
	}
	return pointer;
}
void out(int a[],int n,int s,int m)
{
	int pointer=s-1,sum=n,i;
	while(sum>=1)
	{
		for(i=0;i<m;i++)
		{
			pointer++;
			if(pointer>n) pointer=pointer%n;
			pointer=judge(a,n,pointer);
		}
		if(sum!=1) printf("%d ",a[pointer]);
		if(sum==1) printf("%d",a[pointer]);
		sum--;
		a[pointer]=0; 
	}
}
int main()
{
	int n,s,m,i;
	int a[10000];
	scanf("%d %d %d",&n,&s,&m);
	for(i=0;i<=n;i++)
	a[i]=i;
	out (a,n,s,m);
	return 0;
}