[Zadatak] - jednostavan?!

Procitao sam da je na nekom takmicenju bio sledeci zadatak (papir sam izgubio, a zadatka se ne sjecam tačno..): Iz datoteke se ucitava binarni broj duzine do 8 mjesta. Naci najvecu seriju jedninica u zapisu tog broja, te ispisati njenu duzinu i lokaciju. Na primjer,

ULAZ: 10011101
IZLAZ: 3 4

Ja sam to mislio rijesiti "na silu", dakle gledati da li iza prve jednice u zapisu ima jos jedinica, pa ako ima brojiti koliko, a ako nema preci na sledecu jedinicu, itd. Na kraju se uzima najveca grupa jedinica i u datoteku upisuju podaci vezani za nju.
Postoji li neko elegantnije rjesenje?

Hvala!

Sad sam se sjetio jos jednog: pretvorimo ulaznu vrijednost u string, a zatim prvo pretrazujemo da li u tom stringu postoji pod-string od dve jedinice. Zatim trazimo podstirng od 3,4 pa sve do krajnje mogucnosti, tj 8 jedinica. Sve rezultate upisujemo u niz. Kada predjemo svih 8 mogucnosti, u nizu pogledamo koji je najveci skup jedinica, a zatim pomocu procedure pos(pod_niz,niz) odredimo njegovu lokaciju.
Ovo mi se cini kao ljepse rjesenje, ali cuo sam da nekom liku na takmicenju nisu priznali zadatak slican ovome jer je takodje koristio varijablu tipa string za zapis bin. broja (iako nigdje nisu naglasili kojeg tipa mora da bude varijabla).

Napraviš si array int-a. Zatim prolaziš po binarnom broju i u svako polje array-a zapisuješ koliko je jedinica zaredom ispred njega.
Npr. za tvoj slučaj bi taj array izgledao : 1 0 0 1 2 3 0 1

Onda istovremeno traziš maximum, a pozicija je pozicija na kojoj se maximum nalazi minus maximum. ;-) rjesenje je malo cudno , ali je brže.

Potpis

#include <D3adly.h>

Uradio sam zadatak na ovaj način i radi za sve test-primjere:



Uradio sam da čita podatke sa tastature, a ne sa diska zbog jednostavnosti, to nije problem. Jedino što tad moram korisiti biblioteku WinCrt (čitaj CRT) koja je valjda zabranjena na takmičenjima, ali to neće biti problem pri učitavanju i snimanju na disk.

Da li je ovo korektno rjesenje?

Ne verujem da na takmicenju traze da radis sa pos funkcijom, ali ako je tako...


i malo bezobraznije bez copy i varijable i....


Mislim da se trazi da sa jednim prelaskom kroz string pronadjes maksimum i poziciju u stringu, a ovo sto sam napisao nije to.

Pa kao sto sam rekao:

Ali u pravilniku nigdje nisu naglasili na koji način se zadatak radi, samo su rekli da se ne smiju koristiti nikakve dodatne biblioteke, a pos,str, i ostale funkcije/procedure za rad sa stringovima rade bez uključivanja bilo kojih dodatnih bibl. Pošto se broj učitava iz tekstualne datoteke, valjda se može koristiti tip varijable koji učesniku najviše odgovara, jer rekli su da se učitava binarni broj, a ne i u koji tio varijable treba on da se sačuva.

Mislim, glupo je da ti govore - to smiješ, a to ne. U čemu je onda svrha učenja tih naredbi ako ih ne smiješ koristiti.. Po meni bi trebalo da ti daju problem i puste te da ga rješavaš kako hoćeš.

Cisto komentar na ovaj algoritam.
Bolje bi bilo proveravati unazad tj. prvo da li ima 8 jedinica, pa 7, 6... Tako ne moras da proveravas sve duzine vec cim naidjes na onu koju trazis to je - to.

Potpis

Nebojsa Milanovic:
-Trumpa smatram vrhunskim predsednikom i voleo bih da živim u državi na čijem je on čelu
-Rusija ne laže, ne vodi osvajačke ratove
-Trump je svetla tačka u USA blatu
-Elon Musk, možda najpametniji i najtrezveniji Amerikanac

Ovo sto kaze Shadowed je tacno, ali taj algoritam uopste nema smisla. Ovaj zadatak je skolski i radi se u jednom prolazu kroz niz (keceva i nula). Stalno pamtis pocetak niza jedinica i kad dodjes do prekida niza pogledas da li je duzina veca od trenutne maximalne i ako jeste zapamtis je zajedno sa pocetnim indexom.

Potpis

Don’t do drugs, sleep deprivation is better.