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

解题思路:按题目要求一步一步实现即可。


参考代码:

#include <iostream>
using namespace std;
int main()
{
	int p[105],n,i,cnt=0;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>p[i];
	while(1)
	{
		int flag=0; //标志位 
		for(i=0;i<n-1;i++)
			if(p[i]!=p[i+1])  
			{
				flag=1; //如果不相等，标志位为1 
				break;  //不用再判断后面的 
			}
		if(flag==0) break;  //用于判断是否全体相等，如果全体相等则退出循环	
		for(i=0;i<n;i++)  //减半 
			p[i]/=2;
		int t=p[n-1];  //利用临时变量保存最后一个 
		for(i=n-1;i>=1;i--) 
			p[i]=p[i]+p[i-1];  //后面的等于自己加上前面 
		p[0]+=t;              //第1个等于自己加上最后一个（原来的值） 
		for(i=0;i<n;i++)
			if(p[i]%2!=0)    //如果不是偶数，则变成偶数 
			{
				p[i]++;     //如果不是偶数，则加1
				cnt++;     //计数器也同时加1 
			}				
	}
	cout<<cnt;
	return 0;
}