公交車標價
公交車票價為5角。假設每位乘客只持有兩種幣值的貨幣:5角、1元。
再假設持有5角的乘客有m人,持有1元的乘客有n人。由于特殊情況,開始的時候,售票員沒有零錢可找。
我們想知道這m+n名乘客以什么樣的順序購票則可以順利完成購票程序。
顯然,m < n的時候,無論如何都不能完成,m >=n的時候,有些情況也不行。比如,第一個購票的乘客就持有1元。
下面的程式計算出這m+n名乘客所有可能順利完成購票的不同情況的組合數目。
注意:只關心5角和1元交替出現的次序的不同排列,持有同樣幣值的兩名乘客交換位置并不算做一種新的情況來計數。
網上給出的代碼如下:
我有個疑問:
如果按照這種方法那么 比如說 1555(1代表一元 5 代表五角)這種是不是也被算作合理了 像(5551)這種是不是就算做不合理了
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/133640.html
標籤:Java相關
上一篇:怎么查看某論壇隱藏的js代碼
下一篇:卑微小白在線求助,這題選啥啊
