岁月之味

用户名：JSDT

访问量：1726

签　名：

等　　级
排　　名	21935
经　　验	662
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-分糖果-题解(循环链表解法)
浏览：204

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

蓝桥杯2014年第五届真题-分糖果-题解(循环链表解法)

　　作者: 岁月之味　　　　发表时间：2020-01-13 16:05:34 浏览：204　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-分糖果

#1431: [蓝桥杯][2014年第五届真题]分糖果  -- 循环链表解法
**使用循环链表来解决分糖果问题，易于理解。
按照题意，可以模拟整个游戏过程（详见game（）函数）**
```cpp
//循环链表解法 
#include <stdio.h>

//链表结点 
struct node{	
	int data;
	node* next; 
};

//全局变量 
int n,a,s=0,count=0;
node *p,*pre,*head;	//pre:当前结点的前驱结点 head：头结点

//创建循环链表 
void create()
{
	head = new node; //创建头结点
	head->next = NULL;
	pre = head;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		p = new node; //新建结点
		p->next = NULL;
		p->data = a;
		pre->next = p;
		pre = p; 
	}
	p->next = head;	//首尾相连，构成循环链表 
	p = head->next; //保证在使用函数后结点p指向头结点的下一个 
}

//判断是否相等	
int judge() 
{
	int f = p->data;
	int flag = 1;
	while(p != head)
	{
		if(p->data!=f)
		{
			flag = 0;
			break;
		}
		p = p->next; 	
	}
	p = head->next;
	return flag;
}

//游戏流程
void game()
{
	int d = pre->data; //每次使用该函数时，pre都是尾结点 
	for(int i = 0;i<n;i++)
	{
		int c = p->data;
		p->data = c/2+d/2;
		d = c; 
		pre = p;
		p = p->next;
	}
	p = head->next;
	for(int i = 0;i<n;i++)
	{	
		while(p != head)
		{
			if(p->data%2)
			{
				p->data += 1;
				count++;
			}			
			p = p->next; 	
		}
	}
	p = head->next;
	if(judge()) return ;	
	else game();
}

int main()
{
	scanf("%d",&n);	
	create();	
	if(judge())
	{
		printf("0");
	}
	else	
	{
		game();
		printf("%d",count);	
	}		
	return 0;
} 
```

0.0分

0 人评分

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

岁月之味

TA的其他文章

你可能喜欢

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

【亲和数】（C语言代码）

蓝桥杯2014年第五届真题-分糖果-题解(循环链表解法)

评论区

精彩推荐

拆分位数（C语言代码）

WU-输入输出格式练习（C++代码）

剪刀石头布（C语言代码）

【明明的随机数】（C语言代码）

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

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

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

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

快速排序算法1

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

岁月之味

TA的其他文章

你可能喜欢

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

C语言程序设计教程（第三版）课后习题6.2 （C++代码）为什么回车不算字符

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

【亲和数】 （C语言代码）

蓝桥杯2014年第五届真题-分糖果-题解(循环链表解法)

评论区

精彩推荐

拆分位数 （C语言代码）

WU-输入输出格式练习 （C++代码）

剪刀石头布 （C语言代码）

【明明的随机数】 （C语言代码）

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

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

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

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

快速排序算法1

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【亲和数】（C语言代码）

　　评论区

拆分位数（C语言代码）

WU-输入输出格式练习（C++代码）

剪刀石头布（C语言代码）

【明明的随机数】（C语言代码）