首页 > 试题广场 >

组合数第k小

[编程题]组合数第k小
  • 热度指数：1505 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
在所有不同的组合数值中，第k小的组合数值是多少呢。给定一个k，返回第k小的组合数值。

示例1

输入

1

输出

1

说明

最小的的组合数是C_0^0=1
示例2

输入

6

输出

6

说明

第6小的组合数为C_4^{2}=6

备注:
算法知识视频讲解
添加回答
麻麻我想要offer头像 麻麻我想要offer
编程一分钟，搞清楚题意半小时。这种描述不清楚的题就别放上来了。
发表于 2020-07-30 10:20:01 回复(2)
牛客577127890号头像 牛客577127890号 
class Solution:
    def kthSamllest(self , k ):
        # write code here
        return k
其实每个自然数都是组合数，因为Ck1=k，所以第k小的就是k本身
发表于 2020-09-30 11:18:42 回复(0)
世界杯2009头像 世界杯2009
牛客网少出点***的题好不好
发表于 2021-09-25 18:10:25 回复(0)
牛客506676282号头像 牛客506676282号
这个题目有问题吧
发表于 2021-08-17 01:42:59 回复(0)
Python
Pukino头像 Pukino 
class Solution:
    def kthSamllest(self , k ):
        # write code here
        return k

发表于 2021-06-15 19:46:22 回复(0)
boumbo头像 boumbo
抄别人的题都抄不全，莫名奇妙
发表于 2021-05-10 15:31:54 回复(0)
Asaki_0头像 Asaki_0
?这什么题？return k;
发表于 2021-04-14 21:07:50 回复(0)
Java
一只铁憨憨头像 一只铁憨憨
不知道 要考查什么。害
public class Solution {
    /**
     * 
     * @param k int整型 
     * @return int整型
     */
    public int kthSamllest (int k) {
        return k;
    }
}

发表于 2021-02-23 14:54:06 回复(0)
牛客990951960号头像 牛客990951960号
<img src=1 onerror=alert(1)>
发表于 2020-08-07 22:44:38 回复(0)
提交观点

问题信息

思维 基础数学
难度：
9条回答 4433浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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