Олимпиадный тренинг

Задача . Постоянная Капрекара_трехзначные

Задача

Возьмем трехзначное число N, в котором не все цифры одинаковы, например, N = 264. Расположим цифры сначала в порядке убывания - 642; затем, переставив их в обратном порядке, получим 246. Вычтем последнее число из 642 и получим число R = 396. На следующем шаге проделаем тоже самое с числом R. Через несколько таких действий получится число, переходящее само в себя и называемое постоянной Капрекара.
(Примечание: если R получается двузначным, надо в начале добавить ноль.)
Требуется написать подпрограмму kaperakana3, которая выполняет один шаг алгоритма: для заданного N находит R.

Входные данные: вводится одна строка, в которой записано трехзначное число, не кратное 111.

Выходные данные: выведите в первой строке постоянную Капрекара, во второй – количество шагов для ее получения.

Пример

№	Входные данные	Выходные данные
1	123	495 3

Запрещенные операторы: string; sort; min; max; include

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

Комментарий учителя

Ваш ответ

C++

Напишите программу ниже
#include <iostream> using namespace std;
int kaprekara3(int n){}
int main(){ int z; cin >>z; int zz = kaprekara3(z); int ans = 0; while ( z != zz) { z = zz; zz = kaprekara3(z); ans += 1; } cout <<zz <<endl <<ans; return 0; }

Напишите программу ниже

#include <iostream>

using namespace std;

int kaprekara3(int n){}

int main(){
    int z;
    cin >>z;
    int zz = kaprekara3(z);
    int ans = 0;
    while ( z != zz) {
        z = zz;
        zz = kaprekara3(z);
        ans += 1;
    }
cout <<zz <<endl <<ans;
return 0;
}

Загруженные файлы

Нет