Найдите натуральные числа, которые можно представить в виде суммы кубов (Pascal or C++)

@setun · Регистрация: 18.03.2018

Студворк — интернет-сервис помощи студентам

Задача: Найдити все натуральные числла, не привышающие заданного числа N, которые можно представить в виде суммы кубов двух натуральных чисел максимальным количеством способов. Перестановка слогаемых в формуле N=x3+y3 (3 это степень) нового способа не дает. В ответе укажите результат для N=2018. Всем большое спасибо кто откликнется на мою просьбу!

@ZX Spectrum-128 · 19.03.2018, 09:43

Это?
Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел

@bormant · 19.03.2018, 10:19

ZX Spectrum-128,
проще.

Pascal
1
2
3
4
5
6
Read(n);
t:=Trunc(Exp(Ln(n)/3));
for i:=1 to t do for j:=i to t do begin
  p:=Sqr(i)*i+Sqr(j)*j;
  if p<=n then Write(' ',i,',',j) else Break;
end; WriteLn;

Добавлено через 3 минуты
Верхнюю границу для j тоже можно считать, но это сильно дороже чем целочисленная проверка и выход по Break.

@setun · 20.03.2018, 21:04 **[ТС]**

Большое спасибо, очень помогли)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@setun 0 / 0 / 0 Регистрация: 18.03.2018 Сообщений: 2

	Найдите натуральные числа, которые можно представить в виде суммы кубов (Pascal or C++) 18.03.2018, 18:57. Показов 3329. Ответов 3 Метки нет (Все метки) Задача: Найдити все натуральные числла, не привышающие заданного числа N, которые можно представить в виде суммы кубов двух натуральных чисел максимальным количеством способов. Перестановка слогаемых в формуле N=x3+y3 (3 это степень) нового способа не дает. В ответе укажите результат для N=2018. Всем большое спасибо кто откликнется на мою просьбу! 0

@ZX Spectrum-128 6812 / 4568 / 4820 Регистрация: 05.06.2014 Сообщений: 22,434
	19.03.2018, 09:43
	Это? Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел 0

@setun 0 / 0 / 0 Регистрация: 18.03.2018 Сообщений: 2
	20.03.2018, 21:04 [ТС]
	Большое спасибо, очень помогли) 0

Найдите натуральные числа, которые можно представить в виде суммы кубов (Pascal or C++)

Решение