發表新討論
#41148:


xsw20080329@gmail.com (敢不敢讓我過)

學校 : 不指定學校
編號 : 242754
來源 : [163.32.56.83]
最後登入時間 ：
2024-10-28 14:31:25
c440. Bert Love QQ ! | From: [163.32.56.65] | 發表日期 : 2024-07-08 10:32

由於子序列只包含 Q 和 A，所以其他字元皆不會有想結果，不用理會它們。

先舉幾個例子當參考

  • QQQAQ = 3*1

  • QQQAQQ = 3*2

  • QQQAAQQ = 3*2 + 3*2

  • QQQAQAQQ = 3*3 + 4*2

  • QQQAQAQQAAQQQ = 3*6 + 4*5 + 6*3 + 6*3

發現要如果要計算 QAQ 子序列總量，就是當遇到 A 的時候把左邊的 Q 和右邊的 Q 相乘，然後把所有遇到 A 的情況相加即是答案。

但這樣子太難給程式計算了，所以在寫程式時要把邏輯反轉一下當變成"遇到 Q 的時候，會新產生多少個 QAQ 子序列"。

 
#41173: Re: C


1554101-0@g.puiching.edu.mo (P6A29_1300題了)

學校 : 澳門培正中學
編號 : 216811
來源 : [60.246.150.90]
最後登入時間 ：
2024-10-10 18:56:38
c440. Bert Love QQ ! | From: [27.109.144.220] | 發表日期 : 2024-07-08 23:13

由於子序列只包含 Q 和 A，所以其他字元皆不會有想結果，不用理會它們。

先舉幾個例子當參考

  • QQQAQ = 3*1

  • QQQAQQ = 3*2

  • QQQAAQQ = 3*2 + 3*2

  • QQQAQAQQ = 3*3 + 4*2

  • QQQAQAQQAAQQQ = 3*6 + 4*5 + 6*3 + 6*3

發現要如果要計算 QAQ 子序列總量，就是當遇到 A 的時候把左邊的 Q 和右邊的 Q 相乘，然後把所有遇到 A 的情況相加即是答案。

但這樣子太難給程式計算了，所以在寫程式時要把邏輯反轉一下當變成"遇到 Q 的時候，會新產生多少個 QAQ 子序列"。

"發現要如果要計算 QAQ 子序列總量，就是當遇到 A 的時候把左邊的 Q 和右邊的 Q 相乘，然後把所有遇到 A 的情況相加即是答案。"

如果用Python寫的話，不難，用count就可以了。

 
ZeroJudge Forum