蓝桥杯2014年第五届真题-分糖果 （C++代码）暴力+模拟 代码简单易解

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

const int maxn = 100+5;

int a[maxn];

int tmp[maxn];

int n;

bool check(){

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

if(a[i] != a[i + 1]){

return false;

}

}

return true;

}

int main(){

cin>>n;

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

cin>>a[i];

}

int ans = 0;

while(!check()){

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

a[i] /= 2;

tmp[(i - 1 + n)%n] = a[i];

}

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

a[i] += tmp[i];

}

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

if(a[i]%2 == 1){

a[i] ++;

ans ++;

} 

}

}

cout<<ans<<endl;

return 0;

}