Найдите натуральные числа, которые можно представить в виде суммы кубов (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 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .	Unity 4D GameUnited 13.06.2025 Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .
SSE (Server-Sent Events) в ASP.NET Core и .NET 10 UnmanagedCoder 13.06.2025 Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .	С днём независимости России! Hrethgir 13.06.2025 Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .	Лето вокруг. kumehtar 13.06.2025 Лето вокруг. Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя. Странные серые краски проникают и. . .	Популярные LM модели ориентированы на увеличение затрат ресурсов пользователями сгенерированного кода (грязь -заслуги чистоплюев). Hrethgir 12.06.2025 Вообще обратил внимание, что они генерируют код (впрочем так-же ориентированы разработчики чипов даже), чтобы пользователь их использующий уходил в тот или иной убыток. Это достаточно опытные модели,. . .	Топ10 библиотек C для квантовых вычислений bytestream 12.06.2025 Квантовые вычисления - это та область, где теория встречается с практикой на границе наших знаний о физике. Пока большая часть шума вокруг квантовых компьютеров крутится вокруг языков высокого уровня. . .

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

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

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

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

Опции темы

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

Решение