SDUT_2015寒假集訓_揹包_E-小P的故事——神奇的換零錢

題目描述 已知A國經濟很落後，他們只有一、二、3元三種面值的硬幣，有一天小P要去A國旅行，想換一些零錢，小P很想知道將錢N兌換成硬幣有不少種兌法，可是惋惜的是他的數學居然是體育老師教的，因此他不會啊、、、他只好求助於你，你能夠幫他解決嗎？ 提示：輸入數據大於32000組。 輸入  每行只有一個正整數N，N小於32768。 輸出  對應每一個輸入，輸出兌換方法數。 示例輸入 100 1500 示例

>>阅读原文<<