K-进制数-题解(C语言代码) 摘要:令 b[j] 表示 j 位有效 k 进制数的个数 数列 `{b[j] | j = 1,2,3,..., N}` 满足 1) 初值条件 `b[1] = k-1`, `b[2] = k(k-1)` …… 题解列表 2019年11月23日 0 点赞 0 评论 453 浏览 评分:0.0
K-进制数 (C++代码)principle's simple c++ 摘要:解题思路:看到题目的n和k给的很少的时候下意识地意识到出题人是要降低时间复杂度时间复杂度低了,就可以用递归了,所以往递归方面去想了仔细思考一下,其实这道题并不难递归如下:F[A]=F[A-1]+F[A…… 题解列表 2018年01月04日 1 点赞 1 评论 478 浏览 评分:0.0
K-进制数 (利用二进制数抽象化处理)(C语言代码) 摘要:解题思路:这是第一次解法,然而当K值很大时(k>2),数的基数将会非常大,会报超时,所有效率将非常低,故做了优化,改成对二进制数的遍历,问题解决#include<stdio.h> int main(…… 题解列表 2018年12月22日 4 点赞 0 评论 497 浏览 评分:0.0
K-进制数-题解(C++代码) by Zfans. 摘要:```cpp #include using namespace std; int main() { int n, k; cin >> n >> k; int* s…… 题解列表 2019年07月22日 0 点赞 0 评论 401 浏览 评分:0.0
K-进制数 (C++代码) 摘要:解题思路:使用深度 注意事项:注意不能超过范围参考代码:#include <algorithm>#include <iostream>#include <math.h>using namespa…… 题解列表 2019年01月15日 0 点赞 0 评论 399 浏览 评分:0.0
写的比较差一点,不过还是贴出来吧a 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<malloc.h>//全局变量计数的numint num=0;void chuli(int N,int K);int …… 题解列表 2018年05月31日 0 点赞 0 评论 762 浏览 评分:0.0
动态规划求解 摘要:# 动态规划求解 动态规划一般用于求解最值问题。本题可以将题意转化为:N位数字最多能表示多少K进制数。 ## 初步解法 我们使用二维数组dp[N][2]来记录状态,其中dp[i][0]表示i…… 题解列表 2021年03月13日 0 点赞 0 评论 272 浏览 评分: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-进制数-题解(C++代码) 摘要:解题思路:注意事项:参考代码: #include<iostream> using namespace std; int main() { int n,k,a0,a1,i;//n表示位数…… 题解列表 2020年09月16日 0 点赞 0 评论 198 浏览 评分:0.0
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