p1047 校门外的树c语言

这是一道模拟题，题目要求我们在一排树中，去掉一些树后，计算剩余的树的数量。具体思路如下：

1.首先读入树的总数l和需要去掉的树的数量m。

2.定义一个长度为l+1的数组a，用来记录每个位置上是否有树，初始值都为1。

3.接着读入需要去掉的树的区间[u,v]，将区间内的a[i]都置为0。

4.最后遍历整个数组a，统计值为1的元素个数，即为剩余的树的数量。

下面是C语言的代码实现：

#include <stdio.h>

int main() {
    int l, m, u, v;
    scanf("%d %d", &l, &m);
    int i, j, k = 0;
    int a[l + 1];
    for (i = 0; i <= l; i++) {
        a[i] = 1;
    }
    for (i = 0; i < m; i++) {
        scanf("%d %d", &u, &v);
        for (j = u; j <= v; j++) {
            a[j] = 0;
        }
    }
    for (i = 0; i <= l; i++) {
        if (a[i] == 1) {
            k++;
        }
    }
    printf("%d", k);
    return 0;
}

相关问题

p1047+校门外的树c

根据引用[1]和引用的描述，题目大意是在一条长度为L的马路上，有一排树，每两棵相邻的树之间的间隔都是1米。现在要移走一些树，使得剩下的树之间的间隔都是k米，问最多能剩下多少棵树。

思路如下：
1. 首先读入L和k，以及要移走的树的数量m。
2. 定义一个长度为L+1的数组a，表示每个位置上是否有树，初始值都为1。
3. 读入m个要移走的树的位置，将这些位置上的树的值设为0。
4. 从左到右遍历数组a，如果当前位置上有树，则向右数k个位置，将这个位置到当前位置之间的所有位置上的树的值都设为0。
5. 从右到左遍历数组a，如果当前位置上有树，则向左数k个位置，将这个位置到当前位置之间的所有位置上的树的值都设为0。
6. 统计数组a中值为1的元素个数，即为剩下的树的数量。

以下是Python代码实现：

L, k, m = map(int, input().split())
a = [1] * (L + 1)
for i in range(m):
    pos = int(input())
    a[pos] = 0
count = 0
for i in range(0, L + 1, k + 1):
    if a[i] == 1:
        for j in range(i - k, i):
            if j >= 0:
                a[j] = 0
        count += 1
for i in range(L, -1, -(k + 1)):
    if a[i] == 1:
        for j in range(i + 1, i + k + 1):
            if j <= L:
                a[j] = 0
print(sum(a))

P1047 校门外的树 Noip2005普及组第二题

P1047 校门外的树 是一道IT类问题，这是一道简单的模拟题，题目描述如下：

给定了一段道路的长度和一些树的位置，要求计算出这段道路上没有被树覆盖的长度。具体做法是先将树的位置记录在一个数组中，然后对数组进行排序，从而得到每两棵相邻树之间的空隙长度，将这些空隙长度累加起来即可得到未被覆盖的长度。如果第一棵树的位置不是0，则需要在0和第一棵树之间再计算一段长度。