uva 699 the falling leaves——yhx
因为复制过来排版很乱，所以上截图。
1 #include<cstdio> 2 #include<cstring> 3 int sum[10010]; 4 void bd(int p) 5 { 6 int x; 7 scanf("%d",&x); 8 if (x==-1) return; 9 sum[p]+=x; 10 bd(p-1); 11 bd(p+1); 12 } 13 bool dl() 14 { 15 int i,j,k,p,q,x,y,z; 16 memset(sum,0,sizeof(sum)); 17 scanf("%d",&x); 18 if (x==-1) return 0; 19 sum[5000]=x; //树根建在最中间。 20 bd(4999); 21 bd(5001); 22 } 23 int main() 24 { 25 freopen("in.txt","r",stdin); 26 int n,i,j,k=0; 27 while (dl()) 28 { 29 i=0; 30 while (!sum[i]) i++; //找见最左端的结点 31 printf("Case %d:\n%d",++k,sum[i]); 32 while (sum[++i]) printf(" %d",sum[i]); 33 printf("\n\n"); //注意回车 34 } 35 }
利用先序的特性可以递归处理。
