Форум программистов, компьютерный форум CyberForum.ru

Наименьшее натуральное число n, представимое двумя различными способами - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
HeRo!N
11 / 11 / 1
Регистрация: 01.10.2010
Сообщений: 139
28.06.2011, 17:09     Наименьшее натуральное число n, представимое двумя различными способами #1
Найти наименьшее натуральное число n, представимое двумя различными способами в виде суммы кубов двух натуральных чисел X^3 + Y^3 (X ≥ Y) .

Добавлено через 27 минут
Может кому-нибудь понадобится.
C++
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
27
#include <stdio.h>
#include <math.h>
#include <conio.h>
unsigned short int i1,j1,i2,j2,n,x=1;
void main()
{
clrscr();
n=3;
while (x)
{
n=n++;
 
for(i1=1;i1*i1*i1<=n;i1++)
 for(j1=i1;j1*j1*j1<=n;j1++)
  for(i2=1;i2*i2*i2<=n;i2++)
   for(j2=i2;j2*j2*j2<=n;j2++)
 
     if (i1*i1*i1+j1*j1*j1==n&&i2*i2*i2+j2*j2*j2==n&&(i1!=i2&&j1!=j2))
     {
     printf("\n%d^3+%d^3=%d ",j1,i1,n);
     printf("%d^3+%d^3=%d\n",j2,i2,n);
     x=0;
     }
 
}
getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.06.2011, 17:09     Наименьшее натуральное число n, представимое двумя различными способами
Посмотрите здесь:

Найти наименьшее натуральное число отсутствующее в последовательности C++
C++ Дано натуральное число с различными цифрами. Определить, максимальная цифра числа расположена ближе к началу или концу числа
Найти наименьшее натуральное число, которое отсутствует в последовательности и определить его делители. C++
Запутались с синтаксисом вызова метода различными способами C++
Оценка сортировки одномерного массива различными способами C++
Найти наименьшее натуральное число отсутствующее в последовательности C++
Вывести наименьшее натуральное число, которое можно представить двумя разными способами в виде суммы кубов двух натуральных чисел C++
Дано натуральное число N. Найти наименьшее число М (N< M< 2N), которое делится на сумму цифр числа N (без оста C++
C++ Найдите наименьшее натуральное число удовлетворяющее условию
C++ Определить сколькими различными способами можно подняться на десятую ступеньку
Найти наименьшее натуральное число, непредставимое в виде суммы элементов массива Р C++
Разбить заданное целое число на 2 слагаемых всеми различными способами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Naudiz
 Аватар для Naudiz
14 / 12 / 1
Регистрация: 04.11.2011
Сообщений: 137
05.08.2013, 13:37     Наименьшее натуральное число n, представимое двумя различными способами #2
Тоже недавно столкнулся с этой задачей. Вот мой вариант решения:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int TripleSum(int i, int j)
{
    return i*i*i+j*j*j;
}
 
int main()
{
    int n, x=1, y=0;
    for (n=2; x>y && n++; (x++)&&(++y) )
        if (TripleSum(n, 1)==TripleSum(x, y))
           break;
    cout << TripleSum(x,y) << endl; 
    system("PAUSE");
    return 0;
}
Может кому-нибудь понадобится
Yandex
Объявления
05.08.2013, 13:37     Наименьшее натуральное число n, представимое двумя различными способами
Ответ Создать тему
Опции темы

Текущее время: 23:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru