#19127: 範例最後一筆 E 算不算?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 :
2024-03-15 09:17:14
e348. 字串GCD -- 트와이스 | From: [220.133.124.236] | 發表日期 : 2019-09-02 17:24

ZERO JUDGE

範例最後一筆

E

算不算?
 
#19128: Re:範例最後一筆 E 算不算?


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
e348. 字串GCD -- 트와이스 | From: [49.158.83.43] | 發表日期 : 2019-09-02 18:13

當然不算。因為你不能將「ZERO」或是「JUDGE」這兩個字拆成若干數量的「E」。

 

例如「AAAA」這個字,可以拆成—— 1 個「AAAA」 、 2 個「AA」或是 4 個「A」;

又或者「AAA」這個字,只可拆成—— 1 個「AAA」 或是 3 個「A」而已。

而以上兩個字串皆可拆為若干數量的「A」,因此它們的 GCD 為「A」。

 

回到一開始的「ZERO」和「JUDGE」各自只能為 1 個「ZERO」和 1 個「JUDGE」,兩者都無法拆解。因此,它們沒有 GCD (「ZERO」≠「JUDGE」)。

 

以上。希望有幫助到您。

 
#19130: Re:範例最後一筆 E 算不算?


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 :
2024-03-15 09:17:14
e348. 字串GCD -- 트와이스 | From: [220.133.124.236] | 發表日期 : 2019-09-02 18:36

當然不算。因為你不能將「ZERO」或是「JUDGE」這兩個字拆成若干數量的「E」。

 

例如「AAAA」這個字,可以拆成—— 1 個「AAAA」 、 2 個「AA」或是 4 個「A」;

又或者「AAA」這個字,只可拆成—— 1 個「AAA」 或是 3 個「A」而已。

而以上兩個字串皆可拆為若干數量的「A」,因此它們的 GCD 為「A」。

 

回到一開始的「ZERO」和「JUDGE」各自只能為 1 個「ZERO」和 1 個「JUDGE」,兩者都無法拆解。因此,它們沒有 GCD (「ZERO」≠「JUDGE」)。

 

以上。希望有幫助到您。

OK 了解了


 
ZeroJudge Forum