首页 > 试题广场 >

1=N

[编程题]1=N
  • 热度指数：2045 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个正整数,令 :
你可以对整数执行以下操作(次数不限):
选择一个大于等于的整数。支付单位的成本，令 。
给定正整数，找出使所需的最小成本

输入描述:
输入的第一行包含一个正整数。
{1 \leq N \leq 3\times 10^5 }


输出描述:
输出使所需的最小成本
示例1

输入

12

输出

7
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

贪心 数论
上传者：turnsoul
难度：
0条回答 349浏览

热门推荐

相关试题

1=N

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号