首页 > 试题广场 >

小明的集合

[编程题]小明的集合
  • 热度指数：468 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解



给一个正整数，现在牛牛想得到一个不可重集合（该集合的元素不能重复），不重复地利用这个集合中的数进行加和可以表示出的所有数。牛牛想知道这个集合大小的最小值为多少？


例如 的时候答案为，所需要的集合为。

其中  的表示方法如下：





注意：在表示一个数时，集合中的元素不能重复使用。例如这是不符合要求的表示方法。


示例1

输入

6

输出

3
示例2

输入

10

输出

4
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 牛客
上传者：小小
难度：
5条回答 2561浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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