Основи програмирања

БРТСИ1300 / ОЕ1-ОП

View on GitHub

Основи програмирања: вежбе - V недеља

Задатак 1

Написати функцију која за унету ниску, враћа карактерe који се понављају.

Решење
def ponovljeni(niska):       
    skup = set()
    skup_ponovljenih = set()
    for karakter in niska:
        if karakter in skup:
            skup_ponovljenih.add(karakter)
        else:
            skup.add(karakter)

    return skup_ponovljenih   

Задатак 2

Написати функцију која за унети низ, враћа број појављивања максималног члана.

Решење - коришћење for петље
def broj_maksimalnih(niz):
    """
    Написати функцију која за унети низ, враћа број појављивања максималног члана.
    """
    maksimalan = niz[0]
    for broj in niz:
        if broj > maksimalan:
            maksimalan = broj
    
    brojac = 0
    for broj in niz:
        if broj == maksimalan:
            brojac+=1

    return brojac

niz=list(map(int,input().split()))
print(broj_maksimalnih(niz))
Решење - коришћење уграђене функције count
def broj_maksimalnih1(niz):
    return niz.count(max(niz))

niz=list(map(int,input().split()))
print(broj_maksimalnih(niz))

Задатак 3

Написати функцију која за унети низ, враћа број појављивања минималног члана.

Решење - коришћење for петље
def broj_minimalnih(niz):
    minimalan = niz[0]
    for broj in niz:
        if broj < minimalan:
            minimalan = broj
    
    brojac = 0
    for broj in niz:
        if broj == minimalan:
            brojac+=1

    print(brojac)

niz=list(map(int,input().split()))
broj_minimalnih(niz)
Решење - коришћење уграђене функције count
def broj_minimalnih1(niz):
    return niz.count(min(niz))

niz=list(map(int,input().split()))
print(broj_minimalnih1(niz))

Задатак 4

Написати програм коjи проналази аритметичку средину свих делилаца броjа. Имати у виду да 1 дели сваки броj, као и да jе сваки броj дељив са самим собом.

Решење - први начин
def a_s_d(n):
    suma=0
    brojac=0
    for i in range(1,n+1):
        if n%i == 0:
            suma+=i
            brojac+=1
    print(suma/brojac)
    
n=int(input())
a_s_d(n)    
Решење - други начин
def a_s_d(n):
    delioci = []
    for i in range(1,n+1):
        if n%i == 0:
            delioci.append(i)
    print(sum(delioci)/len(delioci))

n=int(input())
a_s_d(n)  

Задатак 5

Написати функцију која проверава да ли је унети број Армстронгов број. Број је Армстронгов број, ако је то к-цифрен број, и једнак је суми к-тих степена својих цифара.

Решење - коришћење while петље
def armstrongov_broj():
    """
    Написати функцију која проверава да ли је унети број Армстронгов број.
    Број је Армстронгов број, ако је то к-цифрен број, и једнак је суми к-тих степена својих цифара.
    Пример:
        370 = 3**3 + 7**3 + 0**3, je Aрмстронгов број
        1634 = 1**4 + 6**4 + 3**4 + 4**4, je Aрмстронгов број
        12 != 1**2 + 2**2, није Армстронгов број
    """
    broj_niska = input()
    broj_cifara = len(broj_niska)
    broj = int(broj_niska)

    zbir = 0
    while broj > 0:
        cifra = broj%10
        zbir += cifra**broj_cifara
        broj=broj//10

    return zbir == int(broj_niska)

print(armstrongov_broj())    
Решење - коришћење for петље
def armstrongov_broj():
    broj_niska = input()
    broj_cifara = len(broj_niska)
    broj = int(broj_niska)

    zbir = 0
    for i in broj_niska:
        zbir+= int(i)**broj_cifara

    return zbir == broj
    
print(armstrongov_broj())    

Задатак 6

Написати програм коjи у задатом низу проналази елемент коjи се наjвише пута поjављуjе. Вратити елемент, као и његов одговараjући броj понављања.

Решење
niz=list(map(int,input().split()))
skup=set(niz)
print(max(skup,key=lambda x: niz.count(x)))
maximum=0
clan=niz[0]
for i in skup:
    if (niz.count(i) > maximum) or (niz.count(i) == maximum and i > clan):
        clan = i
        maximum = niz.count(i)
print(clan)

Задатак 7

Написати функцију која враћа максималну разлику суседних бројева у низу.

Решење
def maksimalna_razlika_susednih(niz):
    """
    Написати функцију која враћа максималну разлику суседних бројева у низу.
    Пример:
    [5,10,50,55] -> 40
    """
    maksimalna_razlika = 0
    for i in range(len(niz)-1):
        trenutni = niz[i]
        sledeci = niz[i+1]
        trenutna_razlika = abs(trenutni-sledeci)
        if trenutna_razlika > maksimalna_razlika:
            maksimalna_razlika = trenutna_razlika
        
    return maksimalna_razlika

Задатак 8

Написати функцију који одређује колико бројева у низу не садрже цифру 5.

Решење
def brojevi_koji_ne_sadrze_5(niz):
    """
    Написати функцију који одређује колико бројева у низу не садрже цифру 5.
    """
    brojac = 0
    for broj in niz:
        broj_niska = str(broj)
        if '5' not in broj_niska:
            brojac+=1

    return brojac

Задатак 9

Написати функцију која враћа два броја у низу која у збиру дају циљану вредност. У случају да не постоје, вратити -1.

Решење
def zbir_dva(niz, cilj):
    """
    Написати функцију која враћа два броја у низу која у збиру дају циљану вредност.
    У случају да не постоје, вратити -1.
    """
    skup = set()
    for broj in niz:
        if cilj-broj in skup:
            return (broj,cilj-broj)
        else:
            skup.add(broj)

    return -1

Задатак 10

Написати функцију која за уласку ниску враћа најкраћу и најдужу реч.

Решење
def naj_reci(niska):
    """
    Написати функцију која за уласку ниску враћа најкраћу и најдужу реч.
    Пример:
    ’Човек jе рођен да ради, да трпи и да се бори, ко тако не чини,
    мора пропасти. -Никола Тесла’ -> ’и’, ’пропасти’
    """

    samo_reci =''
    for znak in niska:
        if znak.isalpha():
            samo_reci += znak
        else:
            samo_reci += ' '
    return min(samo_reci.split(), key=len), max(samo_reci.split(), key=len)

Задатак 11

Написати функцију која за унету ниску проверава да ли се састоји само од јединствених карактера.

Решење
def jedinstveni(niska):
    return len(niska) == len(set(niska))

print(jedinstveni("ivan1233"))

Задатак 12

Петља група - Збирка задатака: задатак (L) Три тајна броја

Решење - први начин
niz = list(map(int,input().split()))
niz.sort()
x=niz[0]
y=niz[1]
z=niz[-1]-x-y
print(x,y,z)
Решење - други начин
brojevi = list(sorted(map(int,input().split())))
x,y = brojevi[0],brojevi[1]
z = brojevi[-1]-x-y
print(x,y,z)

Задатак 13

Петља група - Збирка задатака: задатак (N) Различити члан

Решење
niz1 = list(map(int, input().split()))
niz2 = list(map(int, input().split()))
print(abs(sum(niz1)-sum(niz2)))