题解 1117: K-进制数

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

筛选

标志:
语言:

列表

K-进制数 DP

K-进制数 DP

摘要：解题思路:DP注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10; long long f[N]; ……
题解列表 2024年08月11日 评分：0.0
1117: K-进制数-递归求解

1117: K-进制数-递归求解

摘要：解题思路:    认真看题，找规律，可以发现该题目可以通过递归求解：n=1时，[1-9]n=2时，9*[0-9]n=3时，9*{n-1的}+9*{n-2的}依次类推……参考代码:n = int(inp……
题解列表 2024年08月11日 评分：0.0
K-进制数--线性dp，简单易懂

K-进制数--线性dp，简单易懂

摘要：解题思路:使用dp[i][0]表示第i为为0时有多少情况，dp[i][1]表示第i为不为0时的情况 参考代码:#include<bits/stdc++.h> using namespace std;……
题解列表 2024年03月17日 评分：0.0
动态规划法——K-进制数

动态规划法——K-进制数

摘要：解题思路:对于一个k进制数：数码为0~k-1，设从右到左依次为第0,1,2，……，n-1位，可以分别讨论第i位是否为0的不同情况：若第i位为0，则第i-1位不能为0；若第i位不为0，则第i-1位任意；……
题解列表 2024年02月20日 评分：0.0
K-进制数：简单的排列组合思想

K-进制数：简单的排列组合思想

解题思路:本题目中要求n位的k进制数，0不能在首位，不能在0的后面，因此每个0只能位于非0数字的后面，因此假设有i个0，则这i个0需要在（n-i)个非0数字的后面选择位置，一共有c(n-i,i)中情况，同时，这n-i个非0数字可能有的排列情况为（k-1）^n-i种（每一个都可能是k-1个数字中的任意一
题解列表 2023年09月30日 评分：9.9
三个公式快速求解

三个公式快速求解

摘要：原题链接：[递归]母牛的故事解题思路:重复递归，由首位至末位注意事项:参考代码:public static void main(String[] args){                Scann……
题解列表 2023年02月16日 评分：0.0
编写题解 1117: K-进制数

编写题解 1117: K-进制数

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;LL n,k,res;LL fac(in……
题解列表 2023年02月10日 评分：9.9
K-进制数题解

K-进制数题解

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int zuhe(int n,int m){ int z=1; for(int i=……
题解列表 2023年02月09日 评分：9.9
题目 1117: K-进制数

题目 1117: K-进制数

解题思路:本题采用排列组合的方式，保证严格递增，以题目为例，共七位，分为三组；最高位为0时，只需要后两位严格递增即可，如何保证呢，从范围内抽取两个数即可满足，抽取两个数，我们就指定它用递增方式去放。所以我们只需要满足从1-7中抽取两个数即可满足。
题解列表 2022年12月25日 评分：9.9