原题链接:蓝桥杯2014年第五届真题-分糖果
复盘:
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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复