Основи програмирања: вежбе - X недеља
Задатак 1
Написати функциjу коjа штампа таблицу множења.
Решење
def tablicaMnozenja():
for i in range(1, 11):
for j in range(1, 11):
print(i * j, end=' ')
print()
#tablicaMnozenja()
Задатак 2
Написати функциjу коjа за унети природан броj $n$ исписуjе просте броjеве коjи су мањи од $n$.
Решење
from math import sqrt,ceil
n=int(input())
for i in range(2,n):
for j in range(2,ceil(sqrt(i))+1):#i-1
if i%j==0 and i!=2:
break
if j>=sqrt(i):#i-1
print(i)
Задатак 3
Написати функциjу коjа штампа савршене броjеве у опсегу од $1$ до $100$.
Броj $n$ се сматра савршеним ако jе збир свих његових делилаца (не укључуjући $n$) jеднак самом броjу $n$.
Решење
def savrseniBrojevi():
n = 2
while n <= 100:
x_sum = 0
for i in range(1, n):
if n % i == 0:
x_sum += i
if x_sum == n:
print('Savršeni broj:', n)
n += 1
#savrseniBrojevi()
Задатак 4
Напиши функцију који исцртава квадрат од карактера *. Дужина странице квадрата је н.
Решење - први начин
def kvadrat():
"""
Напиши функцију који исцртава квадрат од карактера *.
Дужина странице квадрата је н.
"""
n = int(input())
for i in range(n): # ponavljamo n puta
for j in range(n): #crtamo n zvezdica u istom redu
print('*', sep='', end='')
print() # prelazimo u novi red
#kvadrat()
Решење - други начин
def kvadrat_2():
n=int(input())
for i in range(n):
print(n*"*")
#kvadrat_2()
Задатак 5
Написати функциjу коjа исцртава странице квадрата, као и његову диjагоналу. Дужина странице квадрата jе $n$ и учитава се са стандардног улаза.
Решење
n=int(input())
def dijagonala_kvadrat(n):
for i in range (n):
for j in range (n):
if (i==n-1) or (i==0) or (j==0) or (j==n-1):
print('*', end='')
continue
if (i==j):
print('#', end='')
continue
print(" ",end='')
print()
dijagonala_kvadrat(n)
Задатак 6
Написати функциjу коjа враћа низ чиjи се чланови рачунаjу као $i \times j$, где $i$ узима вредност од $1$ до $n$ (укључуjући $n$), а $j$ узима вредност од $1$ до $m$ (укључуjући $m$), при чему важи да су $n$ и $m$ природни броjеви већи од $1$.
Решење - угнеждене петље
def nizProizvoda(n, m):
noviNiz = []
for i in range(1, n+1):
for j in range(1, m+1):
noviNiz.append(i*j)
return noviNiz
#print(nizProizvoda(3, 5))
Решење - List Comprehension
def nizProizvoda2(n, m):
noviNiz = [i*j for i in range(1, n+1) for j in range(1, m+1)]
return noviNiz
#print(nizProizvoda2(3, 5))
Задатак 7
Написати функциjу коjа враћа матрицу чиjи се чланови рачунаjу као $i \times j$, где $i$ узима вредност од $1$ до $n$ (укључуjући $n$) и представља редове матрице, а $j$ узима вредност од $1$ до $m$ (укључуjући $m$) и представља колоне матрице.
Важи да су $n$ и $m$ природни броjеви већи од $1$.
Решење - угнеждене петље
def matricaProizvoda(n, m):
matrica = []
for i in range(1, n+1):
redMatrice = []
for j in range(1, m+1):
redMatrice.append(i*j)
matrica.append(redMatrice)
return matrica
#print(matricaProizvoda(3, 5))
Решење - List Comprehension
def matricaProizvoda2(n, m):
matrica = [[i*j for j in range(1, m+1)] for i in range(1, n+1)]
return matrica
#print(matricaProizvoda2(3, 5))
Задатак 8
Написати функциjу коjа за унете природне броjеве $n$ и $m$ штампа следеће:
За $m = 3$ и $n = 5$:
[[0, 1, 2], [1, 2, 3], [2, 3, 4], [3, 4, 5], [4, 5, 6]]
Решење
n, m = map(int,input().split())
niz=[]
for i in range(n):
niz_tmp=[]
for j in range(i,i+m):
niz_tmp.append(j)
niz.append(niz_tmp)
#niz=[[j for j in range(i,i+m)] for i in range(n)]
print(niz)
Задатак 9
У првом реду стандардног улаза омогућити учитавање два природна броjа - $n$ и $m$. Даље, извршити унос целоброjних елемената у матрицу димензиjа $n \times m$, а потом одштампати унету матрицу.
Решење
br_vrsta, br_kolona = map(int, input().split())
matrica=[]
for i in range(br_vrsta):
vrsta=list(map(int,input().split()))
matrica.append(vrsta)
#print(matrica)
for i in range(br_vrsta):
for j in range(br_kolona):
print(matrica[i][j], end=" ") #"{:3d}".format(matrica[i][j])
#print()
print("\n")
#for vrsta in matrica:
# print (" ".join(map(str,vrsta)))
Задатак 10
Написати програм коjи за унети природан броj $n$ штампа следеће:
За $n = 6$:
123456
234561
345612
456123
561234
612345
Решење
n=int(input())
niz=[i for i in range(1,n+1)]
for i in range(n):
for j in range(n):
print(niz[j],end='')
print()
niz=niz[1:]+[niz[0]]
Задатак 11
Написати функциjу коjа прима два низа природних броjева, а штампа производе уређених парова $(x, y)$, где су $x$ вредности из првог низа, а $y$ вредности из другог низа. Како jе операциjа множења комутативна $(a \times b = b \times a)$, потребно jе избећи поjављивање дупликата (случаj када се вредности $x$ и $y$ налазе и у првом и у другом низу). Резултате штампати сортиране по $x$ у растућем поретку, у следећем формату:
x ∗ y = z
где jе $z$ производ вредности $x$ и $y$.
Решење
def mnozenjeNizova(n, m):
prvi = set(n)
drugi = set(m)
poseceni = []
for i in prvi:
for j in drugi:
if j in prvi and i in drugi and ((i, j) in poseceni or (j, i) in poseceni):
continue
print(i, '*', j, '= ', i * j)
poseceni.append((i, j))
poseceni.append((j, i))
#n = [4, 6, 1, 9, 0]
#m = [2, 6, 4, 0, 12, 4]
#mnozenjeNizova(n, m)
Задатак 12
Напиши функцију који ће исписати све подречи дате речи и то у растућем редоследу почетних позиција и растућем редоследу дужине.
Решење
def podreci(s):
"""
Напиши функцију који ће исписати све подречи дате речи и то
у растућем редоследу почетних позиција и растућем редоследу дужине.
"""
for i in range(len(s)):
for j in range(i+1,len(s)+1):
print(s[i:j])
Задатак 13
Дата је реч и природан број n. Напиши функцију који исписује све њене подречи дужине n.
Решење
def podreci_duzine_n(s,n):
"""
Дата је реч и природан број n. Напиши функцију који исписује све њене подречи дужине n.
"""
for i in range(len(s)-n+1):
print(s[i:i+n])
Задатак 14
Напиши функцију који исписује све подречи које се могу добити читањем слова дате речи кренувши од неког слова, у круг, назад до тог слова.
Решење
def ciklicne_podreci(s):
"""
Напиши функцију који исписује све подречи које се могу добити читањем слова дате речи кренувши од неког
слова, у круг, назад до тог слова.
Улаз zdravo
Излаз
zdravo
dravoz
ravozd
avozdr
vozdra
ozdrav
"""
for i in range(len(s)):
print(s)
s = s[1:len(s)]+s[0]