K-进制数--线性dp,简单易懂 摘要:解题思路:使用dp[i][0]表示第i为为0时有多少情况,dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h> using namespace std;…… 题解列表 2024年03月17日 0 点赞 0 评论 67 浏览 评分:0.0
K-进制数 (C++代码) 摘要:#include<cstdio> #include<iostream> using namespace std; char s[10]; int cnt=0, n , k ; void df…… 题解列表 2017年08月18日 5 点赞 0 评论 1100 浏览 评分:0.0
K-进制数-题解(C语言代码) 摘要:#include int isprime(int n,int k,int q); int main() { int n,k,s=0; scanf("%d %d",&n,&k)…… 题解列表 2019年10月15日 0 点赞 0 评论 285 浏览 评分:0.0
K-进制数 DP 摘要:解题思路:DP注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10; long long f[N]; …… 题解列表 2024年08月11日 0 点赞 0 评论 77 浏览 评分:0.0
K-进制数 (Java代码)排列组合方法 摘要:解题思路:对于N位的K进制数,若想不包含2个连续0的话,可以有如下几种情况:①不含0:(K-1)N个②含1个0:由于最高位不能为0,所以有(N-1)*(K-1)N-1个③含2个0:相当于从一个(N-2…… 题解列表 2019年03月11日 0 点赞 0 评论 714 浏览 评分:0.0
三个公式快速求解 摘要:原题链接:[递归]母牛的故事解题思路:重复递归,由首位至末位注意事项:参考代码:public static void main(String[] args){ Scann…… 题解列表 2023年02月16日 0 点赞 0 评论 48 浏览 评分:0.0
dfs(暴力法+插空法解k进制数) 摘要: ### 注意事项 - 包含n位数的k进制数 - 第一位不能为0,其它位0不能相连 ### 思路分析 可以利用暴力法生成n位小于k的数字组合,最后判断这些组合是否满足条件,满足返回1,不满足返…… 题解列表 2022年03月30日 0 点赞 0 评论 126 浏览 评分:0.0
递归算法,简单易懂 摘要:#include<iostream>using namespace std;int n,k;int judge(bool is_zero,int num){ num++; if (num …… 题解列表 2021年08月23日 0 点赞 0 评论 138 浏览 评分:0.0
K-进制数 (C语言代码) 摘要:解题思路:注意事项:用递归给数字一位一位赋值参考代码:#include<stdio.h>int shul=0;void pd(int n,int k,int num){ int i,j,numz,ze…… 题解列表 2017年12月03日 1 点赞 0 评论 709 浏览 评分:0.0
java深度优先搜索 摘要:解题思路:将k进制看作[0~k)个数,填入N个坑位中,可以重复,转换为深度优先搜索思想;注意事项:当遇到第一个0时候,设置标记lastZero = true;连续遇到0时,选择跳过,而且第一个坑位不能…… 题解列表 2022年02月23日 0 点赞 0 评论 115 浏览 评分:0.0