题解 1117: K-进制数

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

筛选

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

#include#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);/*yes表示有效个数,no表示相对无效(0开头)个数绝对无效数就是有两个以上连续0,如果2位数是绝对无效数,

K-进制数,转化为0的优先排列问题

解题思路:回顾一下题目要求,考虑包含N位数字的K-进制数,如果在该N位K-进制数中不包含两个连续的0,则将其定义为一个有效数,统计所有有效N位K-进制数的数量。阅读完题目,或许应该考虑到解题的关键是如何确定其为一个有效数。结合题目的要求,有效数要不包含两个连续的0(当然,

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,

K-进制数(C语言极简)

摘要:怎么说呢,写得十分取巧,刚好就把规律给凑出来了。后面我有看到一位大佬写的递归思路,很像。参考代码:#include<stdio.h>int main(){ int N,K; scanf("%d%d",……

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

摘要:解题思路:动态规划 注意事项: 参考代码: #include<iostream> using namespace std; long long d0[20];//存首数字为0的n位数……

K-进制数 (C语言代码)记录一下自己想到的方法-_-

摘要:解题思路:  因为N位数并且连续不超过两个0,那么N位数满足条件的最小值为10101..(N个), 然后我们让最小的N位数的最低位递增直到增至进制K向前进位,当然在递增的过程中不断判 断是否存在两……

K-进制数 (C语言代码)使用递推很简单

摘要:题目描述:         一个合法的n位K进制数定义如下: 它是一个首位不为0的K进制数。 它不包含连续的两个0。对于输         入的K,n。求出满足上述条件的K进制数个数。解题思路:   ……