蓝桥杯2014年第五届真题-分糖果 （C++代码）

解题思路:

注意事项: 数组开大一点哦

参考代码:

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 1000010;

int n,cnt;
int a[maxn];

bool judge(){
	bool flag = true;
	for(int i = 0; i < n - 1; i++){
		if(a[i] == a[i+1]) flag = true;
		else {
			flag = false;
			break;
		} 
	}
	return flag;
}

int main(void){
//	freopen("input4.txt","r",stdin);
	int max = 0; 
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	} 
	while(!judge()){
		int tmp = a[0];
		for(int i = 0; i < n; i++){
			if(i == n-1) a[n-1] = a[n-1]/2 + tmp/2;
			else a[i] = a[i]/2 + a[i+1]/2;	
			if(a[i]%2 != 0){
				a[i] += 1;
				cnt++;				
			} 		
		}
	}
	cout << cnt;
//	fclose(stdin);
	return 0;
}