holderman   2년 전

어떤 두 자리 이하의 음이 아닌 정수 N에 대하여, 더하기 사이클 연산은 다음과 같다:

1. N의 각 자리 수를 모두 합한 뒤, 일의 자리 수만 남긴다.

2. N의 일의 자리 수와 과정 1에서 구한 숫자를 이어 붙인다.

N이 주어졌을 때, 더하기 사이클을 몇 번 수행해야 다시 N이 나오는지 구하는 프로그램을 작성하시오.

아래는 N = 26일 때의 예시이다.

26:

1. N의 각 자리 수는 2와 6이고, 이를 더하면 8이다.

2. N의 일의 자리 수는 6, 과정 1에서 구한 숫자는 8이다. 그러므로 결과는 68.

68: 6 + 8 = 14. 일의 자리 수만 남기면 4.

-> 84

84: 8 + 4 = 12 -> 2

-> 42

42: 4 + 2 = 6 -> 6

-> 26

총 4번의 더하기 사이클을 거쳤으므로, N = 26일 때의 답은 4이다.

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