hzCPPOJ

L214_种树问题

时间限制:  0 s      内存限制:   128 MB
提交:1529     正确:1138     分值:10

题目描述

有一条长度为 N 米的公路(N 为正整数),需要每隔 5 米种一棵树。计算并输出需要种植的树的总数。


输入

输入一个正整数 N1 ≤ N ≤ 10^6),表示公路的长度。

输出

输出一个正整数,表示需要种植的树的总数。

样例

样例输入:
50
样例输出:
11
样例输入:
53
样例输出:
11

提示

关键点解析

  1. 数学推导

    • 起点 0 米处固定种 1 棵。

    • 剩余长度 N 米可种植 N / 5 棵(整数除法)。

    • 总棵数公式trees = 1 + N / 5

  2. 边界验证

    • N=501 + 50/5 = 11(正确)。

    • N=531 + 53/5 = 1 + 10 = 11(不足 5 米不额外种)。

  3. 输入范围

    • N 最大为 10^6,使用 int 足够(10^6 / 5 = 2×10^5,远小于 INT_MAX)。

提交人

AmberXie

来源/分类