原题链接：蓝桥杯2014年第五届真题-分糖果
解题思路:比如输入4 10 20 30 40
| 10 | 20 | 30 | 40 |
| 5 | 10 | 15 | 20 |
| 15 | 25 | 35 | 25 |
第二行arr[i]数组变为一半，第三行，除最后一列，每一列等于右边一列加上它自身。最后一列为第一行加上最后一列本身。
注意事项:注意把arr[0]要存起来哟，不然arr[0]会变
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | Scanner in=new Scanner(System.in); int n=in.nextInt(); int arr[]=new int[n]; for(int i=0;i<n;i++) { arr[i]=in.nextInt(); } int flag=0; //判断数组是否全部相等 int count=0; //计时器 while(flag==0) { flag=1; for(int i=0;i<n;i++) //数组全部除2 { arr[i]=arr[i]/2; } int t=arr[0]; //把数组第一项存起来，不然第一项会变 for(int i=0;i<n;i++) //让小朋友把橘子给旁边的人 { if(i+1<n) arr[i]=arr[i]+arr[i+1]; if(i==n-1) { arr[i]=arr[i]+t; } } for(int i=0;i<n;i++) //判断，如果橘子是奇数，就加1，count拿来记数 { if(arr[i]%2!=0) { arr[i]+=1; count++; } } for(int i=0;i+1<n;i++) //判断数组是否全部相等，如果有不等的，就把flag置为0 { if(arr[i]!=arr[i+1]) { flag=0; } } if(flag==1) //flag此时还为1的话，那么表示数组就全部相等了，就输出计数器 { System.out.println(count); } } }} |
9.9 分
7 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复