K-进制数（C语言极简）
摘要：怎么说呢，写得十分取巧，刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路，很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……
dfs 1117: K-进制数
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cn……
K-进制数 （C++代码）
摘要：解题思路:动态规划
注意事项:
参考代码:
#include<iostream>
using namespace std;
long long d0[20];//存首数字为0的n位数……
K-进制数的dp求解
摘要：解题思路:在看了一些其他同学的递归解法后，想到了是否可以用dp来求解（下面有一些说法是借鉴的其他同学的），首先我们假设1代表该数位不是0，可以是1~k-1的任意一个数，0就代表零，-1代表任意（可以是……
最暴力的方法，无人能出其左右
摘要：解题思路:我向来不喜欢花里胡哨，就让这个答案来洗涤我们的心灵吧注意事项:参考代码:import java.util.Scanner;
public class Main {
public s……
K-进制数 递归算法，10行C++代码，满分解决
摘要：解题思路: 假设K=10，first0(1)表示当N为1，最高位为0时满足条件的数量，first1(1)表示N为1，最高位不为0（即1~K-1）时满足条件的数量： 1、当N=1时，firs……
1117: K-进制数 python 组合数解法
摘要： n = int(input())
k = int(input())
def c(n,m): #n个里面选m个
if (n……
1117: K-进制数（C++代码）解法很巧妙，代码很简洁，思路很清晰，轻松秒杀此题。
摘要：解题思路:第一位可以取1到N-1，第二位到最后一位不能连续的取0，如果前一位取0，则后一位只能取1到N-1，如果前一位取1到N-1，则后一位可以取0和1到N-1，使用递归求解。注意事项:无参考代码:#……
K-进制数 题解C++ 递推式推导即可
摘要：解题思路:我们可以用a[i]来表示位数i的K进制数的有效数的个数 。记最高位是第i位，最低位是第1位那么很显然第i位的数不可能为0，只能是1到K-1，一共有K-1种我们只要找到除第i位数之外的所有位数……
K-进制数-题解(Python代码)
摘要：#### Python递归解决
当位数为n时，满足条件的数有两种情况：
1. 第一位必不为0，且第二位也不为0，这种情况只要`（k-1)*[n-1位数时满足的个数]`
2. 第一位不为0，且……