#18399: 想法


deron0506@gmail.com (Deron Zheng)

學校 : 國立屏東高級中學
編號 : 98864
來源 : [140.114.222.19]
最後登入時間 :
2019-12-26 17:05:52
b593. Code | From: [111.242.143.249] | 發表日期 : 2019-07-09 18:34

題意:

每個字串若是按照字母順序排列(後者>前者),將字串轉成數字

否則輸出0

想法:

26個字母最多可選26個,只有一種順序(後者>前者),C26取1加到C26取26 = 2ˆ26 - 1

把它依照字串長度分成26種,共有26個基底,例如長度為2的是ab 長度為3的是abc

之後將input與基底差的間隔算出,記得要加上前面的,例如input長度是2 那麼長度1的要加(C26取1個)

 

 
ZeroJudge Forum