华为机试题(11)--约瑟夫问题
2012-04-13 19:35
288 查看
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
#include<stdio.h> #include <stdlib.h> typedef struct node//节点存放一个数据和指向下一个节点的指针 { int data; struct node* pnext; } Node; Node *link_create(int n)//创建n个节点的循环链表 { //先创建第1个节点 Node *p,*q,*head; int i ; p = (Node *)malloc(sizeof(Node)); head = p; p->data = 1; for(i = 2;i<=n;i++)//再创建剩余节点 { q = (Node *)malloc(sizeof(Node)); q->data = i; p->pnext = q; p = q; } p->pnext = head;//最后一个节点指向头部,形成循环链表 return head; } void link_process(Node *head,int k,int m)//从编号为k(1<=k<=n)的人开始报数,数到m的那个人出列; { int i; Node *p = head,*tmp1,*tmp2; while(p->data != k)//p指向的节点data为k p = p->pnext; while(p->pnext != p) { for(i=1;i<m;i++) { tmp1 = p; p = p->pnext; } printf("%d ",p->data); tmp1->pnext= p->pnext; free(p); p = tmp1->pnext; } printf("%d ",p->data); free(p); } int main() { Node *head = link_create(20); link_process(head,3,4); system("pause"); return 0; }
相关文章推荐
- 华为机试题-约瑟夫问题
- 华为机试题: 约瑟夫问题
- 华为机试题【11】-报数删除人
- 华为机试题【11】-报数删除人
- 01背包问题,华为机试题
- 约瑟夫问题 【物联网1132-11】
- 华为机试题【11】-报数删除人
- 华为机试题【11】-报数删除人
- 【华为机试题】操作系统任务调度问题
- 华为2014届机试题之约瑟夫环问题
- 篮子放球问题(华为软件面试试题之一)
- 【Codevs1282】 约瑟夫问题 树状数组 (11/1000)
- 华为机试题--排序问题
- 华为机试题11-20
- 约瑟夫问题--据说是华为上机题
- 大连理工 华为2013 约瑟夫问题
- 【华为练习题】约瑟夫问题拓展
- 一道华为面试题的分析(约瑟夫问题)
- 华为机试题【11】-报数删除人
- 华为机试题--任务调度问题