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

解题思路:简单模拟

注意事项:

参考代码:

#include <iostream>

using namespace std;

int arr[1000];

int ans;

void give_out(int n){

for(int i=1;i<=n;i++)

if(arr[i]%2){

ans++;

arr[i]++;

}

return ;

}

bool check(int n){

for(int i=1;i<=n;i++)

for(int j=i+1;j<=n;j++)

if(arr[i]!=arr[j])

return 1;

return 0;

}

int main(){

int n;

cin>>n;

for(int i=1;i<=n;i++)

cin>>arr[i];

while(check(n)){

int temp=arr[1]/2;

arr[1]/=2;

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

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

arr[i+1]/=2;

}

arr[n]+=temp;

give_out(n);

}

cout<<ans;

return 0;

}