699 - The Falling Leaves---递归

来源:互联网 发布:趣店数据疑似外泄 编辑:程序博客网 时间:2024/05/10 01:10
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <vector>#include <algorithm>#define N 100using namespace std;int a[N*2];void build(int value ,int w){    int n;    a[w]+=value;    scanf("%d",&n);    if(n!=-1)        build(n,w-1);    scanf("%d",&n);    if(n!=-1)        build(n,w+1);}int main(){    //freopen("ex.in","r",stdin);    int n,ncase=0;    while(scanf("%d",&n)&&n!=-1)    {        memset(a,0,sizeof(a));        build(n,N);        int i=0;        printf("Case %d:\n",++ncase);        while(!a[i])            i++;        printf("%d",a[i]);        for(i++; a[i]; i++)            printf(" %d",a[i]);        printf("\n\n");    }    return 0;}


	
				
		
原创粉丝点击