題目描述
考慮包含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
樣例輸出
90詳細解釋參考:
#include
intmain()
printf
("%d\n"
,res_1);}
return0;
}
k進製數交換
問題進入 k進製數的數字交換問題,就是給出乙個k進製的數,求出其中任意兩個數字交換後的大小 我們先以十進位制數123為例,假如交換第一位和第二位變成213。那麼這兩個數之間存在什麼關係呢,我們注意到百位上本來是1,變成了2之後原數就要增加 2 1 100 十位上本來是2,變成1之後原數就要增加 1 ...
藍橋杯(C語言題目)題目 1117 K 進製數
時間限制 1sec 記憶體限制 128mb 考慮包含n位數字的k 進製數.定義乙個數有效,如果其k 進製表示不包含兩連續的0.考慮包含n位數字的k 進製數.定義乙個數有效,如果其k 進製表示不包含兩連續的0.例 1010230 是有效的7位數 1000198 無效 0001235 不是7位數,而是4...
藍橋杯 K 進製數
時間限制 1sec 記憶體限制 128mb 提交 152 解決 46 題目描述 考慮包含n位數字的k 進製數.定義乙個數有效,如果其k 進製表示不包含兩連續的0.考慮包含n位數字的k 進製數.定義乙個數有效,如果其k 進製表示不包含兩連續的0.例 1010230 是有效的7位數 1000198 無效...