IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Сумма квадратов
klem4
сообщение 14.01.2006 12:36
Сообщение #1


Perl. Just code it!
******

Группа: Модераторы
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Продолжаю выкладывать понравившиеся мне олимпиадные задачи

Пара четверок. Найти минимальное число, которое представляется суммой четырех квадратов натуральных чисел не единственным образом

т.е 1112 и 1121 - одно и тоже.


Вот мое первое решение, если доделаю сейчас, выложу втрое, более короткое

uses crt;
var
i,j,k,l,t : byte;
n : word;
a : array[1..4] of byte;
flag : boolean;
begin
clrscr;
n := 0;
repeat
inc(n);
flag := true;
fillchar(a, sizeof(a), 0);
i := 1;
while (sqr(i) < n) and flag do begin
j := 1;
while(sqr(i) + sqr(j) < n) and flag do begin
k := 1;
while(sqr(i) + sqr(j) + sqr(k) < n) do begin
l := 1;
while(sqr(i) + sqr(j) + sqr(k) + sqr(l) <= n) and flag do begin
if sqr(i) + sqr(j) + sqr(k) + sqr(l) < n then inc(l)
else begin
if a[1] = 0 then begin
a[1] := i; a[2] := j; a[3] := k; a[4] := l;
inc(l);
end{A[1] = 0}
else begin
t := 1;
while (t <= 4) and flag do begin
flag := not((a[t] <> i) and (a[t] <> j) and (a[t] <> k) and (a[t] <> l));
inc(t);
end;{WHILE}
if not(flag) then begin
writeln(n);
writeln(i,' ',j,' ',k,' ',l);
writeln(a[1],' ',a[2],' ',a[3],' ',a[4]);
end;{END}
end;{A[1] <> 0}
end;{S = N}
inc(l);
end;{L}
inc(k);
end;{K}
inc(j);
end;{J}
inc(i);
end;{I}
until not(flag);
readln
end.



Давайте, может у кого-то будут координально другие идеи !


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 19.06.2025 21:18
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"