最近在C语言之家看到好多道约瑟夫问题的程序,有C的,有C 的.其中的实现方法都是用链表,基本上没有看到用数组来做的.我以前用pascal写过用数组和链表分别做这一个问题,现在就将数组这一方法的实现过程用C语言改写,发上来供参考,如有错漏,请指正.

/* ==================================================== */

/* 程序名称: arrayList.c                                */

/* 程序目的: 用数组实现约瑟夫问题                       */

/* 程序作者: aimt ( computer 021 )                      */

/* ==================================================== */

#include

#define size 100                    /* 输入人数的上限 */

void main()

{

int person[size];

int i, j;                        /* 循环修正变量 */

int arrayLen;                    /* 数组长度 */

int start, overNum;              /* 开始位置各跨过位置 */

int deleNum;                     /* 出列人所在数组中的下标 */

int name, total;                 /* 输入时,人的信息以及人的总数 */

printf( "请输入圆桌上人的总数: " );

scanf( "%d", &arrayLen ); printf( "n" );

if( ( arrayLen > size ) || ( arrayLen < 0 ) )

{

printf( "超出范围,请重新输入: " );

scanf( "%d", &arrayLen ); printf( "n" );

};

printf( "请输入各个人的信息(整数): n" );

for( i = 0; i < arrayLen; i )

{

scanf( "%d", &name );

person[i] = name;

}

printf( "你输入的数据的顺序为: n" );

for( i = 0;

[关闭]