∃!


私信TA

用户名:uq_58406633125

访问量:791

签 名:

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

  自我简介:


复盘:

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 人评分

  评论区

  • «
  • »