2007/02/28

2703

聰明算法:

regexcount
/[a-z]/26
/[a-z]{2}/26 * 26 = 676
/[ab][a-z]{2}/2 * 26 * 26 = 1352
/c[a-x][a-z]/24 * 26 = 624
/cy[a-y]/25

所以 "cyy" 是第 26 + 676 + 1352 + 624 + 25 = 2703 位老師。

偷懶算法:

JKPB15:~ josh$ irb
irb(main):001:0> s = "a"
=> "a"
irb(main):002:0> i = 2
=> 2
irb(main):003:0> i = i + 1 until s.succ! == "cyy"
=> nil
irb(main):004:0> i
=> 2703
irb(main):005:0> 

--
irb 裡面的摸索部份省略 XD。

Labels:

Blogger yen32/28/2007 4:43 pm 說:

我ACM相似題目寫了三百多行..XD

 
Blogger Fall2/28/2007 11:09 pm 說:

RegEx最近才要把它應用到解密去,因為我們英文課要演戲>O<,而我們組選偵探物語XD

 

<< 回到主頁