Основи програмирања: вежбе - 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)))