JAM計(jì)數(shù)法 藍(lán)橋杯
問題描述
Jam是個(gè)喜歡標(biāo)新立異的科學(xué)怪人。他不使用阿拉伯?dāng)?shù)字計(jì)數(shù),而是使用小寫英文字母計(jì)數(shù),他覺得這樣做,會(huì)使世界更加豐富多彩。在他的計(jì)數(shù)法中,每個(gè)數(shù)字的位數(shù)都是相同的(使用相同個(gè)數(shù)的字母),英文字母按原先的順序,排在前面的字母小于排在它后面的字母。我們把這樣的“數(shù)字”稱為Jam數(shù)字。在Jam數(shù)字中,每個(gè)字母互不相同,而且從左到右是嚴(yán)格遞增的。每次,Jam還指定使用字母的范圍,例如,從2到10,表示只能使用{b,c,d,e,f,g,h,i,j}這些字母。如果再規(guī)定位數(shù)為5,那么,緊接在Jam數(shù)字“bdfij”之后的數(shù)字應(yīng)該是“bdghi”。(如果我們用U、V依次表示Jam數(shù)字“bdfij”與“bdghi”,則U<V< span>,且不存在Jam數(shù)字P,使U<P<V< span>)。你的任務(wù)是:對(duì)于從文件讀入的一個(gè)Jam數(shù)字,按順序輸出緊接在后面的5個(gè)Jam數(shù)字,如果后面沒有那么多Jam數(shù)字,那么有幾個(gè)就輸出幾個(gè)。
輸入格式
有2行,第1行為3個(gè)正整數(shù),用一個(gè)空格隔開:
s t w
(其中s為所使用的最小的字母的序號(hào),t為所使用的最大的字母的序號(hào)。w為數(shù)字的位數(shù),這3個(gè)數(shù)滿足:1≤s<T≤26, 2≤w≤t-s )
第2行為具有w個(gè)小寫字母的字符串,為一個(gè)符合要求的Jam數(shù)字。
所給的數(shù)據(jù)都是正確的,不必驗(yàn)證。
輸出格式
最多為5行,為緊接在輸入的Jam數(shù)字后面的5個(gè)Jam數(shù)字,如果后面沒有那么多Jam數(shù)字,那么有幾個(gè)就輸出幾個(gè)。每行只輸出一個(gè)Jam數(shù)字,是由w個(gè)小寫字母組成的字符串,不要有多余的空格。
樣例輸入
2 10 5
bdfij
樣例輸出
bdghi
bdghj
bdgij
bdhij
befgh

- 上一篇
K好數(shù) 試題解析 藍(lán)橋杯
問題描述如果一個(gè)自然數(shù)N的K進(jìn)制表示中任意的相鄰的兩位都不是相鄰的數(shù)字,那么我們就說這個(gè)數(shù)是K好數(shù)。求L位K進(jìn)制數(shù)中K好數(shù)的數(shù)目。例如K = 4,L = 2的時(shí)候,所有K好數(shù)為11、13、20、22、30、31、33 共7個(gè)。由于這個(gè)數(shù)目很大,請(qǐng)你輸出它對(duì)1000000007取模后的值。輸入格式輸
- 下一篇
Huffuman樹 藍(lán)橋杯試題C
問題描述 Huffman樹在編碼中有著廣泛的應(yīng)用。在這里,我們只關(guān)心Huffman樹的構(gòu)造過程。 給出一列數(shù){pi}={p0, p1, …, pn-1},用這列數(shù)構(gòu)造Huffman樹的過程如下: 1. 找到{pi}中最小的兩個(gè)數(shù),設(shè)為pa和pb,將pa和pb從{pi}中刪除掉,然后將它們的和加入到{pi}中。這個(gè)