冠军就是yxs0001. 真的没有第二次测试的必要了， 压倒性的优势啊。
大家应该都没有意见吧 ？

void unoverlap(int n, char *p)
{
    int i,j;
    p[0] = '0';
    p[1] = '1';
    for(i=2;i<=n/2;i*=2){
        for(j=i-1;j>=0;j--){            
            if(p[j] == '0'){
                p[2*j] = '0';
                p[2*j+1] = '1';
            }
            else{
                p[2*j] = '1';
                p[2*j+1] = '0';
            }
        }
    }
    if((n & 1) == 0){
        p[n] = p[n/2];
    }
    for(i=(n-1)/2;i>=0;i--){
        if(p[i] == '0'){
            p[2*i] = '0';
            p[2*i+1] = '1';
        }
        else{
            p[2*i] = '1';
            p[2*i+1] = '0';
        }
    }
    for(int i = 0;i<n;i++){
        if(p[i] == p[i+1])
            p[i] = '0';
        else
            p[i] = (p[i] - '0')*2 + p[i+1];
    }
    p[n] = '\0';
}

盼望yxs0001能讲解一下你的思路。