C++ 滚动数组求解

解题思路:用滚动数组

注意事项:无

参考代码:

#include<cstring>

#include<stdio.h>

int N,s=0,k=0,i=0,a[3][102];

int g(){

    for(i=1;i<N&&a[1-k][i]==a[1-k][i-1];++i);

    return i-N;

}

int main(){

    for(scanf("%d",&N),memset(a,0,sizeof(a));i<N;++i)scanf("%d",&a[0][i]);

    for(;g()||!a[1][0];k=1-k){

        for(i=0;i<N;++i){

            a[1-k][i]=(a[k][i]+a[k][(i+N-1)%N])/2;

            if(a[1-k][i]%2)++a[1-k][i],++s;

        }

    }

    printf("%d",s);

}