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