{"id":1289,"date":"2015-03-31T09:20:44","date_gmt":"2015-03-31T07:20:44","guid":{"rendered":"http:\/\/www.webotlet.hu\/?p=1289"},"modified":"2024-09-21T08:52:52","modified_gmt":"2024-09-21T06:52:52","slug":"java-egyperces-tobbszoros-megszamlalas-megoldasa","status":"publish","type":"post","link":"https:\/\/www.webotlet.hu\/?p=1289","title":{"rendered":"Java egyperces – T\u00f6bbsz\u00f6r\u00f6s megsz\u00e1ml\u00e1l\u00e1s megold\u00e1sa"},"content":{"rendered":"

Csak akkor olvass tov\u00e1bb, ha a t\u00f6bbsz\u00f6r\u00f6s megsz\u00e1ml\u00e1l\u00e1s<\/a> feladatot megoldottad, vagy nem siker\u00fclt megoldani.<\/strong><\/h3>\n

Az alap probl\u00e9ma teh\u00e1t az, hogy sz\u00e1moljuk meg, egy sz\u00e1m h\u00e1nyszor fordul el\u0151 egy olyan t\u00f6mbben, amely a [0;10] intervallumb\u00f3l tartalmaz elemeket.<\/p>\n

A megold\u00e1s rendk\u00edv\u00fcl egyszer\u0171 \u00e9s eleg\u00e1ns. El\u0151sz\u00f6r is sz\u00fcks\u00e9g\u00fcnk van egy olyan t\u00f6mbre, melynek akkora a m\u00e9rete, mint ah\u00e1ny f\u00e9le sz\u00e1mot tartalmaz az a t\u00f6mb, melyben a megsz\u00e1moland\u00f3 sz\u00e1mok vannak. Ez a t\u00f6mb tartalmazza majd azt, hogy a sz\u00e1mok k\u00f6z\u00fcl melyiket h\u00e1nyszor sz\u00e1moltuk meg. Mivel a t\u00f6mb, melyben a megsz\u00e1ml\u00e1land\u00f3 sz\u00e1mok vannak csak a [0;10] intervallumb\u00f3l tartalmaz \u00e9rt\u00e9keket, ez\u00e9rt itt 11 f\u00e9le sz\u00e1m fordulhat csak el\u0151. A darabsz\u00e1mokat tartalmaz\u00f3 t\u00f6mb m\u00e9rete \u00edgy 11 lesz.<\/p>\n

A tr\u00fckk l\u00e9nyege az, hogy az megsz\u00e1ml\u00e1l\u00e1s eredm\u00e9ny\u00e9t tartalmaz\u00f3 t\u00f6mb megfelel\u0151 indexei fogj\u00e1k jelenteni a megsz\u00e1ml\u00e1land\u00f3 sz\u00e1mokat, az adott index\u0171 elem \u00e9rt\u00e9ke pedig a darabsz\u00e1mot.<\/p>\n

A sz\u00e9p az eg\u00e9szben az, hogy m\u00e9g felt\u00e9telvizsg\u00e1latra sincs sz\u00fcks\u00e9g a megsz\u00e1ml\u00e1l\u00e1sra, de p\u00e9ld\u00e1n kereszt\u00fcl hamarabb meg\u00e9rtj\u00fck.<\/p>\n

\r\nint[] szamok = { 2,5,4,0,10,1,4,8,5,2,8,1,9,10,\r\n               7,7,3,5,2,4,3,8,0,8,10,8,1,1,8,\r\n               10,7,7,3,8,3,6,6,7,5,8,9,3,9,3,\r\n               5,9,9,5,2,8,10,4,1,0,4,9,2,5,5 };\r\nint[] db = new int[11];\r\nfor( int i = 0; i < szamok.length; i++ )\r\n{\r\n  db[ szamok[i] ]++;\r\n}\r\nSystem.out.println("A tombben levo szamok darabszama:");\r\nfor( int i = 0; i < db.length; i++ )\r\n{\r\n  System.out.println(i+": "+db[i]);\r\n}\r\n<\/pre>\n
A kiemelt sorban l\u00e1thatod a l\u00e9nyeget. A darabsz\u00e1mokat tartalmaz\u00f3 t\u00f6mb ‘sz\u00e1m’-nak megfelel\u0151 index\u00e9t megn\u00f6veled eggyel, vagyis ezzel megsz\u00e1moltad az adott sz\u00e1mot.<\/p>\n
Ha \u00e9rdekelnek a univerz\u00e1lis megold\u00e1sok, vagy a p\u00e9ld\u00e1b\u00f3l nem teljesen vil\u00e1gos, hogy mi is t\u00f6rt\u00e9nik, akkor aj\u00e1nlom a t\u00f6bbsz\u00f6r\u00f6s megsz\u00e1ml\u00e1l\u00e1s kieg\u00e9sz\u00edt\u0151 leck\u00e9t<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"
Csak akkor olvass tov\u00e1bb, ha a t\u00f6bbsz\u00f6r\u00f6s megsz\u00e1ml\u00e1l\u00e1s feladatot megoldottad, vagy nem siker\u00fclt megoldani. Az alap probl\u00e9ma teh\u00e1t az, hogy sz\u00e1moljuk meg, egy sz\u00e1m h\u00e1nyszor fordul el\u0151 egy olyan t\u00f6mbben, amely a [0;10] intervallumb\u00f3l tartalmaz elemeket. A megold\u00e1s rendk\u00edv\u00fcl egyszer\u0171 Tov\u00e1bb   Java egyperces – T\u00f6bbsz\u00f6r\u00f6s megsz\u00e1ml\u00e1l\u00e1s megold\u00e1sa<\/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":[95],"tags":[31,86,87,104,15],"class_list":["post-1289","post","type-post","status-publish","format-standard","hentry","category-egyperces-feladatok-megoldasai","tag-ciklus","tag-java","tag-megszamlalas","tag-megszamolas","tag-tomb"],"_links":{"self":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/1289","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=1289"}],"version-history":[{"count":4,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/1289\/revisions"}],"predecessor-version":[{"id":3171,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/1289\/revisions\/3171"}],"wp:attachment":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1289"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1289"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1289"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}