Alqoritm Analizi

Ən yüksək nominallı əskinas $c$ götürülür və mümkün olduğu qədər $n$ məbləğini ödəmək üçün istifadə olunur. Belə əskinasların maksimum sayı $n / c$ ədəddir. Qalan $n % c$ məbləği hryvnia ilə digər nominalarda ödənilir.

Nümunə

770 hryvnia məbləği belə ödənilə bilər: 500 + 200 + 50 + 20.

Alqoritmin Reallaşdırılması

Mövcud əskinasların nominal dəyərləri $c$ massivində saxlanılır.

int c[6] = { 500, 200, 100, 50, 20, 10 };

Giriş məbləği $n$ oxunur.

scanf("%d", &n);

$R es$ dəyişənində ödənilən əskinasların sayı hesablanır.

res = 0;

Altı mövcud əskinas nominalı üzrə iterasiya edilir. $N$ məbləğini ödəmək üçün $c [i]$ nominalındakı əskinaslardan maksimum $n / c [i]$ qədər istifadə edilə bilər. $C [i]$ nominalı istifadə edildikdən sonra qalan məbləğ $n % c [i]$ olur.

for (i = 0; i < 6; i++)
{
    res += n / c[i];
    n = n % c[i];
}

Bütün məbləğ ödənildisə ( $n = 0$ ), tapılan əskinasların sayı $res$ çap olunur. Əks halda, -1 çap olunur.

if (n > 0) printf("-1\n"); else printf("%d\n", res);

Java Reallaşdırılması

import java.util.*;

public class Main
{
    static int c[] = {500, 200, 100, 50, 20, 10};

    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int n = con.nextInt();
        int res = 0; 
        for(int i = 0; i < 6; i++)
        {
            res += n / c[i];
            n = n % c[i];
        }
        if (n > 0) System.out.println("-1");
        else System.out.println(res);
        con.close();
    }
}

Python Reallaşdırılması

Giriş məbləği $n$ oxunur.

n = int(input())

$R es$ dəyişənində ödənilən əskinasların sayı hesablanır.

res = 0

Mövcud əskinasların nominal dəyərləri $c$ siyahısında saxlanılır.

c = [500, 200, 100, 50, 20, 10]

for i in range(6):
    res += n // c[i];
    n %= c[i]

Bütün məbləğ ödənildisə ( $n = 0$ ), tapılan əskinasların sayı $res$ çap olunur. Əks halda, -1 çap olunur.

if n > 0:
    print("-1")
else:
    print(res)