Bankomat (Həll təhlili)

Ən yüksək məbləğdə əskinası $c$ götürüb, mümkündürsə, məbləği $n$ qədər tədarük edirik. Maksimal olaraq belə əskinaslardan $n/c$ ədəd verə bilərik. Qalan $n\%c$ hriven qalan nominalardan veririk.

Nümunə

$770$ hriven məbləğini aşağıdakı şəkildə verə bilərik: 500 + 200 + 50 + 20.

Alqoritmin reallaşdırılması

Əlimizdə olan əskinasların nominalarını $c$ massivinə qeyd edirik.

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

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

scanf("%d", &n);

$rez$ dəyişkənində verilmiş əskinasların sayını hesablayaq.

res = 0;

Əlimizdə olan altı ədəd əskinasın nominalarını nəzərdən keçiririk. Məbləği $n$ vermək üçün maksimal olaraq $n/c[i]$ ədəd $c[i]$ nominalda əskinasa istifadə edə bilərik. Nominalı $c[i]$ istifadə etdikdən sonra qalan məbləğ $n\%c[i]$ bərabər olur.

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

Əgər bütün məbləğ verilibsə (n = 0), tapılan əskinas sayını $res$ yazırıq. Əks halda $-1$ yazırıq.

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$ oxuyuruq.

n = int(input())

$rez$ dəyişkənində verilmiş əskinasların sayını hesablayaq.

res = 0

Əlimizdə olan əskinas nominalarını $c$ siyahısına qeyd edirik.

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

Əlimizdə olan altı ədəd əskinas nominalarını nəzərdən keçiririk. Məbləği $n$ vermək üçün maksimal olaraq $n/c[i]$ ədəd $c[i]$ nominalda əskinasa istifadə edə bilərik. Nominalı $c[i]$ istifadə etdikdən sonra qalan məbləğ $n\%c[i]$ bərabər olur.

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

Əgər bütün məbləğ verilibsə (n = 0), tapılan əskinas sayını $res$ yazırıq. Əks halda $-1$ yazırıq.

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