Imprimă pagina - 360 Timp

Titlul: 360 Timp
Scris de: Silviu-Ionut Ganceanu din Martie 18, 2007, 11:58:04

Aici puteţi discuta despre problema Timp (http://infoarena.ro/problema/timp).

Titlul: Răspuns: 360 Timp
Scris de: Sima Cotizo din Martie 18, 2007, 19:45:30

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 :P )... sau pur si simplu nu putem imparti o cantitate impara... sau o cantitate impara 2p+1 se imparte in p si p+1 ? ???

Titlul: Răspuns: 360 Timp
Scris de: Silviu-Ionut Ganceanu din Martie 18, 2007, 19:50:10

Citat din mesajul lui: Sima Mihai Cotizo din Martie 18, 2007, 19:45:30

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 :)

Titlul: Răspuns: 360 Timp
Scris de: Sima Cotizo din Martie 18, 2007, 20:08:40

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

Titlul: Răspuns: 360 Timp
Scris de: Guianu Leon din Noiembrie 14, 2012, 11:24:33

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

Titlul: Răspuns: 360 Timp
Scris de: Dan H Alexandru din Noiembrie 14, 2012, 14:31:54

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

Titlul: Răspuns: 360 Timp
Scris de: Guianu Leon din Noiembrie 15, 2012, 18:36:47

Citat din mesajul lui: Silviu-Ionut Ganceanu din Martie 18, 2007, 19:50:10

Citat din mesajul lui: Sima Mihai Cotizo din Martie 18, 2007, 19:45:30

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.

Titlul: Răspuns: 360 Timp
Scris de: Popescu George din Februarie 25, 2014, 17:10:18

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? ](*,) ](*,) ](*,)

Titlul: Răspuns: 360 Timp
Scris de: Simon Slanina din Iulie 06, 2018, 15:00:38

Primele spinnere au fost in aceasta problema!
:shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock: :shock:

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Silviu-Ionut Ganceanu din Martie 18, 2007, 11:58:04