题解 1110: 2^k进制数

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

筛选

优质题解

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

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

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

摘要:解题思路:这个题用了一天的时间,看各种大神写的,然后最后找到了一个比较简单且易懂的方式分享给大家,这个题我也不会做,不过学到了点新知识。思路: 这是一个组合数学问题,注意这句话:作为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排序解决

摘要:解题思路:1:对于要考虑到的从高位开始一直往低位走,右边严格大于左边要如何去处理   解:实际上,这个地方有一个坑,去诱惑你处理这个数位之间的大小关系排序,可实际上并不需要处理,因为每个数位上的数必然……

2^k进制数 (Java代码)

摘要:解题思路:我的方法就是上来就把几种可能罗列出来,然后找规律,这种方法可能巨慢(反正我想了半天)注意事项:以r转换为二进制后的最少位数开始,可能的次数为(2^k-2)+(2^k-3)+...+1,其中相……

2^k进制数,理解

摘要:解题思路:相当于是一个包含排列组合的动态规划,还包含高精度,要注意的是这个题的测试系统样例相对较小,所以int类型和一些错误写法也可以过去注意事项:这是拿排列组合做的,下来还会写动态二位数组的参考代码……