约瑟夫环问题
来源:互联网 发布:网络流行字体手写体 编辑:程序博客网 时间:2024/06/07 16:08
输入: total:参与的总数量; selector:出局的号码。
输出:逐个出局的详细列表,输出最后的winner。
void joserf(int total, int selector){ ListNode *head, *p1, *p2; int sel = selector; if(total <= 0) return; if(selector == 1) { printf("winner %d\n", total); return; } head = (ListNode*)malloc(sizeof(ListNode)); head->next = head; head->val = 1; p1 = head; for(int i = 1; i < total; i++) { p2 = (ListNode*)malloc(sizeof(ListNode)); p2->val = i+1; p1->next = p2; p1 = p2; } p1->next = head; p1 = head; while(p1 != p1->next) { p2 = p1; while(sel) { if(--sel > 1) p1 = p1->next; p2 = p2->next; } sel = selector; printf("%d ", p1->next->val); free(p1->next); p1->next = p2; p1 = p1->next; } printf("\nwinner %d\n", p1->val);}
0 0
- 约瑟夫问题、约瑟夫环
- Josephus约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题--java
- 约瑟夫环问题 Josephus
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 求解约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- Linux桌面系统各种字体配置
- 偏移向量并查集——A Bug's Life
- 带默认参数的函数
- 针对数据库中含大字段类型字段的表,进行数据迁移
- 项目应用:HTTP 状态码
- 约瑟夫环问题
- (二)response(响应头)
- MySQL存储过程
- 删除链表中重复的结点
- Ubuntu 安装git
- android开发-单击返回上一级,双击退出
- 使用NSENTER进入容器的方法
- linux下git的安装和使用
- 学习笔记之搭建heartbeat集群