优质题解 1110: 2^k进制数,动态规划dp解决! 摘要:##解题思路: 利用动态规划的思想: 二维矩阵的dp[i][j]值的含义是:当一共有(i+1)位数字且最高位数字位数字是j的时候满足条件的数字总个数是多少。 ###初始条件: dp[0][]=…… 题解列表 2021年10月31日 0 点赞 0 评论 1808 浏览 评分:9.3
写出n位2^k进制数的个数的通项 摘要:解题思路:1.首先确定长为w的2^k进制数的最大长度max12.通过题目中给的样例,找出位数n和n位数的个数的关系:n位数的个数=(2^k-n+1)*(2^k-n)/23.将2到max1位的2^k进制…… 题解列表 2021年03月07日 0 点赞 2 评论 352 浏览 评分:9.3
2^k进制数 (C++代码)-排列组合+高精度巧妙处理 摘要:解题思路:这个题用了一天的时间,看各种大神写的,然后最后找到了一个比较简单且易懂的方式分享给大家,这个题我也不会做,不过学到了点新知识。思路: 这是一个组合数学问题,注意这句话:作为2^k 进制数,除…… 题解列表 2018年02月01日 6 点赞 4 评论 1747 浏览 评分:9.3
2^k进制数-题解(C语言代码) 摘要:解题思路:遍历2^w以内两位以上的数,调用判断函数judge()进行判断是否符合题目要求 judge()函数中,先进行进制转换,在将转换后的各位数逐一比较。 参考代码如下: ```c #i…… 题解列表 2019年11月18日 0 点赞 6 评论 871 浏览 评分:9.0
优质题解 2^k进制数,老实人顺向思路 摘要:解题思路: 以八进制为例: k=3,w=8 最大值就是377(八进制): 77 21 &nb 题解列表 2022年01月06日 0 点赞 0 评论 1358 浏览 评分:9.0
优质题解 2^k进制数-题解(C/C++代码) 摘要:#### 解题思路: 这是一个组合数学问题, 注意这句话:作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 其实这是在暗示组合数, 显然r中的不会有相同…… 题解列表 2020年02月03日 0 点赞 2 评论 1826 浏览 评分:8.8
优质题解 python-2^k进制数 摘要:解题思路:动态规划建立一个大小为(m+1)*(maxnum)的二维数组dp。其中m代表r最多能划分的位数,maxnum代表r中每一位的最大值。dp[i][j]代表r有i位,最高位为j时有多少种可能。①…… 题解列表 2022年02月13日 0 点赞 0 评论 502 浏览 评分:8.4
优质题解 2^k进制数 减法思维(C语言代码) 摘要:解题思路:因为只要保证每个位置上的数不相同,自然可以把它们从小到大排列所以只需从第二个数(从右往左)一直计算当前位置的排列数最后加起来就行因为除最高位以外,别的位置的范围都是从 1 到 进制数减去当…… 题解列表 2018年09月02日 14 点赞 15 评论 5147 浏览 评分:8.3
2^k进制数-题解(Python代码),规划打表 摘要:废话不多说,先上代码 ```python s=input() k=int(s.split()[0]) w=int(s.split()[1]) p=w%k q=int((w-p)/k+1) …… 题解列表 2019年12月30日 0 点赞 0 评论 929 浏览 评分:8.0
2^k进制数 (C语言代码) 摘要:#include<stdio.h>#include<math.h>int k,w,i,a[9],b[30000];int main(){ scanf("%d%d",&k,&w); int weis; …… 题解列表 2018年03月07日 0 点赞 1 评论 891 浏览 评分:8.0