2019-09 CCF-CSP 小明种苹果（续） C和C++混写

最新推荐文章于 2024-11-08 18:57:30 发布

原创最新推荐文章于 2024-11-08 18:57:30 发布 · 678 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一篇关于使用C++编程解决CSP问题的实例，主要内容涉及读取输入数据，计算果树上的果子总数，标记落果子的果树以及统计相邻落果果树的组合。代码中通过双重循环处理数组，更新每棵果树的果子数量，并判断是否落果。最终输出总果子数、落果果树数量和相邻落果组合数。

部署运行你感兴趣的模型镜像

2019-09 CCF-CSP 小明种苹果（续） C和C++混写

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

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

题目

实现代码如下

#include<iostream>
#include<algorithm> 
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]=%d\n",i,sum[i],i,tree_down_flag[i]); 
		}
		//printf("\n");
		T += sum[i];
	} 
	
	/*
	//对每一行的数组进行操作，标记落果树
	int T = 0;
	for(i = 1;i <= n;i++)
	{		
		for(j = 1;j <= m[i];j++)
		{
			if(a[j] > 0 && a[j] > sum[i])
			{
				sum[i] = a[j];
				if(j != 1)
				{
					tree_down_flag[i] = 1;   //落果子了 
				}
			}else
			{
				sum[i] += a[j];      //统计当前果树的果子数 
			} 
			printf("sum[%d]=%d tree_down_flag[%d]=%d\n",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);
}