由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求教:贪心算法找零钱的精度问题?
相关主题
请教一下subset I 输出子集顺序问题twoSum
max sub vector sum 问题LinkedIn Data Scientist, Machine Learning 电面
问一个java的基本问题大家碰到过这题吗?reverse float/double number
问个外循环和内问题Change status from H4 to H1B
问一个java的函数调用问题我的bloomberg肯定没戏了,发点面试题攒人品吧
返回字符串所有的 combinationa small question about c++ object allocation
array 转换成 linkedlist, 在线等, 挺急的--help is still neewrite singleton w/o using static variable or function
请教这段代码是干嘛用的question about static variable
相关话题的讨论汇总
话题: deno话题: int话题: result话题: double
进入JobHunting版参与讨论
1 (共1页)
m*****y
发帖数: 42
1
找零钱问题,可是最后那一分的有时候不准确,不知道为什么,请大牛们帮忙,谢了!
public class ChangeMoney
{
public static int[] changeMoney(double input, double price)
{
double deno[] =
{
10, 5, 1, 0.25, 0.10, 0.05, 0.01
};
int[] result = new int[deno.length];
double change = input - price;
for (int i = 0; i < deno.length; i++)
{
if (change / deno[i] > 1)
{
result[i] = (int) (change / deno[i]);
change = (double) (change - result[i]*deno[i]);
}
}
return result;
}
public static void main(String[] args)
{
int[] result = changeMoney(10, (double) 7.57);
for(int i: result)
System.out.print(i+" ");
}
}
不知道是哪里的精度出了问题,最后少找一分钱。。。
j*p
发帖数: 115
2
都乘100用整形

【在 m*****y 的大作中提到】
: 找零钱问题,可是最后那一分的有时候不准确,不知道为什么,请大牛们帮忙,谢了!
: public class ChangeMoney
: {
: public static int[] changeMoney(double input, double price)
: {
: double deno[] =
: {
: 10, 5, 1, 0.25, 0.10, 0.05, 0.01
: };
: int[] result = new int[deno.length];

m*****y
发帖数: 42
3


好主意。。。。

【在 j*p 的大作中提到】
: 都乘100用整形
1 (共1页)
进入JobHunting版参与讨论
相关主题
question about static variable问一个java的函数调用问题
singleton without static?返回字符串所有的 combination
请教个C++编程思路array 转换成 linkedlist, 在线等, 挺急的--help is still nee
c++问题请教这段代码是干嘛用的
请教一下subset I 输出子集顺序问题twoSum
max sub vector sum 问题LinkedIn Data Scientist, Machine Learning 电面
问一个java的基本问题大家碰到过这题吗?reverse float/double number
问个外循环和内问题Change status from H4 to H1B
相关话题的讨论汇总
话题: deno话题: int话题: result话题: double