K-进制数(C语言极简)
摘要:怎么说呢,写得十分取巧,刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路,很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……
K-进制数-题解(C++代码)数位dp
摘要:这一题可以用数位dp思想,具体看代码与注释
#include
using namespace std;
int n,k;
int dfs(int pos,bool limit)
//p……
dfs 1117: K-进制数
摘要:解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int ans;
int n, k;
void dfs(int x, int cn……
不用看我的,留个记录给自己印象
摘要:解题思路: 看前面那位,写的非常好,写此题解完全为了做笔记 分两种情况,第一种后面一个数为0,那就确定2位,长度加2,但是此时step要加1,"0_" 第二种是不为0的情况,长度加1……
1117: K-进制数(C++代码)解法很巧妙,代码很简洁,思路很清晰,轻松秒杀此题。
摘要:解题思路:第一位可以取1到N-1,第二位到最后一位不能连续的取0,如果前一位取0,则后一位只能取1到N-1,如果前一位取1到N-1,则后一位可以取0和1到N-1,使用递归求解。注意事项:无参考代码:#……
1117: K-进制数
摘要:```cpp
#include
using namespace std;
int K;
int cl(int num,int front)
{
int temp=0;
f……
K-进制数 递归算法,10行C++代码,满分解决
摘要:解题思路: 假设K=10,first0(1)表示当N为1,最高位为0时满足条件的数量,first1(1)表示N为1,最高位不为0(即1~K-1)时满足条件的数量: 1、当N=1时,firs……
K-进制数-题解(C++遍历)
摘要:```cpp
#include
using namespace std;
int K;
int cl(int num,int front)
{
int temp = 0;
……
K-进制数的dp求解
摘要:解题思路:在看了一些其他同学的递归解法后,想到了是否可以用dp来求解(下面有一些说法是借鉴的其他同学的),首先我们假设1代表该数位不是0,可以是1~k-1的任意一个数,0就代表零,-1代表任意(可以是……