给一个正整数，现在牛牛想得到一个不可重集合（该集合的元素不能重复），不重复地利用这个集合中的数进行加和可以表示出的所有数。牛牛想知道这个集合大小的最小值为多少？ 例如 的时候答案为，所需要的集合为。 其中 的表示方法如下： 注意：在表示一个数时，集合中的元素不能重复使用。例如这是不符合要求的表示方法。
示例1
输入
6
输出
3
示例2
输入
10
输出
4
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ public int getSize (long n) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ int getSize(long long n) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回集合大小的最小值 # @param n long长整型 # @return int整型 # class Solution: def getSize(self , n ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ public int getSize (long n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ function getSize( n ) { // write code here } module.exports = { getSize : getSize };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ function getSize( $n ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回集合大小的最小值 # @param n long长整型 # @return int整型 # class Solution: def getSize(self , n ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ func getSize( n int64 ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ int getSize(long long n ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回集合大小的最小值 # @param n long长整型 # @return int整型 # class Solution def getSize(n) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ def getSize(n: Long): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ fun getSize(n: Long): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ public int getSize (long n) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ export function getSize(n: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ func getSize ( _ n: Int64) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回集合大小的最小值 * @param n long长整型 * @return int整型 */ pub fn getSize(&self, n: i64) -> i32 { // write code here } }
6
3
10
4