题解 1110: 2^k进制数

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

筛选

2^k进制数-题解(C++代码) 组合数+巧妙避免溢出

摘要:其实这题卡了挺久的,emmmm有点恶心,各种关系推了挺久,同时因为采用了比较巧妙的也导致了一些bug调试了挺久,不过好像数据还挺有的,原题中说结果位数k>>w; int maxsize=0……

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

摘要: ###做一个辅助的二维数组 f[i][j],表示位数为 i 的数,当最高位为 j 时,可以构成的数的个数 以 3,7 为例 f[2][1]=6; f[2][2]=5; ...; f……

1110: 2^k进制数(C语言代码) 递归回溯

摘要:解题思路:这道题用回溯思想比较好理解,因为每一位都比右边一位小,所以从左到右逐位确定比较方便确定每一位数都要递归一次,每一个递归里都有一个循环,从本位的最小值(前一位的值加一)循环到最大值循环内继续向……

python,形象具体,老实解题

摘要:解题思路:依次判断从11到指定条件下所能达到的最大值,最大值的计算方法,直接用最大位数作为2的指数,然后转化为对应的新进制下的数,可知,所有满足条件的数都应该在该范围内,范围确定后,接下来的步骤是如何……

2^k进制数:组合数

摘要:解题思路:组合数注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; long long c(int n, int ……

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

摘要:解题思路:和第1104题“Jam计数法”题相似,这里的while循环则采用flag标志判断循环是否结束参考代码:#include <stdio.h> #include <stdlib.h> #in……

2^k进制数 (C++代码)

摘要:解题思路:  题目的例子为例,长度为7位的01字串按3位一段就这样分:0 000 000。其中除了首段,每段都小于(111)2,也即小于2k,而首段自然是小于2w%k(对于w%k为0时也成立)了。  ……