【CCF CSP】【AC】201909-2：小明种苹果（续）

写给自己，也写给大家：把搜过的每一道题弄明白，别欺骗自己，也别辜负自己

问题描述

解题思路及注意点

1. 对一棵树用结构体来表示：将要输入的m个整数，是否有落果
2. 如何来判断一棵树是否有落果：将不是第一个正的整数与前面（苹果总数-疏果个数）进行比较
3. 如何判断相邻三棵树均有落果：看它们的isfall是否均为真

注意：树围成了一个圈，第1棵树和最后一颗树相邻（所以特殊情况单独拿出来考虑，不要把它泛化）

关键代码

1. 定义结构体表示一棵树

struct tree{		//定义一棵树的属性：要输入m个整数，a[1005]保存m个整数，isfall表示该树是否有落果
	int m;
	int a[1005];
	bool isfall;
};

2. 对树是否有落果进行判断

for(int i=0;i<N;i++){		
		trees[i].isfall=false;
		int temp=trees[i].a[0];		//输入的m个整数中第一个肯定是该树总苹果数
		int off=0;		//保存蔬果的个数
		for(int j=1;j<trees[i].m;j++){	
			if(trees[i].a[j]<=0){		//如果这个整数≤0，表示正在进行蔬果操作
				off+=trees[i].a[j];		//已经蔬果的个数
			}
			else if(trees[i].a[j]>0){	//如果该整数>0，表示对该树苹果个数进行了新的统计
				if(temp+off>trees[i].a[j]){		//如果比前一个统计的个数-蔬果个数小，表示有落果
					trees[i].isfall=true;
					temp=trees[i].a[j];		//当前该树苹果的实际个数
					off=0;		//保存接下来要蔬果的个数
				}
			}
		}
		T+=(temp+off);
	}

完整代码

#include<iostream>
using namespace std;

struct tree{		//定义一棵树的属性：要输入m个整数，a[1005]保存m个整数，isfall表示该树是否有落果
	int m;
	int a[1005];
	bool isfall;
};

int main(){
	int N;
	cin>>N;
	int T=0,D=0,E=0;		//要输出的三个数
	struct tree trees[N];
	for(int i=0;i<N;i++){		//输入数据
		cin>>trees[i].m;
		for(int j=0;j<trees[i].m;j++){
			cin>>trees[i].a[j];
		}
	}
	for(int i=0;i<N;i++){		
		trees[i].isfall=false;
		int temp=trees[i].a[0];		//输入的m个整数中第一个肯定是该树总苹果数
		int off=0;		//保存蔬果的个数
		for(int j=1;j<trees[i].m;j++){	
			if(trees[i].a[j]<=0){		//如果这个整数≤0，表示正在进行蔬果操作
				off+=trees[i].a[j];		//已经蔬果的个数
			}
			else if(trees[i].a[j]>0){	//如果该整数>0，表示对该树苹果个数进行了新的统计
				if(temp+off>trees[i].a[j]){		//如果比前一个统计的个数-蔬果个数小，表示有落果
					trees[i].isfall=true;
					temp=trees[i].a[j];		//当前该树苹果的实际个数
					off=0;		//保存接下来要蔬果的个数
				}
			}
		}
		T+=(temp+off);
	}
	for(int i=0;i<N;i++){
		if(trees[i].isfall){
			D++;
		}
	}
	if(trees[0].isfall&&trees[1].isfall&&trees[N-1].isfall)		//对首尾两种特殊情况单独分析
		E++;
	if(trees[N-2].isfall&&trees[N-1].isfall&&trees[0].isfall)
		E++;
	for(int i=1;i<N-1;i++){		//如果isfall为true，表示有落果，当相邻三棵树isfall均为真时，E加1
		if(trees[i].isfall&&trees[i+1].isfall&&trees[i-1].isfall){
			E++; 
		}
	}
	cout<<T<<" "<<D<<" "<<E;
	return 0;
}

//测试用例1： 
//4
//4 74 -7 -12 -5
//5 73 -8 -6 59 -4
//5 76 -5 -10 60 -2
//5 80 -6 -15 59 0

//测试用例2：
//5
//4 10 0 9 0
//4 10 -2 7 0
//2 10 0
//4 10 -3 5 0
//4 10 -1 8 0 

---

因孤独而沉寂，因沉寂而伟大