699 - The Falling Leaves

最新推荐文章于 2025-10-20 20:21:10 发布

最新推荐文章于 2025-10-20 20:21:10 发布 · 162 阅读

本文深入探讨了一段使用C++语言实现的算法，通过遍历过程更新状态，无需构建复杂的数据结构。重点阐述了如何通过简单的代码逻辑解决实际问题，包括输入数据的读取、状态初始化与递归遍历策略。详细分析了算法的运行流程及输出结果的生成过程，展示了代码在特定输入条件下的应用效果。

/* 简单题：不需要建树，只需遍历一个记清状态 */ #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <sstream> using namespace std; int result[200]; int p[10010]; int len; void traverse(int &pos,int loc) { if(pos<len && p[pos]!=-1) { result[loc]+=p[pos]; traverse(++pos,loc-1); traverse(++pos,loc+1); } } int main() { /* freopen("data.in","r",stdin); freopen("data.out","w",stdout); */ string s; int cas=1; while(1) { getline(cin,s); if(s=="-1") break; else if(s[0]=='-' && s[1]=='1') continue; else { istringstream in(s); len=0; int a; while(in>>a) p[len++]=a; printf("Case %d:\n",cas++); memset(result,0,sizeof(result)); int pos=0; traverse(pos,100); int i=0; while(result[i]==0) i++; printf("%d",result[i++]); for(;result[i]!=0;i++) printf(" %d",result[i]); //Follow the output for each case by a blank line. printf("\n\n"); } } return 0; }