Calculeaza_pe_n

#include<bits/stdc++.h>
using namespace std;
int N;
int main()
{
    cin>>N;
    int dp[N + 1];
    for(int i = 0; i < N + 1; i++)
        dp[i] = N;
    dp[1] = 0;
    for(int i = 2; i < N + 1; i++)
    {

        if (i % 2 == 0 && dp[i] > dp[i / 2] + 1)
            dp[i] = dp[i / 2] + 1;

        if (i % 3 == 0 && dp[i] > dp[i / 3] + 1)
            dp[i] = dp[i / 3] + 1;

        if (dp[i] > dp[i - 1] + 1)
            dp[i] = dp[i - 1] + 1;
    }
    cout << dp[N] <<'\n';
}