zoj1016 Parencodings

简单的找规律题

#include<iostream> using namespace std; #include<cstdio> #define N 25 int p[N]; int main() { int ca,n,i,temp; scanf("%d",&ca); while(ca--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",p+i); for(i=n;i>1;i--) p[i]-=p[i-1]; for(i=1;i<=n;i++) { if(p[i]>0) { printf("1"); p[i]--; if(i<n) printf(" "); } else { temp=i; while(p[temp]==0) temp--; p[temp]--; printf("%d",i-temp+1); if(i<n) printf(" "); } } printf("/n"); } return 0; }