ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 기본 수학 1, 2
    백준 2022. 5. 18. 22:13

    #4

    import math

    a, b, v = map(int, input().split())

    m = a-b
    n = v-a
    k = math.ceil(n/m)

    print(k+1)

     

     

    #6

    n = int(input())

    for i in range(n):
        a = int(input())
        b = int(input())
        ans = 0
        l = []
        for j in range(1, b+1):
            ans = j
            l.append(ans)
        for n in range(a):
            ans = 0    
            for k in range(b):
                ans = ans + l[k]
                l[k] = ans
        ans = 0
        print(l[b-1])

     

     

    #3 소인수분해

    n = int(input())
    ans = []

    def fac(n, ans):
        for i in range(2, n+1):
            if n % i == 0:
                n = int(n / i)
                ans.append(i)
                break
        return n, ans       

    while n != 1:
        n, ans = fac(n, ans)

    k = len(ans)
    for i in range(k):
        print(ans[i])

     

     

    #6 골드바흐의 추측

    def prime_list(n):
        sieve = [True] * (n+1)
        k = math.ceil(math.sqrt(n))
        for i in range(2, k+1):
            if sieve[i] == True:
                for j in range(2*i, n+1, i):
                    sieve[j] = False
        return [i for i in range(2, n+1) if sieve[i] == True]

    def middle_digit(l, k):
        for i in range(k):
            if l[i] >= n/2:
                return i

    def find_gold(l, a, b, kk):
        while l[a] + l[b] > n:
            b = b-1
        if l[a] + l[b] == n:
            return l[a], l[b]
        else:
            c = a+1
            d = kk-1
            return find_gold(l, c, d, kk)
            
    iter = int(input())
    for i in range(iter):
        n = int(input())
        l = prime_list(n)
        k = len(l) 
        
        kk = middle_digit(l, k)
        a = b = kk
            
        ans1, ans2 = find_gold(l, a, b, kk)
        print(ans2, ans1)

    '백준' 카테고리의 다른 글

    정렬  (0) 2022.07.27
    재귀  (0) 2022.05.24
    문자열  (0) 2022.05.18
    함수  (0) 2022.05.18
    1차원 배열  (0) 2022.05.18

    댓글

Designed by Tistory.