задача - Помощь студентам

Светлана Чемарина · 04.07.2011, 19:55

найти все натуральные числа от 1 до N, представимые в виде суммы квадратов трех натуральных чисел

l1pton17 · 04.07.2011, 20:01

можно простым перебером:

Код:

int i,j,k,z,N;

cin>>z;
for (N=1;N<=z;N++)
for (i=1;i<=N;i++)
for (j=1;j<=N;j++)
for (k=1;k<=N;k++)
if (i*i+j*j+k*k==N) cout<<i<<" "<<j<" "<<k<<" => "<<N<<endl;

l1pton17 · 04.07.2011, 20:04

Работать будет оочень долго и возможно повторения.

Светлана Чемарина · 04.07.2011, 20:05

спасибо большое

Carbon · 04.07.2011, 20:23

Можно предположить, что эти 3 числа расположены по неубыванию или невозрастанию. И зачем перебирать все 3?

l1pton17 · 04.07.2011, 20:29

я не говорил, что это оптимальный вариант, просто первое простое решение, пришедшее в голову)

04.07.2011, 19:55	#1
Светлана Чемарина Регистрация: 04.07.2011 Сообщений: 9	задача найти все натуральные числа от 1 до N, представимые в виде суммы квадратов трех натуральных чисел

04.07.2011, 20:01	#2
l1pton17 Пользователь Регистрация: 01.11.2010 Сообщений: 75	можно простым перебером: Код: `int i,j,k,z,N; cin>>z; for (N=1;N<=z;N++) for (i=1;i<=N;i++) for (j=1;j<=N;j++) for (k=1;k<=N;k++) if (ii+jj+kk==N) cout<<i<<" "<<j<" "<<k<<" => "<<N<<endl;` Последний раз редактировалось l1pton17; 04.07.2011 в 20:04.*

04.07.2011, 20:23	#5
Carbon JAVA BEAN Участник клуба Регистрация: 22.04.2007 Сообщений: 1,329	Можно предположить, что эти 3 числа расположены по неубыванию или невозрастанию. И зачем перебирать все 3? http://i.imgur.com/oCA5O.png

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
задача на C#	maximas	C# (си шарп)	1	29.04.2011 15:50
задача	gtnheirf	Помощь студентам	8	16.04.2011 06:57
Задача минимизации дисбаланса на линии сборки (задача минимакса)	LenZab	Microsoft Office Excel	13	13.03.2011 22:51

04.07.2011, 20:04	#3
l1pton17 Пользователь Регистрация: 01.11.2010 Сообщений: 75	Работать будет оочень долго и возможно повторения.

04.07.2011, 20:05	#4
Светлана Чемарина Регистрация: 04.07.2011 Сообщений: 9	спасибо большое

04.07.2011, 20:29	#6
l1pton17 Пользователь Регистрация: 01.11.2010 Сообщений: 75	я не говорил, что это оптимальный вариант, просто первое простое решение, пришедшее в голову)