CCF-20191202-小明种苹果(续)

最新推荐文章于 2025-08-05 19:50:13 发布

原创最新推荐文章于 2025-08-05 19:50:13 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

CCF 专栏收录该内容

9 篇文章

订阅专栏

这段代码是用C++实现的一个程序，用于处理苹果树上苹果的掉落情况。程序读取苹果树的棵数n，每棵树上的初始苹果数及后续掉落或增加的情况。通过遍历更新每棵树的苹果数，并计算出总苹果数、掉落的苹果数以及相邻三棵树同时掉落的次数。这是一个简单的数据处理问题，涉及到输入输出、循环和条件判断操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

代码

#include <iostream>
using namespace std;

const int N = 1010;
int apple[N];
bool st[N];	//是否掉落了苹果 

int n, m;
int main()
{
	cin >> n; 
	for (int i = 0; i < n; i++)
	{
		cin >> m >> apple[i];
		for (int j = 2; j <= m; j++)
		{
			int x;
			cin >> x;
			if (x > 0)
			{
				if (x != apple[i]) 
				{
					apple[i] = x;
					st[i] = true;
				}
			}  
			else
				apple[i] += x;
		}
	}
	
	int sum = 0, dropCnt = 0, Near3Drop = 0;	//苹果总数 
	for (int i = 0; i < n; i++)
	{
		sum += apple[i];
		if (st[i]) dropCnt++;
		if (st[(i - 1 + n) % n] && st[i] && st[(i + 1) % n]) Near3Drop++; 
	}	
	
	cout << sum << ' ' << dropCnt << ' ' << Near3Drop;
	return 0;
}