readme.txt

经典的硬币问题：使用最少个数的硬币来达到指定的钱数。使用贪心算法。vc下调试通过

问题描述：
该问题被成为硬币兑换问题，我们简称为兑换问题。设有硬币面值有以下n种：
c1>c2>........>cn,（例如50分，10分，5分.....1分），已知纸币面值x，确定一个
将x兑换为硬币且使用硬币最少的方法（硬币最小是1）。

问题分析：
介于实际上分的消失，本程序与实际结合，采用现实的人民币计量单位元角。现在市
面上流通的硬币主要是：5角，2角和1角。我们以此为例，对输入的若干元进行兑换，
达到算法的目的。
也可以改变该设置。
算法主要通过一个for循环实现。对于每一个硬币作相应的判断，判断采用一个whlie实现。
由于开始是按照硬币面值的降序排列，所以从数组元素的小下标开始判断，如果剩下的钱
还要比考虑的硬币多，那么该硬币的数量就要增一，没增加一个该硬币在钱数中扣除相应
数目的硬币，知道剩下的钱不足以兑换该面值的硬币，跳出whlie，for使得程序考虑下个
较为小点的硬币。直到考虑完成。
对于整数的钱数是看不出变化的，采用数据分析1.8元，可以想象正确的方法应该是使用3个
5角，1个2角和1个1角。答案正确。


算法时间复杂度分析：
外层的for时间复杂度为O（n），内层的while





一，问题描述
error LNK2001: unresolved external symbol _WinMain@16
debug/main.exe:fatal error LNK 1120:1 unresolved externals 
error executing link.exe;

二，产生这个问题可能的原因
1， 你用vc建了一个控制台程序，它的入口函数应该是main, 而你使用了WinMain.

2.  你用vc打开了一个.c/.cpp 文件，然后直接编译这个文件，这个文件中使用了WinMian而不是main作为入口函数。vc这时的默认设置是针对控制台程序的。

三， 解决方法
1.进入project->setting->c/c++, 在category中选择preprocessor,在processor definitions中删除_WINDOWS, 添加_CONSOLE

2.进入project->setting->Link, 在Project options中将/subsystem:windows.改为/subsystem:console

3.保存设置，Rebuild All.