考慮包含n位數字的k-進製數. 定義乙個數有效, 如果其k-進製表示不包含兩連續的0.
考慮包含n位數字的k-進製數. 定義乙個數有效, 如果其k-進製表示不包含兩連續的0.
例:1010230 是有效的7位數
1000198 無效
0001235 不是7位數, 而是4位數.
給定兩個數n和k, 要求計算包含n位數字的有效k-進製數的總數.
假設2 <= k <= 10; 2 <= n; 4 <= n+k <= 18.
兩個十進位制整數n和k
十進位制表示的結果
樣例輸入210
樣例輸出我們來從n為數字來考慮：
將所有符合條件的數的集合放s1，將所有相對不符合條件的數的集合放入s2。
將所有符合條件的個數稱為mmax，將所有相對不符合條件的數的個數稱為mmin。
當n=1時，則s1中的數為1,2,3,4···(k-1)因為是k進製。mmax=k-1;s2中只有0.
mmin=1
當n=2時，我們不妨在n=1條件下的數（包括s2因為0變成10也是對的）前加上1,2,3,4···(k-1)。那s1中的數為10,20···(k-1)0···11,12···(k-1)1···(k-1)(k-1)。mmax=(k-1)*mmax;而s2種的數有01,02,03,04···0(k-1),mmin=k-1.
當n=3時，我們不妨在n=2條件下的數前加上1,2,3,4···(k-1)。組成s1，mmax=(k-1)*mmax;不滿足條件的就是在n=2情況下的是前加0，例如010,011···，所以mmin=mmax（n=2情況下的）。
K 進製數 藍橋杯提公升題
時間限制 1sec記憶體限制 128mb 題目描述 考慮包含n位數字的k 進製數.定義乙個數有效,如果其k 進製表示不包含兩連續的0.考慮包含n位數字的k 進製數.定義乙個數有效,如果其k 進製表示不包含兩連續的0.例 1010230 是有效的7位數 1000198 無效 0001235 不是7位數...
k進製數交換
問題進入 k進製數的數字交換問題，就是給出乙個k進製的數，求出其中任意兩個數字交換後的大小 我們先以十進位制數123為例，假如交換第一位和第二位變成213。那麼這兩個數之間存在什麼關係呢，我們注意到百位上本來是1，變成了2之後原數就要增加 2 1 100 十位上本來是2，變成1之後原數就要增加 1 ...
醜數 思維題
醜數就是這個數的質因子只有2,3,5,7這四個，除此之外不再含有其它 別的質因子。注意1也被認為是醜數.醜數的前20個為 1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,每行輸入乙個n,1 n 5842,n為0時輸入結束.輸出相應的第n個醜數.這...