#1-1

while 1:
    n = int(input("자연수를 입력하시오:"))
    if n == 0:
        break
    print(n, end = ' ')
    while n != 1:
        n = 3 * n + 1 if n % 2 else n // 2
        print(n, end = ' ')
    print("\n")
print("Bye, ....")

#1-2

N = int(input("자연수를 입력하세요:"))
sum=0
for num in range(1, N+1):
    if (num%3==0 or num%5==0):
        sum+=num
print("1부터 {}까지 3의 배수와 5의배수의 총합은 {}이다. ".format(N, sum))

#1-3

num = int(input("자연수를 입력하시오 : "))
sum=0

for i in range(1, num+1):
    if num % i==0:
        sum+=i

print("{}의 약수의 총합은 {}이다.".format(num, sum))

#1-4

N = int(input("자연수를 입력하시오 : "))
varN=N
decomp = ""

for i in range(2, N+1):
    while varN % i == 0:
        varN = int(varN / i)
        decomp=decomp+ str(i) + " "

print("{}의 소인수분해는 {}입니다.".format(N, decomp))

# 1-5

n = int(input("자연수를 입력하시오 :"))
r = int(input("0이상인 정수를 입력하시오(앞의 입력숫자보다 같거나 작은) :"))

k = 1
l = 1
for i_1 in range(n-r+1,n+1) :
    k = k*(i_1)
for i_2 in range(1,r+1) :
    l = l*(i_2)
c = int(k/l)
print("{} C {} 는 {} 입니다".format(n, r, c))

#2-1

# grading for score
def  grading(score):

    if score >= 90:
        grade = 'A'
    elif score >= 80:
        grade = 'B'
    elif score >= 70:
        grade = 'C'
    elif score >= 60:
        grade = 'D'
    else:
        grade = 'F'
    print("{} for {}\n".format(grade, score))

while 1:
    try:
        score = int(input("Score ? "))
        if 0 <= int(score) <= 100:
            grading(int(score))
        else:
            print("Bye....")
            break
    except (TypeError, ValueError):
        print("숫자를 입력하세요.")

#2-2

import random

while 1:
    nswr = random.randint(1, 32)
    for i in range(1, 6):
        guess = int(input("[{}] ? ".format(i)))
        if guess == nswr:
            print("Congraduations !")
            break
        elif guess > nswr:
            print("Big")
        else:
            print("Small")
    rspns = input("More Game(y/n) ? ")
    if rspns[0] == 'n':
        break
print("Bye, ....")

#2-3

import random

def FindMin(aList):
    nLen = len(aList)
    minNdx = 0
    for ndx in range(1, nLen):
        if aList[ndx] < aList[minNdx]:
            minNdx = ndx
    return minNdx

random.seed()
aList = [random.randint(1, 100) for i in range(20)]
print(aList)
nMin = FindMin(aList)
print("aList[{}] = {}".format(nMin, aList[nMin]))

#2-4

import random

def FindMin(aList):
    minNdx, nLen = 0, len(aList)
    for ndx in range(1, nLen):
        if aList[ndx] < aList[minNdx]:
            minNdx = ndx
    return minNdx

def FindMax(aList):
    maxNdx, nLen = 0, len(aList)
    for ndx in range(1, nLen):
        if aList[ndx] > aList[maxNdx]:
            maxNdx = ndx
    return maxNdx

def SortList1(aList):
    nLen = len(aList)
    for ndx in range(nLen - 1):
        minNdx = ndx + FindMin(aList[ndx:])
        aList[ndx], aList[minNdx] = aList[minNdx], aList[ndx]

def SortList2(aList):
    nLen = len(aList)
    for ndx in range(nLen - 1):
        nLocalLen, nLastNdx = nLen - ndx, nLen - ndx - 1
        maxNdx = FindMax(aList[:nLocalLen])
        aList[nLastNdx], aList[maxNdx] = aList[maxNdx], aList[nLastNdx]

random.seed()
aList1 = [random.randint(1, 99) for i in range(20)]
aList2 = list(aList1)   ## copy aList1
print(aList1)
SortList1(aList1)
print(aList1)
SortList2(aList2)
print(aList2)

#2-5

def CipherMsg(msg):
    if msg.isalpha():
        base = ord('A' if msg.isupper() else 'a')
        msg = chr(base + (ord(msg) - base + key + 26) % 26)
    return msg

key = 3
while 1:
    sMsg = input("Msg ? ")
    if len(sMsg) == 0:
        break
    if sMsg[0] == '!':
        key = int(sMsg[1:])
    else:
        print("      ", end='')
        for msg in sMsg:
            print(CipherMsg(msg), end='')
        print()
    print()
print("Bye, ...")