题解 1117: K-进制数

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

筛选

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

摘要:解题思路:注意事项:用递归给数字一位一位赋值参考代码:#include<stdio.h>int shul=0;void pd(int n,int k,int num){ int i,j,numz,ze……

K-进制数 (C++代码)principle's simple c++

摘要:解题思路:看到题目的n和k给的很少的时候下意识地意识到出题人是要降低时间复杂度时间复杂度低了,就可以用递归了,所以往递归方面去想了仔细思考一下,其实这道题并不难递归如下:F[A]=F[A-1]+F[A……

K-进制数 (C++代码)

摘要:解题思路:DFS注意事项:滥用vector的恶果就是超时,改成指针类型后,耗时依然在800ms左右。日常感谢地表最强召唤兽,@地表最强召唤兽参考代码:#include <iostream> #inc……

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

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

K-进制数 (C++代码)DFS+剪枝

摘要:解题思路:DFS 暴力枚举,剪枝操作;注意事项:参考代码:#include<iostream> using namespace std; int n,k,cnt=0,flag=1; int a[……

递推

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

K-进制数 (C++代码)

摘要:解题思路:使用深度    注意事项:注意不能超过范围参考代码:#include <algorithm>#include <iostream>#include <math.h>using namespa……