poj 1068 模拟

模拟能力太水，做了挺长时间

还原括号数组，令r=1，num=0，从“（”向前扫，遇到“（”，r--,num++;遇到“）”r++,r为0是num即为解

#include <stdio.h>
#include <string.h>
int main()
{
    int n,t,r,num,i,j,b[25];
    bool c[100];
    scanf("%d",&t);
    for(int tt=1;tt<=t;tt++)
    {
        memset(c,0,sizeof(c));
        scanf("%d",&n);
        for(i=1;i<=n;i++){scanf("%d",&b[i]);c[i+b[i]]=1;}
        for(i=1;i<=n;i++)
        {
            num=0;r=1;j=i+b[i]-1;
            while(r!=0)
            {
                if(c[j]==0){r--;num++;}
                else r++;
                j--;
            }
            printf(i==1?"%d":" %d",num);
        }
        printf("\n");
    }
    return 0;
}