原题链接：蓝桥杯2014年第五届真题-分糖果
解题思路:比如输入4 10 20 30 40
| 10 | 20 | 30 | 40 |
| 5 | 10 | 15 | 20 |
| 15 | 25 | 35 | 25 |
第二行arr[i]数组变为一半，第三行，除最后一列，每一列等于右边一列加上它自身。最后一列为第一行加上最后一列本身。
注意事项:注意把arr[0]要存起来哟，不然arr[0]会变
参考代码:
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);
}
}
}
}
0.0分
7 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复