Qəfəsdəki dovşanlar#1610

Qəfəsdəki dovşanlar (Həll təhlili)

Alqoritm Analizi

Bir qəfəsdə olacaq təmin edilmiş maksimum dövlə sayı $[(m + n - 1) / n]$ [(m + n - 1) / n] bərabərdir. Bu ifadə belə hesablanır: $[(m + n - 1) / n] = (m + n - 1) / n$ [(m + n - 1) / n] = (m + n - 1) / n. Verilmiş ifadə C dilində belə yazıla bilər: $[(m + n - 1) / n] = m / n + bool (m % n);$ [(m + n - 1) / n] = m / n + \text{bool}(m \% n); Tip dönüşüm əməliyyatının nəticəsi bool(x):

0 (yalan), əgər $x = 0$ x = 0;
1 (doğru), əgər $x \neq = 0$ x ≠ 0;

Alqoritm Tətbiqi

Giriş məlumatlarını oxu. Cavabı hesabla və çıxar.

scanf("%d %d",&n,&m);
res = (m + n - 1) / n;
printf("%d\n",res);

Alqoritm Tətbiqi – Şərt Operatoru

#include <stdio.h>

int n, m, res;

int main(void)
{
    scanf("%d %d", &n, &m);
    res = m / n;
    if (m % n > 0) res++;
    printf("%d\n", res);
    return 0;
}

Alqoritm Tətbiqi – bool

#include <stdio.h>

int n, m, res;

int main(void)
{
    scanf("%d %d", &n, &m);
    res = m / n + bool(m % n);
    printf("%d\n", res);
    return 0;
}

Java Tətbiqi

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner con = new Scanner(System.in);
        int n = con.nextInt(), m = con.nextInt();
        int res = (m + n - 1) / n;
        System.out.println(res);
    }
}

Java

Python Tətbiqi

n, m = map(int,input().split())
res = (m + n - 1) // n
print(res)