AT_abc007_1.[ABC007A] 植木算

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

小学生高桥君在远足时来到了森林。他在享受远足的过程中,发现树木排成了一条直线。于是,他想起了课堂上学过的“植木算”。他在课堂上学到的植木算问题是:“当有 44 棵树排成一条直线时,相邻树之间有多少个‘间隔’?”答案如图1所示,共有 33 个间隔。


图1. 4 棵树之间有 3 个间隔

这次,他在远足时看到的情景与这个问题非常相似,于是他也想数一数相邻树之间的间隔数。他发现远足手册上写着排成一条直线的树的棵数。但是,他只知道通过实际数树之间的间隔来得到答案,如果树的数量很多,可能会花费很多时间。

因此,他请求你帮忙。现在给出排成一条直线的树的棵数 nn,请你为高桥君编写一个程序,输出相邻树之间的间隔数。

输入格式

输入从标准输入读入,格式如下:

nn

  • 第 11 行输入一个整数 n (1≤n≤10 000)n\ (1 \leq n \leq 10\,000),表示排成一条直线的树的棵数。

输出格式

请输出相邻树之间的间隔数,输出占一行。输出末尾需换行。

输入输出样例

  • 输入#1

    4

    输出#1

    3
  • 输入#2

    100

    输出#2

    99
  • 输入#3

    1

    输出#3

    0

说明/提示

样例解释 1

这是题目描述中提到的例子,也是他在课堂上学到的设定。

样例解释 2

有 100 棵树排成一行,因此间隔有 99 个。

样例解释 3

只有 11 棵树,所以请输出 00。

图2. 样例3的示意图(只有1棵树的情况)

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页