간단한 욕심 많은 알고리즘. 무한 루프

Question

나는 간단한 greedy 알고리즘을 작성했지만 어떻게 든 작동하지 않는다.

#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; 
} 

0.5와 0.25에서 작동하지만 0.01 또는 0.1에서는 작동하지 않습니다. (그것은 정말 작은 숫자를 반환하는 것처럼 보입니다) 어디에 문제가 있는지 알 수 없습니다.

// EDIT 가 문제가 당신은 변화가 0.01와 0.0 사이 인 경우 필요

Answer 1

문제는 초등학교입니다 : 당신은/빼기가 잘못 비교 : 0.5 반면, 0.25, 0.125, ... '정확한'부동 소수점 숫자 0.1, 0.01이 아니다. 집합 0.1 ... 0.9에서 유일한 '정확한'부동 소수점은 0.5입니다.

(모든 것은 이진 부동 소수점을 가정합니다)

Answer 2

Zeno 아래에 언급 피하기 위해 값을 int로 모든 변환, 어쩌면) (경우 마지막을 피하기?

else if(change >= 0.05){ 
     change -= 0.05; 
    } 
    else /*if(change >= 0.01)*/ { 
     change -= 0.01; 
    }