k好数(动态规划)

【k好数(动态规划)】的更多相关文章

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22.30.31.33 共7个.由于这个数目很大,请你输出它对1000000007取模后的值. 输入格式输入包含两个正整数,K和L. 输出格式输出一个整数,表示答案对1000000007取模后的值. 样例输入 4 2 样例输出 7 数据规模与约定对于30%的数据,KL <= 106: 对于50%的…

动态规划专题多阶段决策问题蓝桥杯 K好数

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22.30.31.33 共7个.由于这个数目很大,请你输出它对1000000007取模后的值. 输入格式输入包含两个正整数,K和L. 输出格式输出一个整数,表示答案对1000000007取模后的值. 样例输入 4 2 样例输出 7 数据规模与约定对于30%的数据,KL <= 106: 对于50%的…

[ALGO-3] K好数

算法训练 K好数时间限制:1.0s 内存限制:256.0MB 问题描写叙述假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.比如K = 4,L = 2的时候,全部K好数为11.13.20.22.30.31.33 共7个.因为这个数目非常大,请你输出它对1000000007取模后的值. 输入格式输入包括两个正整数,K和L. 输出格式输出一个整数,表示答案对1000000007取模后的值. 例子输入 4 2 例子…

K好数--蓝桥杯

JAVA版K好数--蓝桥杯历经千辛万苦,也算是研究出来了这道题了. 这道题主要运用了动态规划(Dynamic Planning)的思想,何谓动态规划?其实就是将一个大问题分成一个个小问题,然后先通过把各个小问题都解决,自然而然大问题也就解决了. 这道题它问L位K进制中,有多少K好数(任意相邻两位数字不相临) 我的理解: K进制的意思是它每一位的组成只能从(0~K-1)中选取,如果你想直接求L位长的K进制数有多少K好数,可能有些复杂,不如先求1位长,再通过1位长求2位长--以此类推,便可以通过累…

蓝桥杯之K好数

如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22.30.31.33 共7个.由于这个数目很大,请你输出它对1000000007取模后的值. 输入格式输入包含两个正整数,K和L.+ 输出格式输出一个整数,表示答案对1000000007取模后的值. 样例输入 4 2 样例输出 7 数据规模与约定对于30%的数据,KL <= 106: 对于50%的数据,K…

算法笔记_077:蓝桥杯练习 K好数（Java）

目录 1 问题描述 2 解决方案 1 问题描述问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数.求L位K进制数中K好数的数目.例如K = 4,L = 2的时候,所有K好数为11.13.20.22.30.31.33 共7个.由于这个数目很大,请你输出它对1000000007取模后的值. 输入格式输入包含两个正整数,K和L. 输出格式输出一个整数,表示答案对1000000007取模后的值. 样例输入 4 2 样例输出 7 数据规模与约定…

算法---ALGO-3 Java K好数蓝桥杯

package Main; import java.io.InputStream; import java.util.Scanner; public class Main { public static long constant = 1000000007; public static void main(String[] args) { Scanner in = new Scanner(System.in); long k = in.nextLong(); long l = in.nextLo…