AT_abc009_1.[ABC009A] 引越し作業
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君正在搬家。他已经把所有的行李都打包进了纸箱,这时卡车正好到达了家门口。高桥君需要把 N 个纸箱全部搬到卡车上。
虽然纸箱很重,但高桥君力气很大,可以单手搬一个纸箱。也就是说,每次往返于家和卡车之间时,他最多可以分别用每只手各拿一个纸箱,总共一次可以搬 2 个纸箱。
由于纸箱数量较多,高桥君想知道,为了把所有 N 个纸箱搬完,至少需要往返多少次。
输入格式
输入从标准输入按以下格式给出。
N
- 第 1 行给出一个整数 N,表示纸箱的个数,1≤N≤1,000。
输出格式
输出搬完所有纸箱所需的最少往返次数,输出一行。
输出末尾需换行。
输入输出样例
输入#1
2
输出#1
1
输入#2
5
输出#2
3
输入#3
1
输出#3
1
说明/提示
样例解释 1
2 个纸箱可以在 1 次往返中全部搬完。
样例解释 2
例如,前 2 次每次搬 2 个纸箱,最后 1 次搬剩下的 1 个纸箱。
样例解释 3
即使只有 1 个纸箱,也至少需要往返 1 次。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?