题解 1117: K-进制数

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

筛选

标志:
语言:

列表

题目 1117: K-进制数

题目 1117: K-进制数

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

摘要：解题思路:注意事项:参考代码:#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-进制数：简单的排列组合思想

解题思路:本题目中要求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
K-进制数-题解(C语言代码)

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

#include#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);/*yes表示有效个数，no表示相对无效（0开头）个数绝对无效数就是有两个以上连续0，如果2位数是绝对无效数，
题解列表 2019年12月03日 评分：9.9
K-进制数-题解(Python代码)

K-进制数-题解(Python代码)

对于本题，按说可以从前到后递推地生成数列，但笔者直接进行了计算。对于题中涉及的长度为n的字符串，`'0'`存在的位置不能为首位，也不能在其他`'0'`之后，那么即每一个`'0'`之前必有一个非0数，进行组合计数即可。具体而言，就是对于有i个`'0'`的字符串而言，
题解列表 2019年09月07日 评分：9.9
K-进制数-题解(C语言代码)

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

不难发现这是一道递归题......#includelonglongintans(intn,intk){if(n==1)returnk-1;if(n==2)returnk*(k-1);return(k-1)*(ans(n-1,k)+ans(n-2,
题解列表 2019年11月17日 评分：9.9
java dfs剪枝搜索

java dfs剪枝搜索

```javaimportjava.util.Scanner;publicclassMain{privateint[]arr;privateint[]num;privateboolean[]used;privateintresult=0;Main(int[]num,
题解列表 2020年01月05日 评分：9.9