Guest User

zadatak

a guest
Jan 19th, 2012
30
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Kapetan Jack Sparrow ima problem. Za organizaciju svog novog piratskog poduhvata treba
  2. kupiti novi brod. Ali na brodovima koji ga zanimaju nema istaknute cijene već je na svakom od
  3. njih nalijepljen neki čudni barkod. Treba mu pomoć kako bi barkod pretvorio u prirodan broj i
  4. tako saznao cijenu broda.
  5. Barkod se sastoji od pet uspravnih barkod linija koje mogu biti duge i kratke. Svaka od tih pet
  6. linija ima određenu vrijednost koja je zapisana ispod linije. Broj koji odgovara zadanom barkodu
  7. se dobije kao zbroj vrijednosti dugih linija. Vrijednosti linija se zadaju peteroznamenkastim
  8. brojem, pri čemu je prva znamenka u broju vrijednost prve linije, druga znamenka vrijednost
  9. druge linije, itd. Jedino što Jack zna je da u poznatoj piratskoj luci Tortugi taj broj uvijek iznosi
  10. 74210, a da se za ostale luke taj broj posebno zadaje.
  11. Ulazni podaci:
  12.  prirodan peteroznamenkasti broj N, vrijednost linija u zadanom barkodu;
  13.  pet znakova 'D' (duga linija) ili 'K' (kratka linija) jedan ispod drugog, redom duljine linija
  14. u barkodu promatrajući barkod s lijeva na desno;
  15. Izlazni podaci:
  16.  prirodan broj koji predstavlja vrijednost barkoda;
  17. Napomena:
  18.  u test primjerima vrijednima 50% bodova, Jack kupuje samo u Tortugi.
Advertisement
Add Comment
Please, Sign In to add comment