#include <iostream>

void task();
int* findNumber();
void print();

void task() {
    std::cout << "Данная программа находит самое маленькое число n, у которого если последнюю цифру ";
    std::cout << "перенести и поставить перед первой цифрой, то получится число, в два раза больше n\n";
}

int* findNumber() {
    int now = 2;
    int ost = 0;
    int i = 0;
    int numTemp[100];
    do {
        now = now * 2 + ost;
        if (now < 10)
            ost = 0;
        if (now > 9) {
            now -= 10;
            ost = 1;
        }
        numTemp[i] = now;
        i++;
    } while (now != 2 || ost != 0);
    int* num = new int[i - 1];
    for (int j = 0; j < i; j++)
        num[j] = numTemp[j];
    return num;
}

void print() {
    int* num = new int[0];
    std::cout << "Найденное число: ";
    num = findNumber();
    for (int i = _msize(num) / sizeof(num); i >= 0; i--) {
        std::cout << num[i];
    }
}

int main()
{
    setlocale(LC_ALL, "Russian");
    task();
    print();
}