题解 1110: 2^k进制数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

1110: 2^k进制数,动态规划dp解决!

摘要:##解题思路: 利用动态规划的思想: 二维矩阵的dp[i][j]值的含义是:当一共有(i+1)位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。 ###初始条件: dp[0][]=……

写出n位2^k进制数的个数的通项

摘要:解题思路:1.首先确定长为w的2^k进制数的最大长度max12.通过题目中给的样例,找出位数n和n位数的个数的关系:n位数的个数=(2^k-n+1)*(2^k-n)/23.将2到max1位的2^k进制……

2^k进制数 (C++代码)-排列组合+高精度巧妙处理

摘要:解题思路:这个题用了一天的时间,看各种大神写的,然后最后找到了一个比较简单且易懂的方式分享给大家,这个题我也不会做,不过学到了点新知识。思路: 这是一个组合数学问题,注意这句话:作为2^k 进制数,除……

2^k进制数-题解(C语言代码)

摘要:解题思路:遍历2^w以内两位以上的数,调用判断函数judge()进行判断是否符合题目要求 judge()函数中,先进行进制转换,在将转换后的各位数逐一比较。 参考代码如下: ```c #i……
优质题解

2^k进制数,老实人顺向思路

摘要:解题思路:    以八进制为例:        k=3,w=8        最大值就是377(八进制):        77        21 &nb
优质题解

2^k进制数-题解(C/C++代码)

摘要:#### 解题思路: 这是一个组合数学问题, 注意这句话:作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 其实这是在暗示组合数, 显然r中的不会有相同……
优质题解

python-2^k进制数

摘要:解题思路:动态规划建立一个大小为(m+1)*(maxnum)的二维数组dp。其中m代表r最多能划分的位数,maxnum代表r中每一位的最大值。dp[i][j]代表r有i位,最高位为j时有多少种可能。①……
优质题解

2^k进制数 减法思维(C语言代码)

摘要:解题思路:因为只要保证每个位置上的数不相同,自然可以把它们从小到大排列所以只需从第二个数(从右往左)一直计算当前位置的排列数最后加起来就行因为除最高位以外,别的位置的范围都是从  1 到 进制数减去当……