ccf-csp #201909-2 小明种苹果（续）

VeggieOrz

于 2019-09-28 13:38:14 发布

阅读量4.7k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： CSP认证文章标签： csp 201909-2

本文链接：https://blog.csdn.net/weixin_42292229/article/details/101603413

CSP认证专栏收录该内容

8 篇文章

订阅专栏

本文解析了一个ACM竞赛中的计数问题，通过模拟计数策略解决了问题，并分享了编码过程中的常见陷阱，如忽略条件导致问题复杂化及freopen()函数使用不当等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://118.190.20.162/view.page?gpid=T93

在这里插入图片描述

题目分析

简单的计数问题，只要看清楚题目对要求的变量进行模拟计数就能AC。

踩坑记录：

没认真看题目，没看到 $a_{i1}>0$ 这个条件，于是把简单的问题复杂化。
忘记注释freopen()，这个错误是致命的，会导致这道题的得分直接为0。
不清楚当只有三棵树，而且三棵树都有掉落请情况时，E的取值为多少。

代码如下

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 1005;
int n, m, T, D, E;
int t, a[maxn], mark[maxn];

int main()
{
    //freopen("t.txt", "r", stdin);
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> m;cin >> a[i];
        for (int j = 1; j < m; j++) {
            cin >> t;
            if (t > 0 && a[i] != t) {
                mark[i] = 1;
                a[i] = t;
            } else if (t <= 0) {
                a[i] += t;
            }
        }
        if (mark[i]) D++;
        T += a[i];
    }
    for (int i = 0; i < n; i++) {
        if (mark[i] && mark[(i + 1) % n] && mark[(i + 2) % n]) E++;
    }
    cout << T << " " << D << " " << E << endl;
    return 0;
}