求一道编程题目

[ypchengmsdn]

用 c 语言实现：
要求：编写代码容易看懂;

设有n个人围坐一圈并按顺时针方向从1到n 编号，从第s个人开始进行1到 m的报数，
报数到第m个人，此人出圈，再从他的下一个人重新开始1到m 的报数，如此进行下去
直到所有的人都出圈为止。
现要求按出圈次序，每10个人一组，给出这n个人的顺序表。请编制函数 Josegh()
实现此功能并调用函数WriteDate()把结果p输出到文件JOSE.OUT中。
设 n=100,s=1, m=10。
(1) 将1到n个人的序号存入一维数组p中；
(2) 若第i个人报数后出圈，则将p[i]置于数组的倒数第 i 个位置上，而原来
第i+1个至倒数第i个元素依次向前移动一个位置；
(3) 重复第（2） 步直至圈中只剩下p[1] 为止。
注意：部分源程序存放在PROG1.C中。
请勿改动主函数main()和输出数据函数WriteDat()的内容。

[k1988]

我很想帮你，但是我对算法很头疼，所以就不研究了。帮你顶一下。不过MS这个东西网上比较多吧，搜一下喽。

[猫已经找不回了]

Josegh() 算法...网上大把,楼主不会自己搜索下.

[猫已经找不回了]

Josegh() 算法...网上大把,楼主不会自己搜索下.

[十八道胡同]

一搜一箩筐

[buyan2009]

up

[mengde007]

约瑟夫算法，网上一搜一大堆

[haxker]

#include <stdio.h>
#include <malloc.h>
struct Link{
int id;
Link *next;
};
void Initialize(int n, Link *head)
{
int i;
Link *p;
for (i = 1, p = head; i <= n; i++){
p->next = (Link *) malloc (sizeof(Link));
p = p->next;
p->id = i;
}
p->next = head->next;
}

void Delete(Link *node)
{
Link *temp;
temp = node->next;
printf("%d ", node->next->id);
node->next = temp->next;
free(temp);
}
void main()
{
Link *head, *p;
int n, i, k;
printf("%s","Input n,k = ");
scanf("%d%d", &n, &k);
head = (Link *) malloc (sizeof(Link));
head->next = (Link *) malloc (sizeof(Link));
Initialize(n, head);
for (p = head, i = 1; p != p->next; p = p->next, i++){
if (i == k){
i = 1;
Delete(p);
}
}
printf("\n");
printf("%d", p->id);
}
前面有问问过了

[atuano]

认真学习一下

[gao125210]

up