武汉科技大学ACM:1001: 猴子选大王

Problem Description

n只猴子要选大王,选举方法如下:所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王。

 

Input

猴子总数n,起始报数的猴子编号k,出局数字m。(2=<n<=20,k<=n)

Output

猴子的出队序列(不包括猴子大王)和猴子大王的编号。

Sample Input

6 5 9
3 3 11

Sample Output

1 5 6 4 2
3
1 2
3

HINT

 

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 typedef struct node
 4 {
 5     int data;
 6     struct node *next;
 7 }linklist;
 8 
 9 int main()
10 {
11     int i, n, k, m, total;
12     linklist *head, *p, *s, *q;
13     while(scanf("%d%d%d",&n,&k,&m)!=EOF)
14     {        
15         head = (linklist*) malloc(sizeof(linklist));
16         p = head;
17         p->data = 1;
18         p->next = p;
19         for (i = 2; i <= n; i++)
20         {
21             s = (linklist*) malloc(sizeof(linklist));
22             s->data = i;
23             s->next = p->next;
24             p->next = s;
25             p = p->next;
26         }
27         p = head;
28         for (i = 1; i < k; i++)
29         {
30             p = p->next;
31         }
32         total = n;
33         q = head;
34         while (total != 1)
35         {
36             for (i = 1; i < m; i++)
37             {
38                 p = p->next;
39             }
40             if(total>2)
41                 printf("%d ", p->data);
42             else
43                 printf("%d", p->data);
44             while (q->next != p)
45             {
46                 q = q->next;
47             }
48             q->next = p->next;
49             s = p;
50             p = p->next;
51             free(s);
52             total--;
53         }
54         printf("\n%d\n", p->data);
55         free(p);
56     }
57     return 0;
58 }

 

转载于:https://www.cnblogs.com/liuwt365/p/4167905.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值