從最小到最大循環(huán)一遍也會超時……?
看來是一道簡單的acm題目了……那個你不覺得這個應(yīng)該自己想?
當(dāng)L＝2時,N=(K-2)^2+K-1;
記為N(K,2);
N(K,3)=(K-1)*N(K,2)-2*N(K,1);
N(K,n)=(K-1)*N(K,n-1)-2*N(K,n-2);
好了,就這么回事,你遞歸吧……
我應(yīng)該是沒算錯的哈……
這里N(K,1)=K-1
不包括0的
k好數(shù)（c++）排列組合算法
k好數(shù)（c++）排列組合算法
K好數(shù)（K-Good Number）
如果一個自然數(shù)N的K進制表示中任意的相鄰的兩位都不是相鄰的數(shù)字,那么我們就說這個數(shù)是K好數(shù).求L位K進制數(shù)中K好數(shù)的數(shù)目.例如K = 4,L = 2的時候,所有K好數(shù)為11、13、20、22、30、31、33 共7個.給定K、L,求L位K好數(shù)的數(shù)目.
輸入格式：
從文件讀入數(shù)據(jù),第一行為K、L,其中K
K好數(shù)（K-Good Number）
如果一個自然數(shù)N的K進制表示中任意的相鄰的兩位都不是相鄰的數(shù)字,那么我們就說這個數(shù)是K好數(shù).求L位K進制數(shù)中K好數(shù)的數(shù)目.例如K = 4,L = 2的時候,所有K好數(shù)為11、13、20、22、30、31、33 共7個.給定K、L,求L位K好數(shù)的數(shù)目.
輸入格式：
從文件讀入數(shù)據(jù),第一行為K、L,其中K
其他人氣：984 ℃時間：2020-02-03 01:50:04
優(yōu)質(zhì)解答
我來回答
類似推薦
- 排列組合的算法?
- 求高中排列組合A和C的算法 最好能通過具體的數(shù)字來舉例說明下
- 數(shù)字排列組合算法
- 求排列組合總個數(shù)的算法
- 排列組合（A、C）的詳細算法
- 有一個長方形鐵皮,長32厘米,寬16厘米,在這塊鐵皮的四角上各剪去一個邊長是4厘米的小正方形,然后通過折疊
- 已知向量OA⊥向量OB,且|OA|=|OB|=1,設(shè)OC=2OA+OB,OD=OA+4OB,OE=3OA+3OB
- 核舟記中有一句議論,找出來,說說其作用.
- 瞬間加熱器的加熱速度這么快?跟什么有關(guān)?請物理專家回答
- 一個含有字母的二次函數(shù)在某一區(qū)間內(nèi)有最值,求字母的值一般采用什么做法
- 5千克糖平均分給11個小朋友,每個小朋友分到多少千克?小麗3小時可以折80只千紙鶴,她平均每小時折多少只千紙鶴?折一只千紙鶴平均要多少小時?某校六（1）班有學(xué)生48人,人人參加興趣小組,其中參加迎世博英語口語小組的有31人,參加文學(xué)欣賞小組
- i am a girl ,有人信嗎?
猜你喜歡
- 1兩導(dǎo)體的材料、長度相等,橫截面積之比為1:2,則其電阻之比為多少?為什么?
- 2科學(xué)家研究表明,10000平方米大森林在生長季節(jié)每周可吸收六點三噸二氧化碳.城北到森林公園有五萬平方米森林,今年八月份片森林一共吸收了多少二氧化碳?
- 3write a travel diary like jane on page 5use your notes in
- 4下列人類活動與季節(jié)選擇相宜的是：A 長江截流——夏季B 黃河調(diào)水沖沙——冬季C 珠江口補淡壓咸——冬季D 海河緊急泄洪——春季答案：C麻煩解釋一下每一個選項的錯誤處和C為什么正確,
- 5Whatever happened 和 what happened 有什么區(qū)別?
- 68月是夏天還是秋天
- 7甲每分鐘走80米,乙每分鐘走70米,丙每分鐘走60厘米,甲從A地,乙丙兩人從B地同時與甲相向,甲遇到乙3分鐘
- 8連詞成句 for ,buy ,to ,Halloween ,Nancy ,like ,masks ,would ,some (.)
- 9三角形ABC的三邊長度之比為3：5：7,與其相似的三角形A'B'C'的最大邊長為12,那么三角形A'B'C'的周長是
- 10某化學(xué)課外小組探究乙醇與鈉的反應(yīng)
- 11a short tall 英語翻譯結(jié)果
- 12仿句:幸福是"臨行密密縫,意恐遲遲歸"的牽掛;幸福是'春種一粒樹,秋收萬顆子"的收獲