Question

СРОЧНО!!!ПОМОГИТЕ!!!СИРИУС!!!С++
Объединение последовательностей
Даны две бесконечных возрастающих последовательности чисел A и B. i-ый член последовательности A равен i2. i-ый член последовательности B равен i3.

Требуется найти Cx, где C — возрастающая последовательность, полученная при объединении последовательностей A и B. Если существует некоторое число, которое встречается и в последовательности A, и в последовательности B, то в последовательность C это число попадает в единственном экземпляре.

Входные данные

В единственной строке входных данных дано натуральное число x(1≤x≤107).

Выходные данные

Выведите Cx.

Примеры
Ввод
Вывод
4
9
1
1
2
4

Answer 1

#include <iostream>

#include <vector>

#include <algorithm>

#include<string>

#include <cmath>

using namespace std;

 

int main() {

   uint64_t x;

   cin >> x;

   uint64_t i = 1, j = 1, a = 1, b = 1;

   uint64_t res = 0;

   while (x) {

       if (a <= b) {

           x += a == b;

           res = a;

           i += 1;

           a = i*i;

       }

       else {

           res = b;

           j += 1;

           b = j*j*j;

       }

       x -= 1;

   }

   cout << res;

   return 0;

}