Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 Аватар для agvego5
21 / 19 / 2
Регистрация: 18.09.2023
Сообщений: 190
1

Объединение бесконечных возрастающих последовательности чисел A и B

03.11.2024, 18:49. Показов 344. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Даны две бесконечных возрастающих последовательности чисел A и B.
i-ый член последовательности A равен i^2.
i-ый член последовательности B равен i^3.

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

Входные данные
В единственной строке входного файла дано натуральное число x (1 ≤ x ≤ 10^7).
Выходные данные. В выходной файл выведите Cx.

Sample Input 1: 1
Sample Output 1:1
Sample Input 2: 2
Sample Output 2:4
Sample Input 3: 4
Sample Output 3:9

Pascal
1
2
3
4
### var x:=ReadInt64;
var a:=seqgen(x,i->i*i,1);
var b:=seqgen(x,i->i*i*i,1);
a.Interleave(b).Dst.order.take(x).last.pr;
Некоторые тесты не проходит
[+] Test #1. OK
[+] Test #2. OK
[+] Test #3. OK
[+] Test #4. OK
[+] Test #5. OK
[+] Test #6. OK
[ ] Test #7. Wrong answer
[ ] Test #8. Wrong answer
[ ] Test #9. Memory limit exceeded
[ ] Test #10. Memory limit exceeded

6 of 10 test(s) passed.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.11.2024, 18:49
Ответы с готовыми решениями:

Определить начало и конец последовательности максимально возрастающих чисел
дан массив из 50 элементов, определить начало и конец последовательности максимально возрастающих...

Объединение последовательностей. Даны две бесконечных возрастающих последовательности чисел A и B
Помогите пожалуйста решить задачу, мне сказали, что ее просто решить, но я даже условие не поняла. ...

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

Найти количество строго возрастающих участков последовательности целых чисел
Найти количество строго возрастающих участков последовательности целых чисел. (Считаем, что строго...

3
Модератор
10093 / 5431 / 3359
Регистрация: 17.08.2012
Сообщений: 16,612
03.11.2024, 23:43 2
Слишком длинные получаются последовательности. Памяти на сайте не хватает. Лучше без последовательностей, их никто формировать не просит.

Вот так попробуйте:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
##
  var a, b, c, ak, bk: int64;
  (a, b, c, ak, bk) := (1, 1, 1, 1, 1);
  loop ReadlnInteger do
    if a < b then
      begin
        c := a;
        ak += 1;
        a := ak * ak
      end
    else
      if a > b then
        begin
          c := b;
          bk += 1;
          b := bk * bk * bk
        end
      else
        begin
          c := a;
          ak += 1;
          bk += 1;
          a := ak * ak;
          b := bk * bk * bk
        end;
  c.Println
Да, понимаю, некрасиво, но должно работать.
1
Модератор
10093 / 5431 / 3359
Регистрация: 17.08.2012
Сообщений: 16,612
04.11.2024, 07:49 3
Можно чуть ускорить:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
##
  var a, b, c, ak, bk: int64;
  (a, b, c, ak, bk) := (1, 1, 1, 1, 1);
  loop ReadlnInteger do
    if a < b then
      begin
        c := a;
        ak += 2;
        a += ak
      end
    else
      if a > b then
        begin
          c := b;
          bk += 1;
          b := bk * bk * bk
        end
      else
        begin
          c := a;
          ak += 2;
          bk += 1;
          a += ak;
          b := bk * bk * bk
        end;
  c.Println
1
 Аватар для agvego5
21 / 19 / 2
Регистрация: 18.09.2023
Сообщений: 190
04.11.2024, 10:15  [ТС] 4
Цитата Сообщение от Cyborg Drone Посмотреть сообщение
Можно чуть ускорить
оба работают. все тесты пройдены
0
04.11.2024, 10:15
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.11.2024, 10:15
Помогаю со студенческими работами здесь

Возрастающих или убывающие последовательности
Поиск возрастающих или убывающих последовательностей реализован через## repeat var a :=...

Провести объединение последовательности положительных целых чисел A и B
Задание: Даны последовательности положительных целых чисел A и B; все числа в каждой...

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

Найти самую большую цепочку возрастающих элементов последовательности
задание:найти самою большую цеп цилих чисел, в 1-масиве, что создают зростаюшею последовательностю...

Найти самую большую цепочку возрастающих элементов последовательности
# include &lt;iostream&gt; # include &lt;math.h&gt; # include &lt;time.h&gt; using namespace std; int vout(int*...

Найти самую большую цепочку возрастающих элементов последовательности
Помогите пожалуста!!! задание:найти самою большую цеп цилих чисел, в 1-масиве, что создают...

Подсчет максимальной длины последовательности непрерывно возрастающих значений элементов массива
Опишите на русском языке или одном из языков программирования алгоритм подсчета максимальной длины...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Создание макробота, как способа экономии времени и варианта ИИ.
Hrethgir 28.01.2025
Чисто теоретически, создание ИИ на ПК можно разделить на части. Создать бота отвечающего за железо (эмулирование вкл, выкл, мышь, клавиатура), другой бот осуществляет распознавание изображений,. . .
[Golang] 121. Best Time to Buy and Sell Stock
alhaos 28.01.2025
В этой задаче мы получаем слайс целых чисел, которые означают цену акции в разные моменты времени, и должны вернуть максимально возможную прибыль от купли продажи акции. / / . . .
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru