#15469: 測資有問題


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
d285. 00727 - Postfix Expression -- UVa727 | From: [61.219.36.96] | 發表日期 : 2018-10-07 09:31

#0: 100% WA (line:1)

您的答案為: 0846472*/+*-*
正確答案為: 08*46*-47/2*+


------------------------------------------------------------------------------
我的測試: 0*8-4*6+4/7*2 ((0*8)-(4*6))+(4/7)*2
2

0
*
8
-
4
*
6
+
4
/
7
*
2

(
(
0
*
8
)
-
(
4
*
6
)
)
+
(
4
/
7
)
*
2

我的結果:
0846472*/+*-*

08*46*-47/2*+

兩筆測資程式都做得出來,懷疑測資給的是沒有括弧的,而答案卻是有括弧的。


 
#15471: Re:測資有問題


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

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
d285. 00727 - Postfix Expression -- UVa727 | From: [49.158.83.43] | 發表日期 : 2018-10-07 10:57

#0: 100% WA (line:1)

您的答案為: 0846472*/+*-*
正確答案為: 08*46*-47/2*+


------------------------------------------------------------------------------
我的測試: 0*8-4*6+4/7*2 ((0*8)-(4*6))+(4/7)*2
2

0
*
8
-
4
*
6
+
4
/
7
*
2

(
(
0
*
8
)
-
(
4
*
6
)
)
+
(
4
/
7
)
*
2

我的結果:
0846472*/+*-*

08*46*-47/2*+

兩筆測資程式都做得出來,懷疑測資給的是沒有括弧的,而答案卻是有括弧的。


 

0*8-4*6+4/7*2 等價於 ((0*8)-(4*6))+(4/7)*2 

 

而根據先乘除後加減,由左至右執行,但括號最為優先的準則來看,兩者的後序運算式應皆為:

08*46*-47/2*+


而您的結果之一,0846472*/+*-*,等價於(0*(8-(4*(6+(4/(7*2)))))),與原有的算式相悖。

因此,本人認為您的程式碼是有BUG的。



此外,本人建議:在提問時,要一併附上程式碼會比較好喔。

 

 
#15477: Re:測資有問題


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
d285. 00727 - Postfix Expression -- UVa727 | From: [61.219.36.96] | 發表日期 : 2018-10-07 18:37

#0: 100% WA (line:1)

您的答案為: 0846472*/+*-*
正確答案為: 08*46*-47/2*+


------------------------------------------------------------------------------
我的測試: 0*8-4*6+4/7*2 ((0*8)-(4*6))+(4/7)*2
2

0
*
8
-
4
*
6
+
4
/
7
*
2

(
(
0
*
8
)
-
(
4
*
6
)
)
+
(
4
/
7
)
*
2

我的結果:
0846472*/+*-*

08*46*-47/2*+

兩筆測資程式都做得出來,懷疑測資給的是沒有括弧的,而答案卻是有括弧的。


了解,感謝!

 
ZeroJudge Forum