题解 1110: 2^k进制数

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

筛选

小小新手:2^k进制数

```pythondefxx(i,n):ss=[]whilei:ss.append(i%n)i//=nss.reverse()forjinrange(0,len(ss)-1):ifss[j]>=ss[j+1]:returnFalseelse:iflen(ss)>=2:returnTrueelse:re
优质题解

python-2^k进制数

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

C语言暴力循环解2^k进制数

摘要:解题思路:    看了很多题解都是用了排列组合的思路来解这道题,个人觉得排列组合的思路很巧妙,但可能并不是很好理解,而且还要考虑大数的计算,并不是很方便.我的思路是把每个可能的数都验证一遍,判断是否符……
优质题解

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

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

java 动态规划方法

摘要:解题思路:注意事项:它虽然可以过,但是过不了最大的样例,并不能算完全正确参考代码:import java.math.BigInteger; import java.security.PKCS12At……

2^k进制数,理解

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

2^k进制数代码详细说明

解题思路:找到规律即可注意事项:主要要注意分段后可能剩下的不能组成k位的数值取值情况参考代码:importmathk,w=map(int,input().split())a=math.ceil(w/k)#ceil函数向上取整,求可以分段的个数b=w%k#求余数,
优质题解

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

##解题思路:利用动态规划的思想:二维矩阵的dp[i][j]值的含义是:当一共有(i+1)位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。###初始条件:dp[0][]=1即只有一位数字时只有一种情况i是2^k进制数下数字的位数,

Java简单解法

#代码```javaimportjava.util.Scanner;publicclassS1110{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intlen=in.nextInt();//2^k进制的二进制长度