杭电1284

题目描述：

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

背包问题，不过3，2用完后1肯定可以填满剩下的空当，AC代码：

using System;namespace a1{class Program{public static void Main(string[] args){int n;string str=string.Empty;while((str=Console.ReadLine())!=null){n=Convert.ToInt32(str);int s = n/3+1;        for(int i=0;i<=n/3;i++){            int t=(n-3*i)/2;            s+=t;        }Console.WriteLine("{0}",s);}}}}