[蓝桥杯][2014年第五届真题]分糖果

题目

解题报告

题意十分简单。

第一次写完全模拟，是超时了。因为出现了许多浪费时间的操作。比如a[i] -= a[i]/2（就是a[i]/2）然后a[i-1] += a[i]/2。实际上直接先全部砍半（因为都是偶数），在a[i] += a[i+1]就可以。修正后未超时。

 

AC代码

#include <bits/stdc++.h>
using namespace std;
int a[100];
int n;
bool judge(){
	for(int i = 0;i < n;i++){
		if(a[0] != a[i]) return 0;
	}
	return  1;
}
int main(){
	int ans = 0;
	cin >> n;
	for(int i = 0;i < n;i++)
	cin >> a[i];
	int t = a[0]; 
	while(judge() == 0){

		for(int i = 0;i < n;i++){
			a[i] /= 2;
		}
		int t = a[0]; 

		for(int i = 0;i < n;i++){
			if(i == n-1)
			a[i] += t;
			else{
				a[i] += a[i+1];
			}
		}

/*		for(int i =0;i < n;i++){
		printf("%d ",a[i]);
			}
			printf("\n");		
*/
	
		for(int i = 0;i < n;i++){
			if(a[i] % 2){
				ans++;
				a[i]++;
			}
		}
	}
	printf("%d\n",ans);
}