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;

}

Answer 2

Для решения этой задачи вам потребуется написать программу на C++. Вот пример кода, который решает данную задачу:

cppCopy code
#include <iostream>
#include <set>

int main() {
    int x;
    std::cin >> x;

    std::set<long long> combined_sequence;
    
    for (int i = 1; i <= x; i++) {
        long long a = static_cast<long long>(i) * i;  // Рассчитываем i^2
        long long b = static_cast<long long>(i) * i * i;  // Рассчитываем i^3
        
        combined_sequence.insert(a);  // Добавляем i^2 в последовательность C
        combined_sequence.insert(b);  // Добавляем i^3 в последовательность C
    }

    for (long long number : combined_sequence) {
        std::cout << number << " ";
    }

    return 0;
}

Скопируйте этот код в файл с расширением .cpp, скомпилируйте его и запустите, передав на вход значение x. Программа выведет последовательность Cx на стандартный вывод.

Пример использования:

makefileCopy code
Ввод:
4

Вывод:
1 2 3 4 8 9 16