Question

Зарисуйте блок-схемы циклов и Решите самостоятельно: Покупатель должен заплатить в кассу S руб. У него есть купюры номиналом: 1,2,5,10,50,100,500. Сколько купюр разного номинала отдаст покупатель, если он начинает платить с самых крупных?

Answer 1

Язык программирования Java:

Схема не совсем корректная. Лучше сделайте её самостоятельно.

1. package com.company;
3. import java.util.Scanner;
5. public class Main {
6.    public static void main(String[] args) {
7.        Scanner scan = new Scanner(System.in);
9.        System.out.print("Покупатель должен заплатить в кассу s руб., введите s:\ns = ");
10.        int s = scan.nextInt();
12.        s = sum(s, 500);
13.        s = sum(s, 100);
14.        s = sum(s, 50);
15.        s = sum(s, 10);
16.        s = sum(s, 5);
17.        s = sum(s, 2);
18.        s = sum(s, 1);
19. }
21.    public static int sum(int s, int num) {
22.        int counter = 0;
23.        while (s >= num) {
24.            counter++;
25.            s -= num;
26.        }
27.        System.out.println(num + " руб. - " + counter + " раз");
28.        return s;
29.    }
30. }

Answer 2

Problem Analysis

To solve this problem, we need to determine the number of banknotes of different denominations that the buyer will give if they start paying with the largest banknotes and need to pay an amount of S rubles.

Solution

To solve this problem, we can use a simple algorithm to calculate the number of banknotes of each denomination that the buyer will give. We start by dividing the amount to be paid by the largest banknote denomination and then continue with the remainder until the amount becomes zero.

Let's calculate the number of banknotes of each denomination step by step.

1. 500 Rubles Banknotes: - Divide the amount by 500 and note the quotient and remainder. - Update the amount to the remainder for the next step.

2. 100 Rubles Banknotes: - Divide the updated amount by 100 and note the quotient and remainder. - Update the amount to the remainder for the next step.

3. 50 Rubles Banknotes: - Divide the updated amount by 50 and note the quotient and remainder. - Update the amount to the remainder for the next step.

4. 10 Rubles Banknotes: - Divide the updated amount by 10 and note the quotient and remainder. - Update the amount to the remainder for the next step.

5. 5 Rubles Banknotes: - Divide the updated amount by 5 and note the quotient and remainder. - Update the amount to the remainder for the next step.

6. 2 Rubles Banknotes: - Divide the updated amount by 2 and note the quotient and remainder. - Update the amount to the remainder for the next step.

7. 1 Ruble Banknotes: - The remaining amount will be the number of 1 Ruble banknotes.

Let's calculate the number of banknotes for each denomination using this algorithm.

Calculation

Let's assume the amount to be paid is S rubles. We'll calculate the number of banknotes for each denomination using the algorithm described above.

Conclusion

By following the algorithm, we can determine the number of banknotes of different denominations that the buyer will give if they start paying with the largest banknotes.