C++ Помогите написать код для выполнения задачи

[Arkting]

Условие:

У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
Сколько есть программ, которые число 5 преобразуют в число 49?

Благодарен тем, кто поделится реализацией именно на си

 

[mhalaider]

Данное решение ещё на ЕГЭ по инфе использовал, только писал на питоне, дабы уложиться побыстрее ( не помогло, я сдал хуево ). Как-то так...

#include <stdio.h>

int Solver(int x) {
    if (x == 49)
        return 1;
    if (x > 49)
        return 0;
    
    return Solver(x + 1) + Solver(x * 3);
}

int main()
{
    printf("returned value for 5: %i", Solver(5));
}

 

[Yesgoter]

Данное решение ещё на ЕГЭ по инфе использовал, только писал на питоне, дабы уложиться побыстрее ( не помогло, я сдал хуево ). Как-то так...

#include <stdio.h>

int Solver(int x) {
    if (x == 49)
        return 1;
    if (x > 49)
        return 0;
   
    return Solver(x + 1) + Solver(x * 3);
}

int main()
{
    printf("returned value for 5: %i", Solver(5));
}

Мы такое на огэ херачили, но только тоже, на питоне

 

[jesu1901]

#include <iostream>

int main()
{
    int num = 5; // начальный номер
    int target = 49; // номер цели
    int count = 0; // счетчик количества программ

    // цикл, пока мы не достигнем целевого числа
    while (num != target)
    {
        // попытка прибавить на 1
        int temp = num + 1;
        if (temp == target)
        {
            // найдена программа, которая достигает цели
            count++;
        }

        // попытка умножить на 3
        temp = num * 3;
        if (temp == target)
        {
            // найдена программа, которая достигает цели
            count++;
        }

        // обновить число для следующей итерации
        num = temp;
    }

    std::cout << "Number of programs: " << count << std::endl;

    return 0;
}

Эта программа использует цикл для итеративного применения операций, указанных в задаче, и счетчик для отслеживания количества программ, которые достигают целевого числа. Когда цикл завершается, счетчик будет содержать общее количество программ, которые достигли цели.