От данного числа N вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. до тех пор, пока число положительно

@SeryZone · Регистрация: 09.03.2012

Студворк — интернет-сервис помощи студентам

И опять: сколько можно?

Задано натуральное число N. От данного числа вычтем сумму цифр этого числа, от полученного числа опять вычтем сумму цифр и т.д. Данную операцию будем продолжать до тех пор, пока полученное число положительно. Сколько раз будем выполнять данную операцию?

Технические условия

Входные данные

Во входной строке находится число N, которое не превышает 2147483647.

Выходные данные

Количество выполненных операций.

Информация о задаче
Лимит времени: 1 секунда

Пример:
Ввод: 23
Вывод: 3

Ввод: 100
Вывод: 11

Вот решение, но выполняется медленно, как ускорить процесс?

C++

#include <iostream>
#include <math.h>
using namespace std;
 
int main()
{
long n,t,c;
cin >> n;
c=0;
while (n>0)
{
    t=n;
    while (t>0)
    {
        n=n-(t%10);
        t=t/10;
    }
    c++;
    
}
cout << c;
}

Только если даёте подсказки, давайте их не на C#, а на C++.

@panicwassano · 17.03.2012, 12:20

мб рекурсивно?

@M128K145 · 17.03.2012, 12:28

C++

#include <iostream>
 
int getSum(int number) {
    int sum = 0;
    while (number) {
        sum += number % 10;
        number /= 10;
    }
    return sum;
}
int main() {
    int number = 2147483640;
    int count = 1;
 
    while ((number -= getSum(number)) > 0)
        ++count;
    std::cout << count;
    return 0;
}

@SeryZone · 17.03.2012, 21:51 **[ТС]**

Это еще хуже...

@panicwassano 600 / 568 / 104 Регистрация: 07.11.2010 Сообщений: 2,004
	17.03.2012, 12:20	2
	мб рекурсивно? 0

@SeryZone 56 / 28 / 18 Регистрация: 09.03.2012 Сообщений: 726 Записей в блоге: 1
	17.03.2012, 21:51 [ТС]	4
	Это еще хуже... 0

Опции темы