#17002:


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
c679. 大家來出題 { 2: hello, World } -- it's david | From: [27.52.9.157] | 發表日期 : 2019-02-27 18:49

首先依 v1 的值生出長度為 v1 的起始字串 Aaa...aa 

然後題目要求, v1 ~ v2 都至少要有一筆

所以輸出第一個之後,在字串後面加一個 ' a ' 輸出下一個

依此類推輸出至長度為 v2 的字串 Aaa...aa

( 如果 w 比 v2 - v1 + 1 還小,輸出 w 行就結束 )

之後若還沒輸出到 w 行,用剛剛的長度為 v2 的字串變化

每次輸出前把最後一個字元 +1,如下

Aaa...aab

Aaa...aac

Aaa...aad

    ....

Aaa...aaz

當最後一個是 ' z ' ,把前一個字元 +1,最後一個從 ' a ' 開始

Aaa...aba 

Aaa...abb

Aaa...abc

依此類推,只要這個字元數到 ' z ' ,就變回 ' a ',並把前一個字元 +1

光長度為 4 ,就有 26^4 = 456976 種,所以這樣遞增,保證每個字串都不一樣

 
ZeroJudge Forum