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]+"张"); } }
贪心算法-钱币找零问题
最新推荐文章于 2024-09-10 23:14:34 发布