1 Josephus问题
Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
设有n个人(n<=1000)围坐在一个圆桌周围(给每个人从1-n进行编号),现从第s个人开始报数,数到第m的人出列,然后从出列
的下一个人重新开始报数,数到第m的人又出列,…,如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的
n,s和m,求出按出列次序得到的n个人员的序列。
输入格式
第一行:分别输入n s m,中间用空格隔开
输出格式
第一行:依次输出出列的n个人编号,中间用空格隔开
输入样例
8 1 4
输出样例
4 8 5 2 1 3 7 6
#include<stdio.h>
#define size 100 /* 输入人数的上限 */
int main()
{
int person[size];
int i, j; /* 循环修正变量 */
int arrayLen; /* 数组长度 */
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余4页未读,立即下载