Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 3, при n ≤ 18

F(n) = (n//3)*F(n//3) + n - 12, при n > 18, кратных 3

F(n) = F(n-1) + n*n + 5, при n > 18, не кратных 3

Здесь // обозначает деление нацело. Определите количество натуральных значений n из отрезка [1; 800], для которых все цифры значения F(n) чётные.

C++ 17

#include <iostream>

using namespace std;

int digitOddMax(long n)

{

   n = abs(n);

   int r = -1;

   while(n > 0)

   {

       int d = n % 10;

       if((d > r) && (d % 2 == 0))

           r = d;

       n /= 10;

   }

   return r;

}

int main()

{

   int n;

   cin >> n;

   int a[n];

   long m;

   for(int i = 0; i < n; i++)

   {

       cin >> m;

       a[i] = digitOddMax(m);

   }

   for(int i = 0; i < n; i++)

       cout << a[i] << " ";

   cout << endl;    

   return 0;

}

14

Объяснение:

а = 7

b = 4

if (если) a > b: (то выполняется) b += 5

else: (иначе (когда a <= b) выполняется) а += 7

(x += y прибавляет значение левой переменной к правой, равносильно x = x + y)

if (если) 7 > 4 (правда): (то ВЫПОЛНЯЕТСЯ) b += 5

b = b + 5 = 4 + 5 = 9

else: (иначе (когда 7 <= 4 - неправда) не выполняется) а += 7

а = 7

b = 9

if (если) a > b: (то выполняется) a += 12

else: (иначе (когда а <= b) выполняется) а += 7

(x += y прибавляет значение левой переменной к правой, равносильно x = x + y)

if (если) 7 > 9 (неправда): (то не выполняется) а += 12

else: (иначе (когда 7 <= 9 - правда) ВЫПОЛНЯЕТСЯ) а += 7

а = а + 7 = 7 + 7 = 14

а = 14

b = 9