C语言 计算最少找零钱币数

Question

题目中有0.25,0.10，0.05,0.01四个单位，需要用贪心算法计算最少钱币数。
现在我遇到的问题是输入0.41时，我程序的计算结果是3（正确值为4），仔细检查发现问题出现在0.01这里，问题有两处：
if(change >= 0.01)当change=0.01时，依然不能执行if语句内的代码块
num += change / 0.01当change=0.01时，change/0.01=0.999999，而num是int型
代码截图如下：

求各路大侠相助啊！不胜感激！！！

Answer 1

有两种方法解决试试
1 类型用double 不要用float
2 输入是字符串 然后自己解析
比如输入0.51 那么解出来就是51

谢谢采纳

追问

刚刚仔细查看了一下原题，上面明确规定了要使用它提供的GetFloat函数获取值，所以，您提供的这两个解决方案貌似不能用，还有什么办法能解决这个问题吗？

Answer 2

参考：http://www.zhizhihu.com/html/y2011/3525.html

Answer 3

double cc;int num;
……
if(change>=0.01)
{
cc+=change/0.01;
}
if(num=(int)(cc+0.5)>cc) return num;
else return (int)cc;
}