글 읽기 - 반례찾기..

wwaa456 4년 전 0

무식한(?) 방법으로 풀어 봤는데 반례를 찾기 어렵네요..

import sys
read = sys.stdin.readline

a, p = map(int, read().split())

def next(n):
    sum = 0
    s = str(n)
    for i in s:
        sum += int(i) ** p
    return sum

d = [a]
answer = 0
while answer == 0:
    currentLast = d[len(d)-1]
    nextValue = next(currentLast)

    for i in range(len(d)):
        if nextValue == d[i]:
            answer = i
            break
    d.append(nextValue)

print(answer)

sait2000 4년 전 2

틀리게 하는 반례는 잘 모르겠지만 시간 초과가 나는 반례는 있습니다.

in:
153 3

out:
0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례찾기..

wwaa456 4년 전 0

sait2000 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말