K-进制数 （利用二进制数抽象化处理）（C语言代码）
摘要：解题思路:这是第一次解法，然而当K值很大时（k>2）,数的基数将会非常大，会报超时，所有效率将非常低，故做了优化，改成对二进制数的遍历，问题解决#include<stdio.h>
int main(……
K-进制数 （C++代码）DFS+剪枝
摘要：解题思路:DFS 暴力枚举，剪枝操作；注意事项:参考代码:#include<iostream>
using namespace std;
int n,k,cnt=0,flag=1;
int a[……
K-进制数 （C语言代码）
摘要：解题思路:注意事项:参考代码:# include<stdio.h># include<math.h>int N,K;int sum;void fun(int x,int y);int main(){ ……
K-进制数 （C语言代码）记录一下自己想到的方法-_-
摘要：解题思路: 因为N位数并且连续不超过两个0，那么N位数满足条件的最小值为10101..(N个)，
然后我们让最小的N位数的最低位递增直到增至进制K向前进位，当然在递增的过程中不断判
断是否存在两……
K-进制数 （C++代码）
摘要：解题思路:DFS注意事项:滥用vector的恶果就是超时，改成指针类型后，耗时依然在800ms左右。日常感谢地表最强召唤兽，@地表最强召唤兽参考代码:#include <iostream>
#inc……
优质题解
K-进制数 （C语言代码） 仿深度优先搜索
摘要：参考代码:#include<stdio.h>
#include<math.h>
int N,K,sum;
void dfs(int x,int step);
int main()
{
……
写的比较差一点，不过还是贴出来吧a
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<malloc.h>//全局变量计数的numint num=0;void chuli(int N,int K);int ……
K-进制数 （C语言代码）使用递推很简单
摘要：题目描述： 一个合法的n位K进制数定义如下： 它是一个首位不为0的K进制数。 它不包含连续的两个0。对于输 入的K，n。求出满足上述条件的K进制数个数。解题思路： ……
K-进制数 （C++代码）principle's simple c++
解题思路:看到题目的n和k给的很少的时候下意识地意识到出题人是要降低时间复杂度时间复杂度低了，就可以用递归了，所以往递归方面去想了仔细思考一下，其实这道题并不难递归如下：F[A]=F[A-1]+F[A-2]FA就是全部的数，它等于前面少一位的数是零和不是零的情况相加F[A-1]是零的情况就是F[A-2