百钱问题

上机内容：解决百钱问题，将一元人民币兑换成1、2、5分的硬币，有多少种换法

上机目的：熟悉百钱问题。

我的程序：

#include<iostream>
using namespace std;
void main()
{
	int i,j,sum=0;
	for(i=0;i<=20;i++)
		for(j=0;j<=50;j++)
			if(100-5*i-2*j>=0)
			{
				sum++;
			}
		cout<<"sum is "<<sum<<endl;
}

运行结果：

体会总结：这虽是一个常见的问题，但是也需要思考。这几行代码看着是挺简单的，但是一下子没有想到也不知道如何动手。

一旦想到就一下子编写完成，每一个过程都是在进步。