Язык программирования 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. }