贪心算法求解找零钱c语言,找零钱问题 [贪心算法](java实现）

满意答案

stanandme

推荐于 2018.03.28

采纳率：40%    等级：10

已帮助：316人

private static final int[] m = {100,50,20,10,5,2,1};

public static void main(String[] args) {

Scanner scanner  = new Scanner(System.in);

int f = scanner.nextInt();

int[] amount = new int[f];

for(int i = 0 ; i 

amount[i] = giveChange(scanner.nextInt());

}

for(int i = 0 ; i 

System.out.println(amount[i]);

}

}

public static int giveChange(int n)  {

int num=0;

for(int i=0;i

num+=n/m[i];

n=n%m[i];

}

return num;

}

00分享举报