[백준 1110] 더하기 사이클 [C]

백준 - 1110

---

풀이

원래의 수로 돌아올 때까지

일의 자리에 10을 곱한 값과, 십의자리/일의자리를 쪼개서 더한 값을 10으로 나누었을 때의 나머지를 더하면 된다.

result = ((N%10)*10) + (((N/10) + (N%10))%10);

---

소스코드

#include <stdio.h>
int main() {
    int N, circle = 0, result;
    scanf("%d", &N);
    int save_N = N;
    while (1) {
        result = ((N%10)*10) + (((N/10) + (N%10))%10);
        circle++;
        if (result == save_N)
            break;
        N = result;
    }
    printf("%d", circle);
}

---

출처

1110번: 더하기 사이클