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

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);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值