백준 5948 Bad Random Numbers (USACO December 2010 Bronze 2번)

문제 링크: https://www.acmicpc.net/problem/5948

5948번: Bad Random Numbers

같은 숫자를 또 방문할때까지 최종 몇개의 숫자를 방문하는지 세면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int n, v[10001], ans;
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n;
    while(!v[n]) {
        v[n] = 1;
        n = n / 100 % 10 * 10 + n / 10 % 10;
        n *= n;
        ans++;
    }
 
    cout << ans << '\n';
    return 0;
}