参考代码:
#include<stdio.h>
int fun(int a[],int N,int sum){
int b[N],c[N],flag = 1;
for(int z=0;z<N;z++){
c[z] = a[z]/2;
a[z] = a[z]/2;
}
for(int i=0;i<N;i++)
{
if(i==0){
b[i] = a[i] + c[N-1];
}
if(i!=0){
b[i] = a[i] + c[i-1];
}
}
for(int j=0;j<N;j++){
if(b[j]%2!=0){
b[j] = b[j]+1;
sum++;
}
}
int n;
n = b[0];
for(int p=1;p<N;p++){
if(b[p]!=n){
flag = 0;
}
}
if(flag == 1){
printf("%d",sum);
}else{
fun(b,N,sum);
}
}
int main(){
int N,temp,sum=0;
scanf("%d",&N);
int a[N];
for(int i=0;i<N;i++){
scanf("%d",&a[i]);
}
fun(a,N,sum);
}
0.0分
0 人评分