杭电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);
			}
		}
	}
}