[백준 알고리즘/BOJ/C++] 1110 더하기 사이클

 

 

26 > 2 + 6 = 8 > 68        사이클의 길이 += 1

68 > 6 + 8 = 14 > 84      사이클의 길이 += 1

84 > 8 + 4 = 12 > 42      사이클의 길이 += 1

42 > 4 + 2 = 6 > 26        사이클의 길이 += 1

                                          ∴ 26의 사이클의 길이 = 4

 

 

#include <iostream>
using namespace std;
 
int main(void) {
    int n, val, temp;
    int cnt = 0;
 
    cin >> n;
    temp = n;
 
    while (true) {
        cnt++;
 
        val = temp / 10 + temp % 10;
        temp = (temp % 10) * 10 + (val % 10);
 
        if (n == temp)
            break;
    }
 
    cout << cnt;
}