昨天做一个找零钱的贪婪算法。其实很简单，但做上了才发现有问题，关于模除（%）。很有趣。

模除-----就是所谓的除法取余数。7 % 2 = 1这种。但如下操作时会发现模除不简单或者内部机制原来是这样的呢。

double d1 = 66.0；

double d2 = 6.6；

int i1 = 660;

int i2 = 66;

System.Console.WriteLine(d1%d2);

System.Console.WriteLine(i1%i2);

第二个一定是0了，但第一个想应该是零，但绝对不是零，好像是1.9999999。。。的一个数字吧。

然后你可以改下数字：

d1 = 65.0；

d2 = 6.5；

再模除输出，答案是0。

为什么呢？我当时给自己画了问号，因为当时我用c#做的，然后马上换c++和java试了下。c++中不允许double做模除，java和c#一样。

其实，道理还蛮简单的，好好想想就知道原因了。如下是我的解释：

程序运行算术运算时是二进制表示二进制计算，当你都是整形时，只要整除，当然模除为0。但你有小数时就要想想二进制的小数怎么表示了，十进制的0.5可以表示成二进制的0.1，可是0.6你能表示成怎样的呢？哈哈。大家应该明白了吧。虽然看上去66除以6.6是可以整除无余数的，但当你6.6变成二进制时它已经不是6.6了，所以做除法当然有余数了。。。

                                                                           by  千冰念@YITIAN Studio