{"id":2814,"date":"2019-11-06T09:15:25","date_gmt":"2019-11-06T08:15:25","guid":{"rendered":"http:\/\/www.webotlet.hu\/?p=2814"},"modified":"2019-11-06T09:19:53","modified_gmt":"2019-11-06T08:19:53","slug":"java-programozas-2006-oktoberi-emelt-informatika-erettsegi-programozasi-feladatanak-megoldasa-1-verzio","status":"publish","type":"post","link":"https:\/\/www.webotlet.hu\/?p=2814","title":{"rendered":"Java programoz\u00e1s – 2006 okt\u00f3beri emelt informatika \u00e9retts\u00e9gi programoz\u00e1si feladat\u00e1nak megold\u00e1sa (1. verzi\u00f3)"},"content":{"rendered":"

A feladat le\u00edr\u00e1s\u00e1t, melynek a megold\u00e1s\u00e1t k\u00f6zz\u00e9teszem innen<\/a> t\u00f6ltheted le. Ezzel a feladattal viszont t\u00f6bb bajom is van.<\/p>\n

Kezdj\u00fck az elej\u00e9n. A feladat a kiindul\u00f3 inform\u00e1ci\u00f3k k\u00f6z\u00f6tt a k\u00f6vetkez\u0151t mondja: “Az \u00e1llom\u00e1nyban minden zenesz\u00e1m legfeljebb egyszer szerepel.” A helyzet az, hogy m\u00e9g v\u00e9letlen\u00fcl sem. 3 olyan zenesz\u00e1m is van, amely 2-szer is szerepel a forr\u00e1sban. Ezek k\u00f6z\u00fcl 2 r\u00e1ad\u00e1sul ugyanazon a r\u00e1di\u00f3n. Ezzel nyilv\u00e1n borulhat az \u00f6sszes olyan feladat, ami arra \u00e9p\u00edt, hogy meg kell keresni egy konkr\u00e9t zen\u00e9t.<\/p>\n

Fontosnak tartom megjegyezni, hogy a 4-es feladatot kifejezetten rossznak tartom! A feladat szerint felt\u00e9telezheted, hogy a m\u00e1sik k\u00e9t ad\u00f3n van ad\u00e1s, amikor valahol az Omega:Legenda sz\u00e1ma megsz\u00f3lal. Ha a megold\u00e1s sor\u00e1n figyelembe veszed a zen\u00e9k hossz\u00e1t (ahogy az norm\u00e1lis esetben elv\u00e1rhat\u00f3 lenne), akkor azt l\u00e1thatod, hogy az egyik ad\u00f3n m\u00e1r nincs ad\u00e1s. Ekkor term\u00e9szetesen elkezded keresni a hib\u00e1t, hogy mit rontott\u00e1l el. A helyzet az, hogy semmit, mert a forr\u00e1s szerint az egyik ad\u00f3n m\u00e1r t\u00e9nyleg nem sz\u00f3l semmi! Pedig az elej\u00e9n azt mondt\u00e1k, hogy ez felt\u00e9telezhet\u0151. Ezzel a hibakeres\u00e9ssel viszont sok id\u0151d elmehet feleslegesen, hiszen maga a feladat rossz!<\/p>\n

Az OH \u00e1ltal k\u00f6zreadott Pascal forr\u00e1s\u00fa megold\u00e1s teljesen figyelmen k\u00edv\u00fcl hagyja a zenesz\u00e1mok hossz\u00e1t, amit egy\u00e9bk\u00e9nt t\u00f6bb feladatban haszn\u00e1lni is kell. A k\u00f6zponti megold\u00e1s csak annyit tesz, hogy megn\u00e9zi, mi van a forr\u00e1sban a m\u00e1sik k\u00e9t ad\u00f3n az Omega:Legenda sz\u00e1ma el\u0151tt. Ez teljesen \u00e9rtelmetlen. Mivel a forr\u00e1sban csak az azonos r\u00e1di\u00f3n sz\u00f3l\u00f3 zen\u00e9knek megfelel\u0151 a sorrendje, sim\u00e1n el\u0151fordulhat, hogy a m\u00e1sik r\u00e1di\u00f3n az Omega el\u0151tti sz\u00e1m b\u0151ven az Omega kezdete el\u0151tt ker\u00fclt lej\u00e1tsz\u00e1sra, hiszen az id\u0151t teljesen figyelmen k\u00edv\u00fcl hagyt\u00e1k.<\/p>\n

M\u00e1s megold\u00e1sok \u00e9s el\u00e9rhet\u0151ek online, nem n\u00e9ztem v\u00e9gig mindet. Az itt k\u00f6zreadott megold\u00e1sok pontosan figyelembe veszik hogy az adott zen\u00e9k mikor sz\u00f3lnak. Ez a megold\u00e1s t\u00f6mbbel dolgozik.<\/p>\n

Adatt\u00e1rol\u00f3 oszt\u00e1ly:<\/p>\n

\r\n\/**\r\n *\r\n * @author https:\/\/webotlet.hu\r\n *\/\r\npackage webotlet_06okt_zenei_adok_java;\r\n\r\npublic class Zene\r\n{\r\n  private int radio;\r\n  private int perc;\r\n  private int mperc;\r\n  private String azonosito;\r\n  private String eloado;\r\n  private String cim;\r\n  \r\n  \r\n  private int hosszMp;\r\n  private int kezd;\r\n  private int vege;\r\n  \r\n  public Zene( String[] tomb )\r\n  {\r\n    radio = Integer.parseInt(tomb[0]);\r\n    perc = Integer.parseInt(tomb[1]);\r\n    mperc = Integer.parseInt(tomb[2]);\r\n    azonosito = tomb[3];\r\n    String[] tmp = azonosito.split(":");\r\n    eloado = tmp[0];\r\n    cim = tmp[1];\r\n    \r\n    hosszMp = perc * 60 + mperc;\r\n  }\r\n\r\n  public int getRadio()\r\n  {\r\n    return radio;\r\n  }\r\n\r\n  public int getPerc()\r\n  {\r\n    return perc;\r\n  }\r\n\r\n  public int getMperc()\r\n  {\r\n    return mperc;\r\n  }\r\n\r\n  public String getAzonosito()\r\n  {\r\n    return azonosito;\r\n  }\r\n  \r\n  public String getEloado()\r\n  {\r\n    return eloado;\r\n  }\r\n\r\n  public String getCim()\r\n  {\r\n    return cim;\r\n  }\r\n\r\n  public int getHosszMp()\r\n  {\r\n    return hosszMp;\r\n  }\r\n\r\n  public int getKezd()\r\n  {\r\n    return kezd;\r\n  }\r\n\r\n  public int getVege()\r\n  {\r\n    return vege;\r\n  }\r\n  \r\n  public void setKezd(int kezd)\r\n  {\r\n    this.kezd = kezd;\r\n    this.vege = kezd + hosszMp;\r\n  }\r\n\r\n  @Override\r\n  public String toString()\r\n  {\r\n    return "Zene{" + "radio=" + radio + ", perc=" + perc\r\n      +", mperc=" + mperc + ", azonosito=" + azonosito + ", eloado="\r\n      + eloado + ", cim=" + cim + ", hosszMp=" + hosszMp\r\n      + ", kezd=" + kezd + ", vege=" + vege + '}';\r\n  }\r\n}\r\n<\/pre>\n
A feladat megold\u00e1sa:<\/p>\n
\r\n\/**\r\n *\r\n * @author https:\/\/webotlet.hu\r\n *\/\r\npackage webotlet_06okt_zenei_adok_java;\r\n\r\nimport java.io.IOException;\r\nimport java.io.RandomAccessFile;\r\nimport java.util.Scanner;\r\n\r\npublic class Webotlet_06okt_zenei_adok_java\r\n{\r\n  public static void main(String[] args)\r\n  {\r\n    \/\/ 1. feladat\r\n    Zene[] zenek = null;\r\n    \r\n    try\r\n    {\r\n      RandomAccessFile raf = new RandomAccessFile("musor.txt", "r");\r\n      \/\/ a trim-re az\u00e1rt van sz\u00fcks\u00e9g, mert a forr\u00e1sban van\r\n      \/\/ egy sz\u00f3k\u00f6z a sz\u00e1m ut\u00e1n, amit nem tud kezelni\r\n      \/\/ az Integer.parseInt() met\u00f3dus, a trim() ezt v\u00e1gja le\r\n      zenek = new Zene[Integer.parseInt(raf.readLine().trim())];\r\n      String sor;\r\n      \r\n      int hely = 0;\r\n      for( sor = raf.readLine(); sor != null; sor = raf.readLine() )\r\n      {\r\n        zenek[hely] = new Zene(sor.split(" ", 4));\r\n        hely++;\r\n      }\r\n      raf.close();\r\n    }\r\n    catch( IOException e )\r\n    {\r\n      System.out.println("HIBA");\r\n    }\r\n\r\n    \r\n    \/\/ 2. feladat\r\n    System.out.println("2. feladat");\r\n    \r\n    int[] dbRadiok = new int[4];\r\n    \r\n    for( int i = 0; i < zenek.length; i++ )\r\n    {\r\n      dbRadiok[zenek[i].getRadio()]++;\r\n    }\r\n    \r\n    for( int i = 1; i < dbRadiok.length; i++ )\r\n    {\r\n      System.out.println(i + ". radio: " + dbRadiok[i]);\r\n    }\r\n    \r\n    \/\/ 3. feladat\r\n    System.out.println("3. feladat");\r\n    \r\n    int elsoEric = 0;\r\n    int utolsoEric = 0;\r\n    \r\n    for( int i = 0; i < zenek.length; i++ )\r\n    {\r\n      if( zenek[i].getRadio() == 1 && zenek[i].getEloado().equals("Eric Clapton"))\r\n      {\r\n        elsoEric = i;\r\n        break;\r\n      }\r\n    }\r\n\r\n    for( int i = zenek.length - 1; i >= 0; i-- )\r\n    {\r\n      if( zenek[i].getRadio() == 1 && zenek[i].getEloado().equals("Eric Clapton"))\r\n      {\r\n        utolsoEric = i;\r\n        break;\r\n      }\r\n    }\r\n    \r\n    int ido = 0;\r\n    \r\n    for( int i = elsoEric; i <= utolsoEric; i++ )\r\n    {\r\n      if( zenek[i].getRadio() == 1 )\r\n      {\r\n        ido += zenek[i].getHosszMp();\r\n      }\r\n    }\r\n\r\n    System.out.println(idoFormaz(ido));\r\n    \r\n    \/\/ 4. feladat\r\n    System.out.println("4. feladat");\r\n    \r\n    int radio1 = 0;\r\n    int radio2 = 0;\r\n    int radio3 = 0;\r\n    for( int i = 0; i < zenek.length; i++ )\r\n    {\r\n      if( zenek[i].getRadio() == 1 )\r\n      {\r\n        zenek[i].setKezd(radio1);\r\n        radio1 += zenek[i].getHosszMp();\r\n      }\r\n      else if( zenek[i].getRadio() == 2 )\r\n      {\r\n        zenek[i].setKezd(radio2);\r\n        radio2 += zenek[i].getHosszMp();\r\n      }\r\n      else\r\n      {\r\n        zenek[i].setKezd(radio3);\r\n        radio3 += zenek[i].getHosszMp();\r\n      }\r\n    }\r\n    \r\n    \r\n    int omega = 0;\r\n    for( int i = 0; i < zenek.length; i++ )\r\n    {\r\n      if( zenek[i].getEloado().equals("Omega")\r\n        && zenek[i].getCim().equals("Legenda") )\r\n      {\r\n        omega = i;\r\n        break;\r\n      }\r\n    }\r\n\r\n    System.out.println("Az Omega:Legenda zene a "\r\n      + zenek[omega].getRadio() + ". radion szolt.");    \r\n    \r\n    for( int i = 0; i < zenek.length; i++ )\r\n    {\r\n      if( zenek[i].getRadio() != zenek[omega].getRadio() )\r\n      {\r\n        if( zenek[omega].getKezd() >= zenek[i].getKezd() \r\n          && zenek[omega].getKezd() <= zenek[i].getVege() )\r\n        {\r\n          System.out.println(zenek[i].getRadio() + ": " \r\n            + zenek[i].getEloado() + "-" + zenek[i].getCim());\r\n        }\r\n      }\r\n    }\r\n    \r\n    \/\/ 5. feladat\r\n    System.out.println("5. feladat");\r\n    \r\n    Scanner sc = new Scanner(System.in);\r\n    System.out.println("Add meg a felismert karaktereket!");\r\n    String mintasor = sc.nextLine().toLowerCase();\r\n    \r\n    char[] minta = mintasor.toCharArray();\r\n    try\r\n    {\r\n      RandomAccessFile ki =new RandomAccessFile("keres.txt", "rw");\r\n      ki.setLength(0);\r\n      ki.writeBytes(mintasor + "\\n");\r\n      for( int i = 0; i < zenek.length; i++ )\r\n      {\r\n        int talalt = 0;\r\n        String dal = zenek[i].getAzonosito().toLowerCase();\r\n        for( int j = 0; j < dal.length(); j++ )\r\n        {\r\n          if( talalt < minta.length && dal.charAt(j) == minta[talalt])\r\n          {\r\n            talalt++;\r\n          }\r\n        }\r\n\r\n        if( talalt == minta.length )\r\n        {\r\n          ki.writeBytes(zenek[i].getAzonosito()+"\\n");\r\n        }\r\n      }\r\n    }\r\n    catch( IOException e )\r\n    {\r\n      System.out.println("HIBA");\r\n    }\r\n\r\n    \/\/ 6. feladat\r\n    System.out.println("6. feladat");\r\n    int musorido = 0;\r\n    for( int i = 0; i < zenek.length; i++ )\r\n    {\r\n      if( zenek[i].getRadio() == 1 )\r\n      {\r\n        if( 3600 - (musorido % 3600) < (60 + zenek[i].getHosszMp()) )\r\n        {\r\n          musorido += 3600 - (musorido % 3600);\r\n          musorido += 180;\r\n        }\r\n        musorido += 60 + zenek[i].getHosszMp();\r\n      }\r\n    }\r\n    \r\n    System.out.println(idoFormaz(musorido));\r\n  }\r\n  \r\n  public static String idoFormaz(int hossz)\r\n  {\r\n    int ora;\r\n    int perc;\r\n    int mperc;\r\n    \r\n    ora = hossz \/ 3600;\r\n    hossz = hossz % 3600;\r\n    perc = hossz \/ 60;\r\n    mperc = hossz % 60;\r\n    return ora + ":" + perc + ":" + mperc;\r\n  }\r\n}\r\n<\/pre>\n
Ha hib\u00e1t tal\u00e1lsz benne, k\u00e9rlek jelezd!<\/p>\n","protected":false},"excerpt":{"rendered":"
A feladat le\u00edr\u00e1s\u00e1t, melynek a megold\u00e1s\u00e1t k\u00f6zz\u00e9teszem innen t\u00f6ltheted le. Ezzel a feladattal viszont t\u00f6bb bajom is van. Kezdj\u00fck az elej\u00e9n. A feladat a kiindul\u00f3 inform\u00e1ci\u00f3k k\u00f6z\u00f6tt a k\u00f6vetkez\u0151t mondja: “Az \u00e1llom\u00e1nyban minden zenesz\u00e1m legfeljebb egyszer szerepel.” A helyzet az, Tov\u00e1bb   Java programoz\u00e1s – 2006 okt\u00f3beri emelt informatika \u00e9retts\u00e9gi programoz\u00e1si feladat\u00e1nak megold\u00e1sa (1. verzi\u00f3)<\/span>→<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[106],"tags":[107,109,22,86,144,25],"class_list":["post-2814","post","type-post","status-publish","format-standard","hentry","category-java-emelt-erettsegi-feladatok","tag-emelt-erettsegi","tag-emelt-informatika-erettsegi","tag-fajlkezeles","tag-java","tag-java_programozas","tag-randomaccessfile"],"_links":{"self":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/2814","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2814"}],"version-history":[{"count":2,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/2814\/revisions"}],"predecessor-version":[{"id":2824,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/2814\/revisions\/2824"}],"wp:attachment":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2814"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2814"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2814"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}