设为首页 加入收藏

TOP

约瑟夫环
2019-01-06 14:06:51 】 浏览:42
Tags:约瑟夫

  

题目描述

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

输入

初始人数n

输出

最后一人的初始编号

样例输入

3

样例输出

2
 使用无头循环单链表即可
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 typedef struct huan {
 4 unsigned int a; 
 5 struct  huan *pNext; 
 6 }HUAN;
 7 HUAN *Create(int n) {
 8     HUAN *pHead, *pNew = NULL;    int i;
 9     pHead = (HUAN*)malloc(sizeof(HUAN));
10     pHead->a = 1;
11     pHead->pNext = NULL;
12     HUAN *cyclic = pHead;
13         for (i = 2; i <= n; i++) {
14         pNew = (HUAN*)malloc(sizeof(HUAN));
15         pNew->a = i;
16         pNew->pNext = NULL;
17         cyclic->pNext = pNew;
18         cyclic = cyclic->pNext;
19     }
20     cyclic->pNext = pHead;
21     return pHead;
22 }
23 void Sort(HUAN *head) {
24      HUAN *pbefore, *p;
25      p = head; pbefore =NULL;
26     while (p->pNext!=p) {
27         for (int i = 1; i < 3; i++) {
28             pbefore = p;
29             p = p->pNext;
30         }
31         pbefore->pNext = p->pNext;
32         free(p);
33         p = pbefore->pNext;
34         
35 }
36     printf("%d", p->a);
37     free(p);
38     
39     
40 }
41 
42 int main() {
43     int n; HUAN *p;
44     scanf("%d", &n);
45     p = Create(n);
46     Sort(p);
47     
48 }

 

 

编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇栈和线性表的简单应用-数制转换 下一篇顺序表的基本操作

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }