藍橋杯 ALGO-3 演算法訓練 K好數（動態規劃 DP）

阿新 • • 發佈：2019-02-18

如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是K好數。求L位K進位制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數為11、13、20、22、30、31、33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。

問題描述　　有一長度為N(1<=Ｎ<=10)的地板，給定兩種不同瓷磚：一種長度為1，另一種長度為2，數目不限。要將這個長度為N的地板鋪滿，一共有多少種不同的鋪法？　　例如，長度為4的地面

con 正整數 const 方程自然自然數 include 由於 can 問題描述如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字，那麽我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數為11、13、20

問題描述　　設有N*N的方格圖(N<=10),我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。　　某人從圖的左上角的A 點(1,1)出發，可以向下行走，也可以向右走，直到到達右下角的B點(N,N)。在走過的路上，他可以取走方格中的數（取走後的方格中將變為數字0）。　　此人從A點到

演算法訓練 4-3水仙花數問題描述列印所有100至999之間的水仙花數。所謂水仙花數是指滿足其各位數字立方和為該數字本身的整數，例如 153=1^3+5^3+3^3。樣例輸入一個滿足題目要求的輸入範例

問題描述如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是K好數。求L位K進位制數中K好數的數目。例如K = 4，L = 2的時候，所有K好數為11、13、20、22、30、31、33 共7個。由於這個數目很大，請你輸出它對1000000

import java.util.Scanner; class Main{ static int MOD=1000000007 ; public static void main(String[] args) { Scanner sc = new Scanne

對於30%的資料，KL <= 106；對於50%的資料，K <= 16， L <= 10；對於100%的資料，1 <= K,L <= 100。本身想用搜索，然後資料太大了，看了提示，要用動態規劃。也不能算典型的動態規劃，因為不存在最優子結構，只是用了重複利用

問題描述“兩隻小蜜蜂呀，飛在花叢中呀……” 話說這天天上飛舞著兩隻蜜蜂，它們在跳一種奇怪的舞蹈。用一個空間直角座標系來描述這個世界，那麼這兩隻蜜蜂初始座標分別為(x1,y1,z1)，(x2,y2,z2)　　。在接下來它們將進行n次飛行，第i次飛行兩隻蜜蜂分別按照各自的速度向量飛行ti個單位時間。

　問題描述　　編寫一個程式，讀入一組整數，這組整數是按照從小到大的順序排列的，它們的個數N也是由使用者輸入的，最多不會超過20。然後程式將對這個陣列進行統計，把出現次數最多的那個陣列元素值打印出來。如果有兩個元素值出現的次數相同，即並列第一，那麼只打印比較小的那個值。

題目描述：問題描述　　編寫一個程式，輸入3個整數，然後程式將對這三個整數按照從大到小進行排列。　　輸入格式：輸入只有一行，即三個整數，中間用空格隔開。　　輸出格式：輸出只有一行，即排序後的結果。　　輸入輸出樣例樣例輸入 9 2 30 樣例輸出 30 9 2

問題描述　　編寫一個程式，首先輸入一個整數，例如5，然後在螢幕上顯示如下的圖形（5表示行數）：　　* * * * * 　　* * * * 　　* * * 　　* * 　　* 題目描述程式碼如下： 1 #incl

問題描述　　（圖３.１－１）示出了一個數字三角形。請編一個程式計算從頂至底的某處的一條路　　徑，使該路徑所經過的數字的總和最大。　　●每一步可沿左斜線向下或右斜線向下走；　　●1＜三角形行數≤100；　　●三角形中的數字為整數0，1，…99；

演算法訓練調和數列問題時間限制：1.0s 記憶體限制：512.0MB 問題描述　　輸入一個實數x，求最小的n使得，1/2+1/3+1/4+...+1/(n+1)>=x。　　輸

演算法訓練陣列排序去重時間限制：1.0s 記憶體限制：512.0MB 問題描述　　輸入10個整陣列成的序列，要求對其進行升序排序，並去掉重複元素。輸入格式　　1

演算法訓練接水問題時間限制：1.0s 記憶體限制：64.0MB 問題描述　　學校裡有一個水房，水房裡一共裝有m 個龍頭可供同學們開啟水，每個龍頭每秒鐘的供水量

演算法訓練奇偶判斷時間限制：1.0s 記憶體限制：512.0MB 問題描述　　能被2整除的數稱為偶數，不能被2整除的數稱為奇數。給一個整數x，判斷x是奇數還是偶數。輸入格式　　輸入包括

藍橋杯演算法訓練---------題解演算法訓練 4-1列印下述圖形時間限制：1.0s 記憶體限制：256.0MB 問題描述　　使用迴圈結構列印下述圖形，列印行數n由使用者輸入。列印空格時使

時間限制：1.0s 記憶體限制：512.0MB 問題描述　　首先給出簡單加法算式的定義：　　如果有一個算式(i)+(i+1)+(i+2),(i>=0)，在計算的過程中，沒有任何一個數

藍橋杯 ALGO-3 演算法訓練 K好數 （動態規劃 DP）