[C++] BAEKJOON (1110) 더하기 사이클

문제

0보다 크거나 같고 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다.

먼저 주어진 수가 10보다 작다면, 앞에 0을 붙여 두 자릿수로 만들고 각 자리의 숫자를 더한다.

그다음 주어진 수의 가장 오른쪽 자리수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다.

 

예.

26부터 시작한다.

2 + 6 = 8, 새로운 수는 68이다.

6 + 8 = 14, 새로운 수는 84이다.

8 + 4 = 12, 새로운 수는 42이다.

4 + 2 = 6, 새로운 수는 26이다.

예는 4번만에 원래 수로 돌아온다. 따라서 26의 사이클 길이는 4이다.

 

N이 주어졌을 때, N의 사이클 길이를 구하는 프로그램을 작성하시오.

 

첫째 입력 줄에는 N이 주어진다. (0 ≤ N ≤ 99)

그리도 N의 사이클 길이를 출력한다.

 

풀이

 

#include <iostream>

using namespace std;

int cycle(int num) {
	int tmp;
	return tmp = ((num % 10) * 10) + (((num / 10) + (num % 10)) % 10);
}

int main() {

	int N, tmp;
	cin >> N;
	tmp = cycle(N);

	int count = 1;
	while (N != tmp) {
		tmp = cycle(tmp);

		++count;
	}
	cout << count;

	return 0;
}

 

 

 

 

출처: BAEKJOON