機(jī)試小課堂 | 動(dòng)態(tài)規(guī)劃·例題講解③《郵票》

蘇世機(jī)試小課堂,考研機(jī)試不再慌!
公主號(hào):蘇世學(xué)社考研? 蘇世計(jì)算機(jī)考研
郵票
題目描述
某人有8 角的郵票5 張,1 元的郵票4 張,1 元8 角的郵票6 張,用這些郵票中的一張或若干張可以得到多少種不同的郵資?
輸入描述
無
輸出描述
輸出一行,表示題目所求。

答案
①讀題:
題意很明顯,就是給出這些郵票,看看能得到多少種不同的郵資。
②想出思路:
求總數(shù),排序,去重,除0,輸出
③動(dòng)手編程:


④測(cè)試樣例:

⑤提交代碼:
進(jìn)入下面的鏈接提交代碼(或閱讀原文)
https://www.nowcoder.com/practice/b6735b1bd4ff488fb9a9032457410f66?tpId=40&&tqId=31029&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
⑥返回評(píng)測(cè)結(jié)果:

至此,這道題我們就已經(jīng)完成了。
本題總結(jié)
循環(huán)遍歷求出每一種選擇方式,去重除0后,直接輸出總個(gè)數(shù)即可。

蘇世學(xué)社旗下品牌,專注于計(jì)算機(jī)考研
計(jì)算機(jī)考研一手資訊,原創(chuàng)高質(zhì)量干貨
深度的學(xué)習(xí)分享丨咨詢前輩丨個(gè)性化指導(dǎo)

標(biāo)簽: