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

妖狐艹你老母 2023-07-24 11:44 29阅读 0赞

/*有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子 问最后剩下的是原来第几号的那位*/ 
    
    #include <stdio.h>
    #include <stdlib.h>
    #define N 10
    
    typedef struct LNode
    { 
    	int data;
    	struct LNode *next;
    }LNode,*LinkList;
    
    int main()
    { 
    	int j;
    	LinkList L,q,k;
    	L = (LinkList)malloc(sizeof(LNode));
    	L->data = 1;
    	L->next = L;
        q = L;
    	
    	//往循环链表里赋值，并没有写成一个函数 
    	for(j = N;j > 1;j--)
    	{ 
    		LinkList p;
    	    p = (LinkList)malloc(sizeof(LNode));
    	    p->data = j;
    	    p->next = q->next;
    	    q->next = p; 
    	}
    	
    	while(1)
    	{ 
    		j = 1; 
    		k = q;
    		
    		while(k->next->next != k && j < 3)
    		{ 
    			k = k->next;
    			j++;
    		}
    		
    		if(j != 3)
    		{ 
    			break;
    		}
    		
    		while(q->next != k)
    		{ 
    			q = q->next;
    		}
    		
    		q->next = k->next;
    		q = q->next;
    	}
    	
    	printf("输出结果："); 
    	for(j = 0;j < 2;j++)
    	{ 
    		printf("%d ",q->data);
    		q = q->next;
    	}
    }

谭浩强C程序设计（第四版）p291第5题  
我第一个想到的办法是用循环链表，如果用数组，数组元素移动起来会有点麻烦，用循环链表直接改变next的指向就可。

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

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

问题描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。示例：输入5，输出4 >

偏执的太偏执、/ 2023年09月27日 08:55/ 0 赞/ 205 阅读

相关有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子问最后剩下的是原来第几号的那位

/有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子问最后剩下的是原来第几号的那位/ include <stdi

妖狐艹你老母/ 2023年07月24日 11:44/ 0 赞/ 30 阅读

相关 C语言-报数，有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

C语言-报数题目描述有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。输入初始人数n

我会带着你远行/ 2023年07月18日 06:41/ 0 赞/ 27 阅读

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

include<iostream> using namespace std; int main() { int n; cin >>

阳光穿透心脏的1/2处/ 2023年07月18日 04:45/ 0 赞/ 87 阅读

相关【C语言】有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

include<stdio.h> include<stdlib.h> define nMax 50 int main() {

r囧r小猫/ 2023年07月13日 13:32/ 0 赞/ 59 阅读

相关有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。

package com.dsw.test; public class CallNumber { public static voi

骑猪看日落/ 2022年08月07日 09:37/ 0 赞/ 242 阅读

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

需求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。代码： package w

桃扇骨/ 2022年06月10日 04:14/ 0 赞/ 257 阅读

相关习题 8.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

C程序设计（第四版）谭浩强习题8.5 个人设计习题 8.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是

超、凢脫俗/ 2022年05月21日 08:55/ 0 赞/ 233 阅读

相关习题 6.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。

C++程序设计（第三版）谭浩强习题6.5 个人设计习题 6.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的

傷城~/ 2022年05月16日 22:14/ 0 赞/ 246 阅读

相关（C语言）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

题目描述有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。输入初始人数n 输出最

灰太狼/ 2021年12月19日 20:19/ 0 赞/ 319 阅读