acm新手训练题（钱币兑换问题）

Problem Descriptionios 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有不少种兑法。请你编程序计算出共有多少种兑法。 Inputweb 每行只有一个正整数N，N小于32768。 Output编程 对应每一个输入，输出兑换方法数。 Sample Inputc# 2934 12553svg Sample Outputspa 718831 13137761 题解：可分为三种状

>>阅读原文<<