0

I wrote a simple greedy algorithm, but somehow it doesn't work. 

#include <stdio.h>
#include <iostream>
#include <conio.h>

int main(void)
{
    float change;
    std::cout << "Change: ";
    std::cin >> change;
    int quantity = 0;
    while(change > 0.0){
        if(change >= 0.5){
            change -= 0.5;
        }
        else if(change >= 0.25){
            change -= 0.25;
        }
        else if(change >= 0.1){
            change -= 0.1;
        }
        else if(change >= 0.05){
            change -= 0.05;
        }
        else if(change >= 0.01){
            change -= 0.01;
        }
        quantity++;
        std::cout << change << std::endl;
    }
    std::cout << quantity << std::endl;
    _getch();
    return 0;
}

While it works for 0.5 and 0.25 it doesn't for 0.01 or 0.1 for example. (it looks like it returns some really small number) I can't see where the problem is.

//EDIT Converted everything to int values to avoid problem mentioned below Zeno

4

2 に答える 2

4

問題は初歩的です: 0.5、0.25、0.125、... は「正確な」浮動小数点数ですが、0.1、0.01 はそうではありません: 比較/減算は間違っています。セット 0.1 ... 0.9 では、「正確な」浮動小数点数は 0.5 だけです。

(すべてバイナリ浮動小数点を想定しています)

于 2013-09-02T20:52:59.297 に答える