| |||
description | |||
上次哈工程校赛有一个比较有趣的问题,我们一起来探讨一下! 给一个整数10,把10用二进制表示为 1010,那么10的二进制表示中有2个1 那么现在的问题是这样的:给一个整数n,然后问小于n的所有数中有多少个数它们的二进制表示中有k个1。 | |||
input | |||
多组输入,每组两个整数n,k(n<1000000000,k<20) | |||
output | |||
输出结果 | |||
sample_input | |||
10 25 1 | |||
sample_output | |||
43 | |||
hint
|
nefu-1035 数位统计
最新推荐文章于 2019-02-23 11:01:50 发布