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

• #5419 Karma félisten zsambek #5417

  Új Válasz 2014-04-08 19:39:51 #5419

  Ú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

  

  Karma

  félisten

  válasz zsambek #5417 üzenetére

  A negyedik feladat idegesítőbb kicsit, mert ilyen szerencsétlenül sikerült ábrázolniuk a napokat . Figyelmen kívül hagyva a szökőnapokat (végülis ők is írják a példában, hogy ápr. 30-at 31+28+31+30-cal számolták ki) azért nem lehetetlen kiszámolni a napokat.

  Egy lehetséges megoldás:

  - Kell egy 12 elemű int tömb (itt most én is azt használnék ), amibe az egyes hónapokra bontva gyűjtöd a foglalt napokat.
  - Kell egy 12 elemű konstans tömb, amiben benne vannak a hónapok hosszai (31, 28, 31, stb...).
  - Ciklusban végigmész a foglalásokon. A konstans tömbből tudod, hogy egy adott hónap hol kezdődik és hol ér véget (az i-edik hónap az előző hónaphosszok összegénél kezdődik), és ezt kivonod a foglalás kezdő és végpontjából. Megoldani teljesen nem akarom, úgyhogy a pontos számítást rád hagynám.
  - Kiírod az eredménytömböt.

• #5418 Karma félisten zsambek #5417

  Új Válasz 2014-04-08 19:23:37 #5418

  Ú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

  

  Karma

  félisten

  válasz zsambek #5417 üzenetére

  Az ötödik feladattal annyira nem vagy messze. Ha tudod, hogy hány foglalás érinti az adott szakaszt (ezt számolos ki a ciklusoddal), és hogy hány szoba van (lásd feladat: 27), akkor csak egy kivonásra vagy a megoldástól.

  Mondjuk a feltétel nem helyes, mert csak azt észleled, ha a vizsgált foglalás eleje és vége is belül esik a kérdéses időszakon. Azt is számolni kell, ha valaki az időszakon belül érkezik, de csak később megy el; meg azt is, ha korábban jött és közben megy el.

  Ha kicsit belegondolsz, intervallumok metszetéről van szó. Ha van metszet, akkor ++.

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