acm新手訓練題（錢幣兌換問題）

Problem Descriptionios 在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有不少種兌法。請你編程序計算出共有多少種兌法。 Inputweb 每行只有一個正整數N，N小於32768。 Output編程 對應每一個輸入，輸出兌換方法數。 Sample Inputc# 2934 12553svg Sample Outputspa 718831 13137761 題解：可分爲三種狀

>>阅读原文<<