Nguyễn Trần Thế Anh

def xaudao(a) :
    b = list(reversed(a))
    c = ''.join(b)
    return c

s = str(input("Nhap xau s: "))
print("Dao nguoc cua xau s la: " , xaudao(s))

def xaudoixung(a) :
    d = a
    b = list(reversed(a))
    c = ''.join(b)
    return d == c

s = str(input("Nhap xau s: "))
print(xaudoixung(s))

# DayFibonacciNguyenTo

def nguyen_to (u) :
   if u <= 1 :
      return False
   i = 2
   while i * i <= u :
      if u % i == 0 :
         return False
      i += 1
   return True

p = int(input("Nhap p: "))
f = list([0] * p)
dem = 0

f[0] = 1
f[1] = 1

i = 2
while f[i -1] <= p :
    f[i] = f[i - 1] + f[i - 2]
    if nguyen_to(f[i]) :
        dem += 1
    i += 1

print(dem)

# bai 69 day dao

n = int(input("Nhap so luong phan tu: "))
a = list()

for i in range(0, n):
    a.append(int(input()))

for i in range(0, n // 2 + 1):
    temp = a[i]
    a[i] = a[n - i - 1]
    a[n - i - 1] = temp

print(a)

# Nhan_Doi_Day

n = int(input("Nhap n: "))
a = list()

for i in range (0, n) :
    a.append(str(input()))

b = ''.join(a)
print(list(b + b))

# xau chu hoa

def xauchuhoa (a) :
    b = a.upper()
    return b

s = str(input("Nhap xau s: "))
print(xauchuhoa(s))

# xau chu thuong

def xauchuhoa (a) :
    b = a.lower()
    return b

s = str(input("Nhap xau s: "))
print(xauchuhoa(s))

# Chuan hoa xau

def chuanHoaXau(a):
    b = a.strip()
    c = list(b)
    i = 1
    while i < len(c) :
        if c[i - 1] == ' ' and c[i] == ' ':
            c.pop(i)
        else :
            i += 1
    d = ''.join(c)
    return d

s = str(input("Nhap xau s: "))

print(chuanHoaXau(s))

# Dem so luong tu trong cau

def ChuanHoaXau(a):
    b = a.strip()
    c = list(b)
    i = 1
    while i < len(c) :
        if c[i - 1] == ' ' and c[i] == ' ':
            c.pop(i)
        else :
            i += 1
    d = ''.join(c)
    return d

s = str(input("Nhap xau s: "))

dem = 1
for i in range(1, len(ChuanHoaXau(s))) :
    if ChuanHoaXau(s)[i] == ' ' :
        dem += 1

print(dem)

# Ki tu dau tien cac tu in hoa

def chuanHoaXau(a):
    b = a.strip()
    c = list(b)
    i = 1
    while i < len(c) :
        if c[i - 1] == ' ' and c[i] == ' ':
            c.pop(i)
        else :
            i += 1
    d = ''.join(c)
    return d

s = str(input("Nhap xau s: "))

print(chuanHoaXau(s).title())

# Dem phan phoi

char = list ()
for i in range (0, 26) :
    char.append(chr(ord('a') + i))

temp = list([0] * 26)

s = str(input("Nhap xau s: "))
for i in range (0, len(s)) :
    for j in range (0, 26) :
        if s[i] == char[j] :
            temp[j] += 1
            break

for i in range (0, 26) :
    if temp[i] != 0 :
        print(char[i] + str(temp[i]))

# Tach so trong xau

def tach_so_trong_xau (u) :
    temp = ''
    for i in range (0, len(u)) :
        if ord(u[i]) >= 48 and ord(u[i]) <= 57 :
            temp += u[i]
        elif len(temp) > 0 :
            print(int(temp))
            temp = ''

s = str(input("Nhap xau s: "))
tach_so_trong_xau(s)

# So lon nhat trong xau

def so_lon_nhat_trong_xau (u) :
    rmax = 0
    temp = ''
    for i in range (0, len(u)) :
        if ord(u[i]) >= 48 and ord(u[i]) <= 57 :
            temp += u[i]
        elif len(temp) > 0 :
            rmax = max(rmax, int(temp))
            temp = ''
    print(rmax)

s = str(input("Nhap xau s: "))
so_lon_nhat_trong_xau(s)

# Sap xep xau

def sap_xep_xau (u) :
    a = list(u)
    a.sort()
    b = ''.join(a)
    return b

s = str(input("Nhap xau s: "))
print(sap_xep_xau(s))

# Dem ki tu 1

def dem_ki_tu_1 (k, u) :
    a = list(u)
    return a.count(k)

n = str(input("Nhap ki tu can tim: "))
s = str(input("Nhap xau s: "))
print(dem_ki_tu_1(n, s))

# Nen xau

def nen_xau (a) :
    u = a + ' '
    snen = ''
    dem = 1
    for i in range (0, len(u) - 1) :
        if u[i] == u[i + 1] :
            dem += 1
        else :
            snen += u[i] + str(dem)
            dem = 1
    return snen

s = str(input("Nhap xau s: "))
print(nen_xau(s))

# Giai nen xau

def tach_so_khoi_xau (g) :
    h = g + ' '
    chu = ''
    temp = ''
    a = list()
    for i in range (0, len(h)) :
        if ord(h[i]) >= 97 and ord(h[i]) <= 122:
            chu += h[i]
        if ord(h[i]) >= 47 and ord(h[i]) <= 58 :
            temp += h[i]
        elif len(temp) > 0 :
            a.append(int(temp))
            temp = ''
    return a, chu

def giai_nen_xau (u) :
    giainen = ''
    for i in range (0, len(tach_so_khoi_xau(u)[1])) :
        for j in range (0, tach_so_khoi_xau(u)[0][i]) :
            giainen += tach_so_khoi_xau(u)[1][i]
    return giainen

s = str(input("Nhap xau s: "))
print(giai_nen_xau(s))

# Xoa S1 trong S

def xoa_s1_trong_s (u1, u) :
    o = u.replace(u1,'')
    return o

s = str(input("Nhap xau s: "))
s1 = str(input("Nhap xau s1: "))

print(xoa_s1_trong_s(s1, s))

# Xau fibonacci 1

n = int(input("Nhap n: "))
f = list()
f.append('a')
f.append('b')

for i in range (1, n - 1) :
    f.append(f[i] + f[i - 1])

print(f[n - 1])

# Xau fibonacci 2

n = int(input("Nhap n: "))
f = list()
f.append('a')
f.append('b')

for i in range (1, n - 1) :
    f.append(f[i] + f[i - 1])

print("a = " + str(f[n - 1].count('a')))
print("b = " + str(f[n - 1].count('b')))

# Xau fibonacci 2 cach 2

n = int(input("Nhap n: "))
f = list()
f.append('a')
f.append('b')

for i in range (1, n - 1) :
    f.append(f[i] + f[i - 1])
   
if n == 1 :
    print("a = 1")
    print("b = 0")
elif n == 2 :
    print("a = 0")
    print("b = 1")
else :
    print("a = " + str(len(f[n - 3])))
    print("b = " + str(len(f[n - 2])))

# Sap xep so trong xau

def tach_so_va_chu_khoi_xau (g) :
    h = g + ' '
    chu = list()
    tempchu = ''
    so = list()
    tempso = ''
    for i in range (0, len(h)) :
        if ord(h[i]) >= 97 and ord(h[i]) <= 122:
            tempchu += h[i]
        elif len(tempchu) > 0 :
            chu.append(tempchu)
            tempchu = ''
        if ord(h[i]) >= 47 and ord(h[i]) <= 58 :
            tempso += h[i]
        elif len(tempso) > 0 :
            so.append(int(tempso))
            tempso = ''
    so.sort()
    return so, chu

s = str(input("Nhap xau s: "))
q = tach_so_va_chu_khoi_xau(s)
temp = list()
for i in range (0, len(q) + 1) :
    temp.append(q[1][i])
    temp.append(str(q[0][i]))
smoi = ''.join(temp)
print(smoi)

# Ma hoa xau

s = str(input("Nhap xau s: "))
k = int(input("Nhap k: "))

temp = list(s)
for i in range (0, len(temp)) :
    temp[i] = chr(ord(temp[i]) + k)
    if ord(temp[i]) > 122 :
        temp[i] = chr(ord(temp[i]) - 26)

snew = ''.join(temp)
print(snew)

# Giai hoa xau

s = str(input("Nhap xau s: "))
k = int(input("Nhap k: "))

temp = list(s)
for i in range (0, len(temp)) :
    temp[i] = chr(ord(temp[i]) - k)
    if ord(temp[i]) < 97 :
        temp[i] = chr(ord(temp[i]) + 26)

snew = ''.join(temp)
print(snew)

# Ghep xau so

n = int(input("Nhap n: "))
a = list()
for i in range (0, n) :
    a.append(str(input()))

a.sort()
a.reverse()
s = ''
for i in range (0, n) :
    s += a[i]

print(s)