zoukankan      html  css  js  c++  java
  • 【蓝桥杯】算法训练 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取模后的值。

    详细记录

    在这里插入图片描述

    代码

    import java.util.Scanner;
    
    public class Main{
    	public static void main(String args[]){
    		Scanner in = new Scanner(System.in);
    		int k = in.nextInt();
    		int l = in.nextInt();
    		
    		int sum = 0;
    		int mod = 1000000007;
    		int[][] array = new int[l][k];
    		
    		for(int i=1;i<k;i++){
    			array[0][i] = 1;
    		}
    		
    		for(int i=1;i<l;i++){
    			for(int m=0;m<k;m++){
    				for(int n=0;n<k;n++){
    					if(m-n!=1 && m-n!=-1){
    						array[i][m] = array[i][m] + array[i-1][n];
    						array[i][m] = array[i][m] % mod;
    					}
    				}
    			}
    		}
    		
    		for(int i=0;i<k;i++){
    			sum += array[l-1][i];
    			sum = sum % mod;
    		}
    		
    		System.out.println(sum);
    	}
    }
    
  • 相关阅读:
    webuploader web 大文件上传源代码
    poj 1703 Find them, Catch them
    poj 1308 Is It A Tree?
    hud 1785 畅通工程
    食物链 poj 1182
    poj 1611 The Suspects 并查集
    poj 2524 并查集 Ubiquitous Religions
    The Suspects 简单的并查集
    cf 621D
    hdu2159
  • 原文地址:https://www.cnblogs.com/does/p/13621472.html
Copyright © 2011-2022 走看看