Сумма квадратов 3-х чисел

@studlife · Регистрация: 14.01.2014

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

Дано натуральное N<=1000. Найти все тройки натуральных чисел a, b ,c (a<=b<=c), удовлетворяющих условию a^2+b^2+c^2 = N
Помогите, пожалуйста!

@lawr · 28.05.2014, 16:55

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <math.h>
using namespace std;
void main()
{
    setlocale(LC_ALL, "Russian"); 
    int a, b, c, n, n1;
    cout<<"введите число\n";
    cin>>n;
    if (n>1000) return;
    cout<<"тройки чисел, сумма квадратов которых равна "<<n<<"\n";
    n1=sqrt(n);
    for (a=1; a<=n1; a++)
        for (b=a; b<=n1; b++)
            for (c=b; c<n1; c++)
                if (a*a+b*b+c*c==n) 
                    cout<<a<<" "<<b<<" "<<c<<"\n";
}

@grikukan · 28.05.2014, 17:07

Ну на самом деле это можно еще чуть-чуть ускорить, так как c явно выражается через n, a и b

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include<cmath>
using namespace std;
int main()
{
    long n;
    cin>>n;
    for(int a=1;a<=(int)sqrt(n);a++)
    {
        for(int b=1;b<=(int)sqrt(n);b++)
        {
            int c=n-a*a-b*b;
            if(sqrt(c)==(int)sqrt(c) && c!=0) //проверим, что c - полный квадрат
            {
                cout<<a<<' '<<b<<' '<<sqrt(c)<<endl;
            }
 
        }
    }
}

Вот это работает за честную линию от n.

@studlife · 28.05.2014, 21:46 **[ТС]**

grikukan, есть еще вопрос: почему visual studio выдает ошибку на функцию sqrt?

@lawr · 29.05.2014, 00:28

какой код ошибки?

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@studlife 0 / 0 / 0 Регистрация: 14.01.2014 Сообщений: 53

	Сумма квадратов 3-х чисел 26.05.2014, 18:38. Показов 2016. Ответов 4 Метки нет (Все метки) Дано натуральное N<=1000. Найти все тройки натуральных чисел a, b ,c (a<=b<=c), удовлетворяющих условию a^2+b^2+c^2 = N Помогите, пожалуйста! 0

@studlife 0 / 0 / 0 Регистрация: 14.01.2014 Сообщений: 53
	28.05.2014, 21:46 [ТС]
	grikukan, есть еще вопрос: почему visual studio выдает ошибку на функцию sqrt? 0

@lawr 385 / 279 / 478 Регистрация: 09.05.2014 Сообщений: 769
	29.05.2014, 00:28
	какой код ошибки? 0