题解 1117: K-进制数

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

筛选

K进制数--C语言代码

摘要:解题思路:拿10进制数举例:    1位10进制数    2位10进制数            3位10进制数                          &nbs

递推

摘要:找递推关系式,类似于斐波那契数列参考代码:#include <stdio.h> int calc(int n,int k) {     if(n==1) return k-1;     e……

动态规划法——K-进制数

摘要:解题思路:对于一个k进制数:数码为0~k-1,设从右到左依次为第0,1,2,……,n-1位,可以分别讨论第i位是否为0的不同情况:若第i位为0,则第i-1位不能为0;若第i位不为0,则第i-1位任意;……

K-进制数-题解(C语言代码)

摘要:#### 1117题-K-进制数-题解(C语言描述) [原题连接:K-进制数](https://blog.dotcpp.com/article/aedit1117 "原题连接:K-进制数") ……

K-进制数-题解(C语言代码)

摘要:令 b[j] 表示 j 位有效 k 进制数的个数 数列 `{b[j] | j = 1,2,3,..., N}` 满足 1) 初值条件 `b[1] = k-1`, `b[2] = k(k-1)` ……

K-进制数 (C语言代码)

摘要:解题思路:注意事项:参考代码:# include<stdio.h># include<math.h>int N,K;int sum;void fun(int x,int y);int main(){ ……

K-进制数-递推与动态规划思想(C语言代码)

摘要:解题思路:把题看成组合类题目,N表示位数,k是进制.根据题意可知,首位有k-1种选择(首位不为0),其余位不考虑两个0相临的情况下每位都有k种选择 列如:N=3,k=10;其中首位有9种选择(首位不为……