float和double的精度问题

硬币找钱问题

设有6种不同面值的硬币，各硬币的面值分别为5分、1角、2角、5角、1元和2元。现在要用这些面值的硬币来购物和找钱。购物时可以使用的各种面值的硬币个数存于数组Coins[1:6]中，假设商店里各面值的硬币有足够多。对于给定的付款金额，计算使用硬币个数最少的交易方案。输入数据的每一行有6个整数和一个有2位小数的实数，分别表示可以使用的各种面值的硬币个数和付款金额。输出为交易所需要的最少硬币个数，如果不可能完成交易，则输出“impossible”。

float：单精度，占4字节，32位，有效位数7位

double：双精度，占8字节，64位，有效位数16位

float和double在计算机存储中都遵循IEEE原则，包含三个部分：符号位、指数位、尾数位

float类型各自占比：1,8,23

double类型各自占比：1,11,52

在写程序时，精度很有可能导致错误（逻辑正确，因为精度问题出错）

比如下面的例子

  double x;
cin>>x;
while (x > 0)
    {
        int t= x;
        for (i = 5; i >= 0; i--)
        {
            if (x >= money[i] && Coins[i] != 0)
            {
                sum++;
                x = x - money[i];
                Coins[i]--;
                break;
            }
        }
        if (t == x) {
            flag = 1;
            cout << "impossible" << endl;
            break;
        }
    }
    if (flag == 0)
    {
        cout << sum << endl;
    }
}

在上面的代码中，x是double型的，t是int型的，当执行到第5行时

我们可以看到，t的值和x的值是不同的，这样在最后，会导致t=0;x=0.0000000000007;从而进入死循环

如果把t改成double型，最后可以跳出循环，但是结果错误，因为精确度太高，得不到正确的答案，输出为“impossible”

解决方案：将x改成float型，这样精度不会太高，既避免了死循环，也能得到正确的答案

运行截图：