Messages posted by: obi1kenobi

Hahaha kako matematicar ne bi trebalo toa da go prasuvas

Se zezam

Koga n ke go napravis vo osnova 3, ti vsusnost gledas od koi kutii moze da se napravi - bonbonite vo sekoja kutija se stepen na 3. So dodavanje na vistinskite stepeni na 3 samo po ednas (za od 2 kutii so ist broj bonboni da stane edna pogolema so 3 pati poveke bonboni) moze da go dovedeme n da moze da se zapise kako zbir na razlicni stepeni na 3 - zadacata vsusnost toa i go bara. Samo tie kutii sto bi trebalo da se javat po 2 pati vo n se problem, drugite golemini ili se javuvaat po ednas (zadacata go dozvoluva toa) ili voopsto gi nema.

Znaci idejata za resavanje ni se sveduva na dodavanje na razlicni stepeni na 3 so cel n da stane zbir na isto taka razlicni stepeni na 3. Ako pretpostavime deka nekoj stepen na 3 se javuva i vo grupata na dodadeni stepeni i vo grupata na dobieni stepeni - toa znaci deka vsusnost popusto sme go dodale i negovoto isfrlanje od dvete grupi gi pravi disjunktni a se uste ja zadrzuva ispolnetosta na site uslovi na zadacata. Spored toa resenieto raboti

Prvo n go zapisuvas kako broj so osnova 3:
_________
while(n>0)
{
a[i]=n%3;
n/=3;
i++;
}
_________

Sega za sekoe a[i] sto e 2, mozes da dodades uste edna kutija so 3^i bonboni i toa a[i] da stane 0, dodeka a[i+1] da se zgolemi za 1. Dodadenata kutija za zapisuvas vo add[i].

Ovaa postapka moze na nekoi mesta da napravi da se pojavat trojki vo nizata a, togas sekoja trojka kaj a[i] ja zamenuvas so 0, a a[i+1] go zgolemuvas za 1.
_________
for(i=0;i<14;i++)
{
if(a[i]==2)
{
a[i]=0;
a[i+1]++;
add[i]=1;
} else if(a[i]==3) {
a[i]=0;
a[i+1]++;
}
}
_________

Posle e samo prasanje na ispisuvanje na rezultatite. Gi vnesuvame vo vector<int> give, koj potoa go sortirame za da gi ispecatime vrednostite podredeni. Koristime vector za da ne mora racno da prebaruvame na koe mesto treba da go ispecatime n.
_________
tmp=1;
for(i=0;i<15;i++)
{
if(add[i]==1)
{
give.push_back(tmp);
}
tmp*=3;
}
give.push_back(n);
_________

Na slicen nacin gi pecatime vrednostite od a[i]. Zabelezi deka bidejki a[i] pretstavuva broj so osnova 3, mozeme direktno da gi ispecatime stepenite na 3, nema potreba da gi dodavame vo vector za da gi sortirame.

Ako uste nesto ne ti e jasno pisi =)

Воопшто не ми одговара и во тој термин нема да можам да учествувам. Најдобро е ако може да биде во работен ден, ако не, тогаш или сабота некое време или недела сабајле...