蓝桥杯训练题1431: [蓝桥杯][2014年第五届真题]分糖果【暴力解决，爽！】

题目链接：

https://www.dotcpp.com/oj/problem1431.html

题目描述：

思路：

这题一开始一看我还以为要用到什么dp啥的，没想到，看到一下它上面的数字，只有100个人以及最大1000个糖。数字都非常地友好，所以我就打算试试直接按照这题的意思来写题目看看。没想到过了。

首先我是创建了一个数组num[]来记录每个小孩子手上的糖的数目，然后用一个while(1)循环来包裹着小朋友那一半糖给左边和老师补发糖果的步骤，这个循环的退出条件就是所有小朋友的糖数相等。
注意：在小朋友将一半糖给左边的时候要注意最后一个，因为我们数组是从0开始的，所以要注意n-1个，他的糖来自于第一个，所以这里需要特殊处理下，分糖和老师补发糖的代码如下：

			if(i==n-1){
				temp = num[i]/2+start/2;
			}else{
				temp = num[i]/2+num[i+1]/2;
			}
			if(temp%2==1){//如果是奇数 
				num[i] = temp+1;
				sum++;//这里就相当于是老师补发了糖 
			}else{
				num[i] = temp;
			}

检测所有小朋友的糖是否相等，就是遍历num数组，如果有一对相等就给标志位flag+1,不然则打断，代码如下：

		flag = 0;
		for(int j = 0;j < n-1;j++){//看所有的小朋友的糖数目是否相等 
			if(num[j] == num[j+1]){
				flag++;
			}else{
				break;
			}
		}

ac代码：

#include <bits/stdc++.h>


using namespace std;

int num[105];
int n;//用来接收总人数 

void printN(){
	for(int i = 0;i < n;i++){
		cout<<num[i]<<" ";
	}
	cout<<endl;
}
int solve(){
	int temp;
	int sum = 0;
	int flag = 0;
	while(1){
		if(flag == n-1)break;
		int start = num[0];
		for(int i = 0;i < n;i++){
			if(i==n-1){
				temp = num[i]/2+start/2;
			}else{
				temp = num[i]/2+num[i+1]/2;
			}
			if(temp%2==1){//如果是奇数 
				num[i] = temp+1;
				sum++;//这里就相当于是老师补发了糖 
			}else{
				num[i] = temp;
			}
//			printN();
//			cout<<"i:"<<i<<" sum"<<sum<<endl;
		}
		flag = 0;
		for(int j = 0;j < n-1;j++){//看所有的小朋友的糖数目是否相等 
			if(num[j] == num[j+1]){
				flag++;
			}else{
				break;
			}
		}
	}

	return sum;
}

int main(){
	
	cin>>n;
	for(int i = 0;i < n;i++){
		cin>>num[i];
	}
	cout<<solve()<<endl;
	return 0;
}