Hirdetés

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

  • VladimirR
    nagyúr

    Szerintem beírom az egész feladatot, aztán akkor tisztább lesz minden :D

    Számkitalálós játék inputként megadott korláttal: számgenerálás 1-től n-ig, ahol az n input (pl. 1<n<65536), a kiértékelést ''normalizálni'' kell (azaz pl. n=5000 esetén 13 tipp a ''felezgetős'' eredmény és az 5 tipp még nagyon jó, ugyanakkor 15 számnál az 5 tipp már rossz eredmény).

    Na most a feladat első része megvan, már csak ezt a ''normalizálást'' kéne tető alá hozni.
    Eddig azért nem írtam be, mert szándékosan nem akartam azt, hogy valaki fogja s leírja a jó megoldást.

    ha jol ertem, akkor neked valami olyasmi kell, hogy nezed a minimalisan szukseges lepesek szamat (log2n) es a tenyleges tippeket es a ketto hanyadosabol hatarozod meg, hogy az illeto ''ugyes'' volt-e
    mondjuk ha a hanyados nagyobb, mint egy (vagyis <log2n tippel eltalalta), akkor ugyes, ha a hanyados egyenlo eggyel, akkor elfogadhato (mert ugye kovette az algoritmust, de semmi extrat - pl mazli - nem mutatott fel), ha pedig a hanyados kisbb mint egy, akkor (leven tobb tippje volt, mint ami a megoldashoz szukseges) ejnye-bejnye, mert csak vaktaban lovoldozott (s nagy szamoknal ez eleg gaz lehet, mert pl mig az algoritmust hasznalva ~1 000 000 szambol 20 lepesben megtalalhato a keresett, addig totozva ez igen hosszadalmas es az 1e6 nem is olyan nagy szam)

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