贪心算法-钱币找零问题

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.println("输入一个整数");
    int count = scanner.nextInt();
    int values[] = {1,2,5,10,50};
    int nums[] = new int[5];
    int num = 0;
    int n = values.length-1;
    int cha = count;
    while(num!=count){
        int temp1 = cha  / values[n];
        int temp2 = cha  % values[n];
        nums[n] = temp1;
        cha = temp2;
        num += temp1 * values[n];
    }
    for(int i = 0 ;i < values.length;i++){
        System.out.println("需要面值"+values[i]+"元"+nums[i]+"张");
    }
}