#32890: 解題思路


st99005912@gmail.com (Toby T༼ つ)

學校 : 國立臺灣科技大學
編號 : 195265
來源 : [140.118.133.245]
最後登入時間 :
2023-10-17 11:03:19
c106. 00271 - Simply Syntax -- UVa271 | From: [140.118.133.68] | 發表日期 : 2022-11-15 20:51

由後往前看

遇到p~z之間的字則表示「增加一句」

遇到N為「減少一句和增加一句」,意思就是沒有動作,但在句子少於1時,因為不會有負數個句子,所以輸出no

遇到C、D、E、I為「減少兩句和增加一句」,意思是「句子減1」,但在句子少於2時,因為不會有負數個句子,所以輸出no

 
#32891: Re: 解題思路


st99005912@gmail.com (Toby T༼ つ)

學校 : 國立臺灣科技大學
編號 : 195265
來源 : [140.118.133.245]
最後登入時間 :
2023-10-17 11:03:19
c106. 00271 - Simply Syntax -- UVa271 | From: [140.118.133.68] | 發表日期 : 2022-11-15 20:53

由後往前看

遇到p~z之間的字則表示「增加一句」

遇到N為「先減少一句,然後增加一句」,意思就是「沒有動作」,但在句子少於1時,因為不會有負數個句子,所以輸出NO

遇到C、D、E、I為「先減少兩句,然後增加一句」,意思是「句子減1」,但在句子少於2時,因為不會有負數個句子,所以輸出NO



 
#39714: Re: 解題思路


wu6335 (sheng hsien)

學校 : 不指定學校
編號 : 254104
來源 : [61.222.31.187]
最後登入時間 :
2024-04-30 18:22:41
c106. 00271 - Simply Syntax -- UVa271 | From: [61.222.31.187] | 發表日期 : 2024-03-22 10:20

1.從字串後面開始搜尋
2.遇到p~z就丟入stack中
3.遇到N就pop一個值將它加上N再push進去
4.遇到C,D,E,I就pop兩個值,將他們合併起來再在前頭加上C,D,E或I再push回去。
5.直到若pop不出值,或是最後stack的size並非1就是有錯誤
6.注意條件0

 



 
ZeroJudge Forum