#18399: 想法


deron0506@gmail.com (Deron Zheng)

School : 國立屏東高級中學
ID : 98864
IP address : [140.114.222.19]
Last Login :
2019-12-26 17:05:52
b593. Code | From: [111.242.143.249] | Post Date : 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