360 Timp

[•silviug]

Aici puteţi discuta despre problema Timp.

[•sima_cotizo]

Daca la un moment dat vrem sa "ducem sus" o cantitate ce ar masura un numar impar de minute, acestea se vor imparti in jumatati de minut, sferturi de minut si tot asa (care impartite in continuare pana la infinit ar da 1 minut intreg )... sau pur si simplu nu putem imparti o cantitate impara... sau o cantitate impara 2p+1 se imparte in p si p+1 ?

[•silviug]

Daca la un moment dat vrem sa "ducem sus" o cantitate ce ar masura un numar impar de minute, acestea se vor imparti in jumatati de minut, sferturi de minut si tot asa (care impartite in continuare pana la infinit ar da 1 minut intreg )... sau pur si simplu nu putem imparti o cantitate impara... sau o cantitate impara 2p+1 se imparte in p si p+1 ?

Nu prea are rost sa imparti o cantitate impara. Un raspuns la intrebarea ta ar fi: daca ai sti sa rezolvi problema, nu ai pune intrebarea asta

[•sima_cotizo]

Da, ai dreptate... dar voiam sa ma asigur daca nu se imparte de felul p si p+1...

[•Detrol2k]

Pentru N=20 si K=3 cum procedezi? Ca ajungi la situatia 15 si 5, cum faci sa nu "imparti un numar impar"?

[•danalex97]

Daca reusesti sa rezolvi pentru cand se poate imparti vei putea rezolva si pentru restul cazurilor.  Succes!

[•Detrol2k]

Daca la un moment dat vrem sa "ducem sus" o cantitate ce ar masura un numar impar de minute, acestea se vor imparti in jumatati de minut, sferturi de minut si tot asa (care impartite in continuare pana la infinit ar da 1 minut intreg )... sau pur si simplu nu putem imparti o cantitate impara... sau o cantitate impara 2p+1 se imparte in p si p+1 ?

Nu prea are rost sa imparti o cantitate impara. Un raspuns la intrebarea ta ar fi: daca ai sti sa rezolvi problema, nu ai pune intrebarea asta

Cum nu are rost? Daca N este impar cum ajungi la K-ul cerut? Nu prin impartire? Ce-mi scapa?

Much Later Edit:
Fooooarte ciudata aceasta problema.

Cred ca trebuia specificat faptul ca N nu va fi niciodata impar. Eu am facut problema de 100, iar sursa mea nu genereaza niciun raspuns atunci cand N este impar. Am trimis sursa sa vad ce se intampla si spre surprinderea mea mi-a dat 100. 

[•gapdan]

Deci functia mea recursiva arata cam asa:

Cod:

void func(int a,int b)
{
    if (a==n || b==n);
    else
    {
        if (a>=b)
        {
            ++nr;v[nr]=0;
            func(a-b,2*b);
        }
        else
        {
            ++nr;v[nr]=1;
            func(2*a,b-a);
        }
    }
}

Unde initial a=k s b=n-k... Imi poate spune si mie cineva ce e gresit? 

[•Simon2712]

Primele spinnere au fost in aceasta problema!