程序猿
题目描述
Kiana 励志成为最伟大的程序员,所以决定写一份世界上最长的代码,让世人知道她的厉害.
根据规划,这份将震惊世界的代码至少应该由 n 个字节组成.但 Kiana 对这份代码将执行什么功能并不是很在意,甚至连是否能通过编译都无所谓,只要够长就可以了.
我们知道可以通过敲打键盘上的一个键来输入 1 个字节的代码,除此之外其实还存在一个更快的方式,即将已经写好的内容全选并复制下来(这个过程需要按下 Ctrl+A,Ctrl+C 共四个键),再粘贴出来,每次粘贴需要按下两个键(Ctrl+V).现在 Kiana 想知道,最少按下多少个键才能输入一份长度不小于 n 个字节的代码.由于她不会算,所以希望由你告诉她.
输入格式
输入文件包括一行.
第一行包含一个正整数 n,表示 Kiana 期望的代码至少应该由多少个字节组成.
输出格式
输出文件包括一行.
第一行包含一个正整数,表示输入这份代码最少按下的按键数.
样例1
输入
15
输出
13
样例2
输入
2333
输出
50
数据范围
对于10%的数据,1<=n<=5,
对于30%的数据,1<=n<=50,
对于60%的数据,1<=n<=500,
对于100%的数据,1<=n<=5000.
时空限制
1s,128M
Source
Kiana
信息
- ID
- 1000
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者