2019-09 CFF-CSP 小明种苹果(续) C和C++混写

2019-09 CFF-CSP 小明种苹果(续) C和C++混写,第1张

2019-09 CFF-CSP 小明种苹果(续) C和C++混写 2019-09 CFF-CSP 小明种苹果(续) C和C++混写

前言
本次学习所用设备为微软Surface pro4, *** 作系统为windows10。

注意事项
(1)CFF-CSP考试提交一定要使用C++编译环境 。

题目

实现代码如下

#include
#include 
using namespace std;
int m[1005] = {0};
int tree_down_flag[1005] = {0};
int a[1005] = {0};
int sum[1005] = {0};

int main()
{
	//完成第一行的输入 
	int n;
	scanf("%d",&n);
	
	//完成剩余行的输入
	int i;
	int j;
	int T = 0;
	for(i = 1;i <= n;i++)
	{
		scanf("%d",&m[i]);
		for(j = 1;j <= m[i];j++)
		{
			scanf("%d",&a[j]);
			if(a[j] > 0 && a[j] <= sum[i])
			{
				if(a[j] < sum[i])
				{
					tree_down_flag[i] = 1;   //落果子了 
				}
				sum[i] = a[j];
			}else 
			{
				sum[i] += a[j];      //统计当前果树的果子数 
			} 
			//printf("sum[%d]=%d tree_down_flag[%d]=%dn",i,sum[i],i,tree_down_flag[i]); 
		}
		//printf("n");
		T += sum[i];
	} 
	
	
	
	//统计落果子树的数目
	int D = 0; 
	for(i = 1;i <= n;i++)
	{
		if(tree_down_flag[i] == 1)
		{
			D++;
		}
	} 
	
	//统计相邻果树落果情况的组数
	int E = 0;
	for(i = 2;i < n;i++)
	{
		if(tree_down_flag[i-1] == 1 && tree_down_flag[i] == 1 && tree_down_flag[i+1] == 1)
		{
			E++;
		}
	} 
	if(tree_down_flag[n-1] == 1 && tree_down_flag[n] == 1 && tree_down_flag[1] == 1)
	{
		E++;
	}
	if(tree_down_flag[n] == 1 && tree_down_flag[1] == 1 && tree_down_flag[2] == 1)
	{
		E++;
	}
	
	printf("%d %d %d",T,D,E);
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5651604.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-16
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存