oo

用户名：uq_65087852821

访问量：13067

签　名：

等　　级
排　　名	676
经　　验	3991
参赛次数	0
文章发表	67
年　　龄	0
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

[编程入门]三个数字的排序-题解(C语言代码)
浏览：109

二级C语言-平均值计算-题解(C语言代码)
浏览：129

C语言训练-"水仙花数"问题1-题解(C语言代码)
浏览：192

你可能喜欢

[编程入门]链表之报数问题-题解(C语言代码)

　　作者: oo　　　　发表时间：2020-03-30 10:26:30 浏览：149　|　评论：0　

原题链接：[编程入门]链表之报数问题

//有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），
    //凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
    //使用了单链表 
    #include<stdio.h>
    #include<stdlib.h>
    typedef struct node//定义结点 
    {
    	int first;
    	int last;
    	struct node *next;
    }node,*linklist;
    linklist init(int n)//结点的初始化与链表赋值 
    {
    	linklist head;
    	int i;
    	head=(node *)malloc(sizeof(node));
    	if(head==NULL){exit(0);}
    	node *r=head;
    	for(i=1;i<n+1;i++)
    	{
    		linklist p;
    		p=(node *)malloc(sizeof(node));
    		p->first=i;//存储一开始的编号 
    		p->last=i;//后期修改的编号 
    		p->next=NULL;
    		p->next=r->next;//采用头插法 
    		r->next=p;
    		r=p;
    	}
    	r->next=NULL;
    	return head;
    }
    linklist zero(linklist head,int n)//将编号为3的结点，last=0； 
    {
    	int i,j=1;
    	node *r;
    	while(n>1&&n<1000)
    	{
    		r=head->next;//每次都是从头结点开始 
    		while(r)//尾结点=NULL 
    		{
    			if(r->last!=0)//只计算编号非零结点 
    			{
    			if(j==3)//报数为3的 
    			{
    				r->last=0;//将编号置零 
    				n--; //人数减少1 
    				j=0;//报数继续从1开始 
    			}
    			j++;//编号不为0，报数不为3， 
    		    }
    			r=r->next;
    		}
    	}
    }
    int main()
    {
    	linklist list,r;
    	int n;
    	scanf("%d",&n);
    	list=init(n);
    	zero(list,n);
    	r=list->next;
    	while(r)
    	{
    		if(r->last!=0)
    		printf("%d",r->first);
    		r=r->next;
    	}
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

oo

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

[编程入门]链表之报数问题-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

printf基础练习2 （C语言代码）

母牛的故事（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

妹子杀手的故事（C语言代码）

小O的乘积（C语言代码）

oo

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

[编程入门]链表之报数问题-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

printf基础练习2 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

妹子杀手的故事 （C语言代码）

小O的乘积 （C语言代码）

汽水瓶（C语言代码）

　　评论区

母牛的故事（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

妹子杀手的故事（C语言代码）

小O的乘积（C语言代码）