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

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

03.11.2024, 18:49. Показов 333. Ответов 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
Модератор
10068 / 5409 / 3354
Регистрация: 17.08.2012
Сообщений: 16,562
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
Модератор
10068 / 5409 / 3354
Регистрация: 17.08.2012
Сообщений: 16,562
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
21 / 19 / 2
Регистрация: 18.09.2023
Сообщений: 187
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
Ответ Создать тему
Новые блоги и статьи
Как написать микросервис на Go/Golang
InfoMaster 14.01.2025
Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .
Как написать микросервис с нуля на C#
InfoMaster 14.01.2025
В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программировани­­­­я в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru