Rozklad hodnoty na 4 štvorce čísel

Delphi & Pascal (česká wiki)
Přejít na: navigace, hledání
Kategorija: KMP (Programy mladňakoch

Zrobil: Sargo
Program: Rozstv.pas

Rozklad hodnoty na 4 štvorce čísel. Program slúži na nájdenie všetkých štvorprvkových množín ktorých súčet štvorcov jednodlivých prvkov sa rovná danej hodnote.
{ ROZSTV.PAS                                    Copyright (c) Sargo }
{                                                                   }
{ Rozklad hodnoty na 4 stvorce cisiel                               }
{ program sluzi na najdenie vsetkych stvorprvkovych mnozin ktorych  }
{ sucet stvorcov jednodlivych prvkov sa rovnaju danej hodnote       }
{                                                                   }
{ Author: Sargo                                                     }
{ Date  : 29.07.2006                           http://www.trsek.com }
 
program rozklad;
uses crt;
type g= array[0..3] of integer;
var m:array[1..100] of g;
    a,b,d,n,j:integer;
    c:g;
 
 
{porovnavanie poli ci prvky  }
{poli tvoria rovnake mnoziny }
 
function r(a,b:g):boolean;
var h,d,e:integer;
begin
 e:=0;
 for h:=0 to 3 do
  for d:=0 to 3 do
   if (a[h]=b[d]) and (a[h]>-1) then
   begin
     a[h]:=-1;
     b[d]:=-1;
     inc(e)
   end;
 
 if e=4 then
    r:=true
 else
    r:=false
end;
 
 
{hladanie roznych vyslednych mnozin}
{zapisanie tychto mnozin do pola m }
 
procedure p(i,s:integer;c:g);
var d:integer;
begin
 d:=0;
 
 if (i=4) then if (s=n) then
  begin
   for a:=1 to j do
     if r(m[a],c) then
        i:=3;
 
     if i=4 then begin
        inc(j);
        m[j]:=c
     end
  end
 else
  repeat
    c[i]:=d;
    p(i+1,s+d*d,c);
    inc(d);
  until (d*d>n);
 
end;
 
 
begin
 {Zadanie hodnoty}
 clrscr;
 writeln('Zadaj hodnotu: ');readln(n);
 
 p(0,0,c);
 
 {Vypis vysledkov}
 
 writeln('Vysledne mnoziny su: ');
 for a:=1 to j do
  begin
   for b:=0 to 3 do
       write(m[a][b]:2,' ');
   writeln;
  end;
 
 readln;
end.