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做模除,java和c#一样。 其实,道理还蛮简单的,好好想想就知道原因了。如下是我的解释: 程序运行算术运算时是二进制表示二进制计算,当你都是整形时,只要整除,当然模除为0。但你有小数时就要想想二进制的小数怎么表示了,十进制的0.5可以表示成二进制的0.1,可是0.6你能表示成怎样的呢?哈哈。大家应该明白了吧。虽然看上去66除以6.6是可以整除无余数的,但当你6.6变成二进制时它已经不是6.6了,所以做除法当然有余数了。。。
by 千冰念@YITIAN Studio |
程序员的路是一行一行走出来的,不管多困难,我能做的只是,绝不低头。