Решить на с++ (полный код) дано вещественное число a и целое число n (> 0). используя один цикл, найти сумму 1 + a + a 2 + a 3 + . . + a n .

random_device rd;

mt19937 eng(rd());

uniform_int_distribution<int> dist(1, 10);

int n;

int x;

cin >> n >> x;

vector<int> a(n);

for (auto& i : a)

 i = dist(eng);

copy(a.cbegin(), a.cend(), ostream_iterator<int>(cout, " "));

cout << '\n';

sort(a.begin(), a.end());

copy(a.cbegin(), a.cend(), ostream_iterator<int>(cout, " "));

cout << '\n';

if (binary_search(a.cbegin(), a.cend(), x)) {

 cout << x << " found";

} else {

 set<int> temp(a.cbegin(), a.cend());

 if (x < *temp.cbegin()) {

   cout << *temp.cbegin();

 } else if (x > *prev(temp.cend())) {

   cout << *prev(temp.cend());

 } else {

   auto f = lower_bound(a.cbegin(), a.cend(), x);

   auto s = upper_bound(a.cbegin(), a.cend(), x);

   if (f != a.cend() && s != a.cend()) {

     if (abs(*f - x) < abs(*s - x)) {

       cout << *f;

     } else {

       cout << *s;

     }

   } else if (f == a.cend() && s != a.cend()) {

     cout << *s;

   } else if (f != a.cend() && s == a.cend()) {

     cout << *f;

   }

 }

}

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Решение.

Для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. Буквы будем размещать на конечных узлах дерева — листьях. Условие Фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.

Пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.

Суммарная длина такого кода 1 + 2 + 3 + 4 + 5 + 5 = 20.

ответ: 20.

Объяснение: