C# -- 偶遇 模除

 

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

模除-----就是所谓的除法取余数。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做模除,javac#一样。

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

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

 

                                                                           by  千冰念@YITIAN Studio

posted on 2008-08-24 10:23  荒芜森林  阅读(856)  评论(0编辑  收藏  举报

导航