c语言约瑟夫环编写函数,c,_求帮忙，C语言约瑟夫环算法，c - phpStudy

求帮忙，C语言约瑟夫环算法

题意是这样的：

n个人排成一圈，依次编号1~n，从第k个人开始，从1依次往下数，数到m的人出列，

然后又从下一个人从1开始，数到m的人又出列，这样依次进行游戏，直到最后一个人出列。

我想了好几天了没写出来，求大家帮帮忙。

这里我给出了一部分代码：

#include

#include

// 定义一个存储链表的结构体

typedef struct node {

int data;

struct node *next;

} Node;

Node *circle_create(int n);

void count_off(Node *head, int n, int k, int m);

int main() {

int n, k, m;

scanf("%d %d %d", &n, &k, &m);

Node *head = circle_create(n);

count_off(head, n, k, m);

return 0;

}

// 创建循环链表的方法

Node *circle_create(int n) {

Node *temp, *new_node, *head;

int i;

// 创建第一个链表节点并加数据

temp = (Node *) malloc(sizeof(Node));

head = temp;

head->data = 1;

// 创建第 2 到第 n 个链表节点并加数据

for(i = 2; i <= n; i++) {

new_node = (Node *) malloc(sizeof(Node));

new_node->data = i;

temp->next = new_node;

temp = new_node;

}

temp->next = head;

return head;

}

// 现在进行约瑟夫环的算法

void count_off(Node *head, int n, int k, int m) {

}

相关阅读:

go语言：去除字符串中的所有空白字符，并且将剩余的以string数组返回

Paxos协议能确定一个值,也能确定一个值的序列,让所有node都同意这个序列的顺序。但是出现这种顺序怎么办?

如何集成BachEditor到网站？

请问怎么让ie浏览器支持rem单位，尝试过ie11及360,qq浏览器的兼容模式都会错位，使用了rem.js但无效

php socket通讯编程该如何学习

mysql如何取指定字段值

最简单的使react组件显示在页面中都需要什么条件

node 有类似php 的strtotime函数吗？

kafka 0.10 在windows上部署报错

宿主机的nginx与docker容器里的php如何关联？

根据一个字段查找另一个字段重复的数据？并删除相同的记录，保留其中一个。

angular ng-focus ng-blur 存在问题

[js]为什么同时定义全局变量和局部变量的时候会出现变量为undefined的情况

mongoose里面的populate没用？

为什么手机端看不到完整页面但旋转后可以看到

angular-ueditor使用中，插入图片，加载完成后不更新angularmodel的问题；

Vue 使用router 初始化第一个页面遇到的问题

这道经典PHP面试题有点不懂

搜索框的placeholder="搜索"提示文字的颜色问题：为什么我加前面加父元素才显示颜色(图一)，不加就是默认的(图二)

删除服务器上json文件 中某个key