算法思路

1、方法：动态规划法

2、dp[0]=0,从dp[1]开始，运算直至dp[MoneySum]。

3、动态转移方程：if(i-c[j]>=0) dp[i]=min(dp[i],dp[i-c[j]]+1);

注：输入数据的第二行以'\n'结尾，其中数据以空格间隔（详见代码）。

  int n=0;//记录硬币种类个数 
 
	for (int i= 0;i<=9; i++)
	{
		cin >> c[i];
		n++;//硬币种类个数加1 
		if (getchar()=='\n') break;//输入回车，则结束 
	}