BOJ : 6378 디지털 루트

문제 : https://www.acmicpc.net/problem/6378

출처 

ACM-ICPC > Regionals > North America > Greater New York Region > 2000 Greater New York Programming Contest C번

• ACM-ICPC Live Archive
• PKU Judge Online
• ZJU Online Judge
• TJU Online Judge
• HDU Online Judge

입력 N의 각 자리수의 값을 더해 나온 값이 한 자리 숫자가 될 때까지 반복하는 문제이다.

문제의 핵심은 '수는 최대 1000자리이다.' 이 부분이다.

최대 1000으로 봤는데 자세히 보니 1000'자리'이다. 그래서 string으로 해결.

#include <string>
#include <iostream>
using namespace std;
int main(){
    while(1){
        string s;
        cin>>s;
        if(s=="0") break;
        int N=0;
        for(int i=0;i<s.size();i++){
            N+=s.at(i)-'0';
        }
        while(N>9){
            int N2=N;
            N=0;
            for(;N2!=0;N2/=10)
                N+=N2%10;
        }
        cout<<N<<"\n";
    }
}