Új hozzászólás Aktív témák

• #2078 Lortech addikt Gabor90 #2076

  Új Válasz 2007-11-04 21:51:32 #2078

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Lortech

  addikt

  válasz Gabor90 #2076 üzenetére

  Leírtam, hogy miért nincs értelme az if a < b-nek.

  Az algoritmus bemenete a és b, kimenete a két szám legkisebb közös többszöröse.
  A megoldás elve az, hogy a ciklus minden iterációjában növeli a-t vagy b-t rendre a vagy b eredeti értékével (melyet kezdetben eltárolunk c és d változóban) aszerint, hogy melyik a nagyobb, amíg nem egyenlők. Ha egyenlők, akkor megvan az eredmény: a = b.
  Pl:
  a=10 és b=15 esetén
  c=a=10, d=b=15

  1. a=10 kisebb mint b=15, ezért a=10+c=20
  2. b=15 kisebb mint a=20, ezért b=15+d=30
  3. a=20 kisebb mint b=30, ezért a=20+c=30
  4. a = b = 30, ezért az eredmény is ez.

  Az most teljesen mindegy, hogy az a-t és b-t rögzíted le, és c-t és d-t növeled a-val vagy b-vel, vagy pedig fordítva.

  Te az a és b eredeti értékét hasonlítottad, nem pedig a megnövelt értéket. Ezt abból lehet legkönnyebben látni, hogy a-nak és b-nek egyszer volt érték adva, amikor billentyűzetről beolvastad az inputot. Tehát a fenti példa szerint te mindig azt vizsgáltad, hogy 10 kisebb-e mint 15.

• #2077 Gabor90 csendes tag Gabor90 #2076

  Új Válasz 2007-11-04 19:36:30 #2077

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Gabor90

  csendes tag

  válasz Gabor90 #2076 üzenetére

  Na megvan végre.
  Lortech kössz az eddigi segítségeidet.

Új hozzászólás Aktív témák