C语言：分糖果问题 10个小孩围成一圈分糖果

最新推荐文章于 2023-08-19 10:57:02 发布

樱子小朋友

最新推荐文章于 2023-08-19 10:57:02 发布

阅读量3k

点赞数 3

分类专栏：数组文章标签： c语言 leetcode 开发语言

本文链接：https://blog.csdn.net/m0_68326039/article/details/124619460

版权

数组专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这个代码示例解决了一个关于10个小孩分糖果的问题，每次调整中，每个小孩将糖果减半并给右边的小孩，若数量为奇数则向老师要一块，直到所有小孩的糖果数相等。经过一系列的循环和判断，最终确定调整次数和每人糖果数。

摘要由CSDN通过智能技术生成

分糖果
10个小孩围成一圈分糖果，老师顺次分给每个人的糖数为12 2 8 22 16 4 10 6 14 20.
然后按下列规则进行调整，所有小孩同时把自己的糖果分一半给右边的小孩，糖块数变奇数的人，
再向老师补要一块，问经过多少次调整后，大家的糖块一样多，且每人多少块？

int main()
{
	int a[10] = { 12, 2, 8, 22, 16, 4, 10, 6, 14, 20 };
	int b[10] = { 0 };
    int w=1;
	int i,flag=0;
	int count = 0;
		while (w==1)
		{
			flag = 0;
			count++;
			for (i = 0; i < 10; i++)
			{
				b[i] = a[i] / 2;
			}
			for (i = 1; i < 10; i++)
			{
				a[i] = b[i] + b[i - 1];
			}
			a[0] = b[0] + b[9];
			for (i = 0; i < 10; i++)
			{
				if (a[i] % 2 != 0)
				{
					a[i]+=1;
				}
			}
			for (i = 0; i < 10; i++)
			{
				if (a[i]==a[i+1])
				{
					flag++;
				}
			}
			if (flag == 9)
				w = 0;
		}
	printf("经过%d次调整，且每个人%d块",count,a[0]);
	return 0;
}
在这里插入代码片