复盘:

1. 围成一个圈,最后一个孩子没有考虑全面,轮到他时,第一个孩子糖果数量已经发生改变,需要临时变量保存;

2. DevC++调试时,左上角查看变量;


参考代码:

#include<stdio.h>

int main(){
	int n;
	scanf("%d",&n);
	int stu[n];
	for(int i=0;i<n;i++){   
		scanf("%d",&stu[i]);  //遇到空格就停止 
	}
	int sum=0; //用于保存老师补发的糖果数 
	
	while(1){
		int stu_sum = 0; //用于保存总的糖果数 
		int num_0 =stu[0]; 
		for(int i=0;i<n;i++){
			if(i==n-1) //**最后一个孩子应该受到第一个孩子的  但是轮到第一个孩子的时候第一个孩子糖果已经变了 
				stu[i] = stu[i]+num_0/2-stu[i]/2;
			else
				stu[i] = stu[i]+stu[i+1]/2-stu[i]/2;  //左手出右手进之后每个孩子手中糖果数 
			if(stu[i]%2!=0){  //如果为奇数,老师补发一个 
				stu[i]++;
				sum++; 
			}
			stu_sum +=stu[i]; 
		}  
		int aver = stu_sum/n; //糖果平均数
		int t=0; //查看有多少个人手中糖果数量为平均数 
		for(int j=0;j<n;j++){
			if(stu[j]==aver)
				t++; 	
		}
		if(t==n) //如果每个孩子都为平均数,达到目的,退出循环 
			break;	
	}
	printf("%d",sum);
return 0; 
}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论