Sokszor tal\u00e1lkozunk olyan feladatokkal, amikor nem egy tulajdons\u00e1g alapj\u00e1n kell megsz\u00e1molni valamit. Tegy\u00fck fel van egy sz\u00e1mt\u00f6mb\u00fcnk, mely tudjuk, hogy a [0;10] intervallumb\u00f3l tartalmaz csak \u00e9rt\u00e9keket. Adjuk meg egyszer\u0171en, hogy melyik sz\u00e1m h\u00e1nyszor szerepel a t\u00f6mbben.<\/p>\n
Ez egy megsz\u00e1ml\u00e1l\u00e1s feladat, de el\u00e9g macer\u00e1s lenne 11 k\u00fcl\u00f6n for ciklussal megsz\u00e1molni, \u00e9s 11 v\u00e1ltoz\u00f3ban t\u00e1rolni a darabsz\u00e1mokat.<\/p>\n
Adott teh\u00e1t a feladat: \u00cdrd ki, hogy melyik sz\u00e1m h\u00e1nyszor szerepel a t\u00f6mbben!<\/p>\n
Java forr\u00e1s:<\/p>\n
\r\nint[] tomb = { 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\n<\/pre>\nC++ forr\u00e1s:<\/p>\n
\r\nint tomb[] = { 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\n<\/pre>\nMost m\u00f3dos\u00edtsuk a t\u00f6mb\u00f6t, de a feladat ugyanaz: \u00cdrd ki, melyik \u00e9rt\u00e9k h\u00e1nyszor szerepel a t\u00f6mbben!<\/p>\n
\n- A t\u00f6mbben l\u00e9v\u0151 sz\u00e1mok intervalluma [5;20]<\/li>\n
- A t\u00f6mbben l\u00e9v\u0151 sz\u00e1mok intervalluma [-10;10]<\/li>\n
- A t\u00f6mbben l\u00e9v\u0151 sz\u00e1mok intervalluma [-30;-5]<\/li>\n<\/ol>\n
Ennek a feladatnak a megold\u00e1s\u00e1t k\u00e9s\u0151bb k\u00f6zz\u00e9 fogom tenni. Egyr\u00e9szt ebb\u0151l is sokat lehet tanulni, m\u00e1sr\u00e9szt sok k\u00e9s\u0151bbi feladatban felhaszn\u00e1lhat\u00f3 az a tr\u00fckk, melyet a megold\u00e1sban haszn\u00e1lok.<\/p>\n
Maradjunk az els\u0151 p\u00e9ld\u00e1n\u00e1l, hogy a t\u00f6mb a [0;10] intervallumb\u00f3l tartalmaz elemeket.<\/p>\n
\n- Milyen sz\u00e1mok nem szerepelnek a t\u00f6mbben?<\/li>\n
- H\u00e1nyfajta \u00e9rt\u00e9k nem szerepel a t\u00f6mbben?<\/li>\n
- Mely sz\u00e1mok fordulnak el\u0151 legt\u00f6bbsz\u00f6r a t\u00f6mbben?<\/li>\n
- Mely sz\u00e1mok fordulnak el\u0151 legkevesebbszer a t\u00f6mbben?<\/li>\n<\/ul>\n
Ezekre a k\u00e9rd\u00e9sekre el\u00e9g neh\u00e9z v\u00e1laszolni, hiszen pontosan tudnom kell, hogy melyik h\u00e1nyszor szerepel a t\u00f6mbben. Vagyis az alap sz\u00e1ml\u00e1l\u00e1si probl\u00e9ma megold\u00e1sa sok m\u00e1s feladatot is leegyszer\u0171s\u00edt majd.<\/p>\n
A feladat megold\u00e1sa Java nyelven itt tal\u00e1lhat\u00f3<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"Sokszor tal\u00e1lkozunk olyan feladatokkal, amikor nem egy tulajdons\u00e1g alapj\u00e1n kell megsz\u00e1molni valamit. Tegy\u00fck fel van egy sz\u00e1mt\u00f6mb\u00fcnk, mely tudjuk, hogy a [0;10] intervallumb\u00f3l tartalmaz csak \u00e9rt\u00e9keket. Adjuk meg egyszer\u0171en, hogy melyik sz\u00e1m h\u00e1nyszor szerepel a t\u00f6mbben. Ez egy megsz\u00e1ml\u00e1l\u00e1s feladat, Tov\u00e1bb Egyperces feladat – T\u00f6bbsz\u00f6r\u00f6s megsz\u00e1ml\u00e1l\u00e1s<\/span>