프로그램 명: f91
제한시간: 1 초
맥캐시는 유명한 컴퓨터과학자 이다.
그는 f91 이라는 재귀함수를 정의 했다.
f91 재귀 함수는 아래와 같이 정의된다.
- If N ≤ 100, then f91(N) = f91(f91(N+11))
- If N ≥ 101, then f91(N) = N-10
N 을 입력으로 받아 f91 함수를 계산하라.
입력
입력의 테스트는 일련의 양의 정수가 주어진다. 각 정수는 1,000,000 이하의 수이다.
많아야 250,000 개의 테스트 케이스가 주어진다.
입력의 끝은 0 이다.
출력
출력 예의 형식으로 출력한다.
입출력 예
입력
500
91
0
출력
f91(500) = 490
f91(91) = 91
출처: http://acm.uva.es/p/v106/10696.html
[질/답]
[제출 현황]
[푼 후(3)]