Найти наименьшее натуральное число n, представимое в виде суммы кубов двух натуральных чисел

@yukas · Регистрация: 18.10.2009

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

Задание: найти наименьшее натуральное число n, представимое в виде суммы кубов двух натуральных чисел: x^3+y^3=n(x>=y);
Язык: Си
Выполнить требовалось с помощью именно циклов while.
Ув.программисты, помогите понять, что не так я написал.

C

#include<stdio.h>
#include<conio.h>
#include<math.h>
 
void main()
{
int i,n,a,b,c,d;
clrscr();
a=b=c=d=i=n=0;
while(i<1)
{
    while((a<=n)&&(i<1))
    {
        while((b<=n)&&(i<1))
        {
        if(pow(a,3)+pow(b,3)==n)
        {
            while((c<=n)&&(i<1))
            {
                while((d<=n)&&(i<1))
                {
                if((pow(c,3)+pow(d,3)==n)&&(c!=a)&&(c!=b))
                {
                printf("n=%d\n",n);
                if(b<a)
                printf("x1=%d y1=%d\n",a,b);
                else
                printf("x1=%d y1=%d\n",b,a);
                if(d<c)
                printf("x2=%d y2=%d\n",c,d);
                else
                printf("x2=%d y2=%d\n",d,c);
                i=1;
                }
                d++;
                }
            c++;
            }
         }
         b++;
         }
    a++;
    }
n++;
 
}
 
getch();
}

@TanT · 18.10.2009, 12:01

если ты про ошибки компиляции везде в pow сделай на подобии

C

1	pow((double)c,3)

Добавлено через 2 минуты
алгоритм можешь проверить забив в поиске по данному разделу такие слова: "сумма кубов" . тут уже две темы такие же

valeriikozlov · 18.10.2009, 13:17

Сообщение от yukas

Задание: найти наименьшее натуральное число n, представимое в виде суммы кубов двух натуральных чисел: x^3+y^3=n(x>=y);

Код у Вас написан для поиска наминьшего натурального n, которое можно представить в виде суммы кубов двух различных пар натуральных чисел
Т.е. :
найти n=x^3+y^3 и n=a^3+b^3, где (x не равно a и не равно b, y не равно a и не равно b)

@yukas · 18.10.2009, 13:29 **[ТС]**

Код компилируется, просто программа не делает то, что должна...как будто какой-то цикл бесконечный...
И да, числа не должны быть равны, т.е. x^3+y^3 и y^3+x^3 это одно и то же...способы представления должны отличаться

valeriikozlov · 18.10.2009, 15:57

При тестировании Вашего кода видно, что он никогда не закончится. У Вас получается так, что "a" и "b" становяться равными 3, затем "n" становится равной 3, затем a" и "b" становяться равными 4, затем "n" становится равной 4 и т.д.
Вот Ваш исправленый код:

C

#include<stdio.h>
#include<conio.h>
#include<math.h>
 
void main()
{
int i,n,a,b,c,d;
clrscr();
a=b=c=d=i=n=0;
while(i<1)
{
        while(pow(a, 3)<n && (i<1))
        {
                while(pow(b, 3)<n && (i<1))
                {
                if(pow(a,3)+pow(b,3)==n)
                {
                        while(pow(c, 3)<n && (i<1))
                        {
                                while(pow(d, 3)<n && (i<1))
                                {
                                if((pow(c,3)+pow(d,3)==n)&&(c!=a)&&(c!=b))
                                {
                                printf("n=%d\n",n);
                                if(b<a)
                                printf("x1=%d y1=%d\n",a,b);
                                else
                                printf("x1=%d y1=%d\n",b,a);
                                if(d<c)
                                printf("x2=%d y2=%d\n",c,d);
                                else
                                printf("x2=%d y2=%d\n",d,c);
                                i=1;
                                }
                                d++;
                                }
                        c++;
                        d=1;
                        }
                 }
                 b++;
                 }
        a++;
        b=1;
        }
n++;
a=b=c=d=1;
 
}
 
getch();
}

Я думаю дальше сами разберетесь, особенно если предыдущий код писали сами.

@yukas · 19.10.2009, 12:20 **[ТС]**

Уже вижу свои ошибки, спасибо большое за помощь

valeriikozlov 4727 / 2548 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	18.10.2009, 13:17	3
	Сообщение от yukas Задание: найти наименьшее натуральное число n, представимое в виде суммы кубов двух натуральных чисел: x^3+y^3=n(x>=y); Код у Вас написан для поиска наминьшего натурального n, которое можно представить в виде суммы кубов двух различных пар натуральных чисел Т.е. : найти n=x^3+y^3 и n=a^3+b^3, где (x не равно a и не равно b, y не равно a и не равно b) 0

@yukas 5 / 5 / 0 Регистрация: 18.10.2009 Сообщений: 56
	18.10.2009, 13:29 [ТС]	4
	Код компилируется, просто программа не делает то, что должна...как будто какой-то цикл бесконечный... И да, числа не должны быть равны, т.е. x^3+y^3 и y^3+x^3 это одно и то же...способы представления должны отличаться 0

@yukas 5 / 5 / 0 Регистрация: 18.10.2009 Сообщений: 56
	19.10.2009, 12:20 [ТС]	6
	Уже вижу свои ошибки, спасибо большое за помощь 0

Найти наименьшее натуральное число n, представимое в виде суммы кубов двух натуральных чисел

Решение