CCF CSP201909-2 小明种苹果(续)

题目描述

要点分析

难点: 如何判断相邻连续三棵树发生苹果掉落的情况

解决办法:

先用b数组记录是否发生苹果掉落
再从1开始到N-2遍历数组, 如果连续三个数(i,i+1,i+2)对应在数组b中的值均为1则E++(E为相邻连续三棵树发生苹果掉落情况的组数)
遍历完之后还需要注意该树是围绕成圆圈的, 即最后一棵树与第一棵树相邻, 再判断两种既有排在数组最后的元素, 又有排在数组开始的元素组成的三棵树的情况(N-1,N,1)和(N,1,2)是否符合题目的要求,如果符合则对应的E进行相应的计数

具体见代码:

#include<bits/stdc++.h>
using namespace std;
int N,M;
int a[1010];
int b[1010];//用于记录树是否落果,如果落果即为1反之为0
//ans为全部疏果结束后苹果树上剩下的苹果总数
//D为发生苹果掉落的苹果树的棵数
//E为相邻连续三棵树发生苹果掉落情况的组数
long long int ans=0,D=0,E=0;
int main()
{cin>>N;for(int i=1;i<=N;i++){cin>>M;int tmp=0;//用于缓存输入的值for(int j=1;j<=M;j++){cin>>tmp;if(tmp<0){a[i]+=tmp;}if(tmp>0){if(a[i]-tmp>0){b[i]=1;//记录该树落果了}a[i]=tmp;}}if(b[i]) D++;ans+=a[i];}for(int i=1;i<=N-2;i++){if(b[i]==1&&b[i+1]==1&&b[i+2]==1) E++; }//这个位置需要注意如果N==3且刚好这三次都掉过苹果则E=3而不是1,即(1,2,3),(2,3,1),(3,1,2)三者不同,算三种情况if(b[N-1]==1&&b[N]==1&&b[1]==1) E++;if(b[N]==1&&b[1]==1&&b[2]==1)   E++;cout<<ans<<" "<<D<<" "<<E<<endl;}

CCF CSP201909-2 小明种苹果(续)相关推荐

CCF CSP 2019-09-2 小明种苹果(续) 解题思路及满分代码(C++11)
文章目录问题描述问题分析满分代码问题描述问题分析题目不难理解,求T(苹果的总数)和E(有苹果掉落的树的个数)也没什么难度,遍历数组进行判断就可以实现,这里略过(后面完整代码注释里会有). ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
CCF CSP 201909-1小明种苹果 C语言版
关键词:201909-1 小明种苹果 C语言先上代码为敬,题目在后面编译环境:Dev C++ 5.11 语言:C语言 #include <stdio.h> struct tree {i ...
ccf：201909-2 小明种苹果（续）
小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果.检查时,如果发现可能有 ...
CCF CSP 20190901 小明种苹果 100分解法/思想
近几天正在疯狂的刷CCF题,写博客主要是做一下笔记以及记录一下自己的心得,如果能够帮到大家那就再好不过了,废话不多说,咱们放题: [题目概述] 小明(小明事情真多)要种苹果,需要疏果把不好的苹果去掉, ...
CCF 201909-2 小明种苹果（续） python 满分
CCF 201909-2 小明种苹果(续) python 满分题目叙述问题描述:略输入格式:略输出格式:略样例满分证明解题思路自己版本大佬版本满分代码满分代码一自己版本满分代 ...
CCF计算机软件能力认证试题练习：201909-2 小明种苹果（续）
小明种苹果(续) 来源:CCF 标签: 参考资料: 相似题目: 题目小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地完成疏果操作, ...
CCF201909-2 小明种苹果（续）
试题编号: 201909-2 试题名称: 小明种苹果(续) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 解题思路: 用一个flag数组来表示是否发生了掉落,采用循环和取余的方式遍 ...
CCF CSP201909-1小明种苹果
CCF CSP201909-1小明种苹果题目描述要点分析此题比较简单,主要就是模拟题目的过程即可,具体见代码 AC代码: #include<bits/stdc++.h> using ...

CCF CSP201909-2 小明种苹果(续)

CCF CSP201909-2 小明种苹果(续)

题目描述

要点分析

CCF CSP201909-2 小明种苹果(续)相关推荐

最新文章

热门文章