Решение задачи "Сумма цифр" с Codeforces

Без пояснения   Просмотров: 13


Посмотрев последний фильм про Гарри Поттера, маленький Геральд решил тоже попрактиковаться в магии. Он нашел в папиной магической книге заклинание, которое превращает любое число в его сумму цифр. И тут Геральду как раз попалось число n. Сколько раз Геральд сможет применить к нему заклинание до того, как число станет однозначным?

Код

#include<bits/stdc++.h>
using namespace std;

int n, k;
string s;

int main(){
    cin >> s;
    while(s.size() != 1) {
        for (auto p : s) n += p - '0';
        s = to_string(n);
        n = 0, k++;
    }

    cout << k << endl;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться