分糖果蓝桥杯真题做题完整思路

解题思路:

1. 先判断是否输入的N个数相等，相等跳出，有不相等的继续。

2. 给mid数组赋值。
   

3. 根据糖果得失列式子。

4. 判断是否为奇数糖果，是计数器和糖果数加一。

5. 循环操作1,2,3,4步，直到所有数相等。

注意事项:
    第一个数比较特殊，由数组 最后一个数得出。

    注意判断循环终止条件。
参考代码:

#include<iostream>

using namespace std;

int main(void) {

int N;

int x;

int flag=1;

int  count=0;

int arr[100] = { 0 };

int mid[100] = { 0 };

cin >> N;

for (int i = 0;i < N;i++) {

cin >> x;

arr[i] = x;

}

while (flag!=N) {

//判断是否相等

flag = 1;

for (int i = 1;i < N;i++) {

if (arr[0] == arr[i]) 

flag ++;

}

//给mid数组赋值

for (int i = 0;i < N;i++) {

mid[i] = arr[i] / 2;

}

//a3->a1,a1->a2,a2->a3.....

//除了第一个是由最后一个数添加，其余的由前一个数列出。

//式子为当前糖果数减去一半加上上一个一半所得。

arr[0] = arr[0] - mid[0] + mid[N - 1];

for (int i = 1;i < N;i++) {

arr[i] = arr[i] - mid[i] + mid[i - 1];

}

//如果为奇数糖果数加一，count计数器加一

for (int i = 0;i < N;i++) {

if (arr[i] % 2 != 0) {

arr[i] = arr[i] + 1;

count++;

}

}

}

cout << count << endl;

return 0;

}