Pagini recente » Diferente pentru problema/perm6 intre reviziile 22 si 2 | Diferente pentru blog/algoritmiada-2010-runda-1 intre reviziile 3 si 10 | Monitorul de evaluare | Diferente pentru problema/cern intre reviziile 1 si 2 | Diferente pentru problema/basequery intre reviziile 15 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Sa se raspunda la $Q$ intrebari de genul:
* Fiind date o baza $B$ si o secventa $P$, scrisa in baza $B$, sa se calculeze si sa se afiseze suma de $C(A ~i~, P, B) * A ~i~$.
*Atentie!* Secventa $P$ poate incepe si cu cifra $0(zero)$.
* Fiind date o baza $B$ si o secventa $P$, scrisa in baza b, sa se calculeze si sa se afiseze suma de $C(A ~i~, P, B) * A ~i~$.
h2. Date de intrare
243
|
h3. Explicatie
Pentru primul query, avem $B = 2$ si $P = 01$. Transformand numerele din sir in baza $2$, avem:
85 ~(10)~ = 1010101 ~(2)~ - Secventa $01$ apare de $3$ ori
82 ~(10)~ = 1010010 ~(2)~ - Secventa $01$ apare de $2$ ori
5 ~(10)~ = 101 ~(2)~ - Secventa $01$ apare $1$ data
5515515 ~(10)~ = 10101000010100011111011 ~(2)~ - Secventa $01$ apare de $6$ ori
243 ~(10)~ = 11110011 ~(2)~ - Secventa $01$ apare $1$ data
In concluzie, raspunsul este: $3 * 85 + 2 * 82 + 1 * 5 + 6 * 5515515 + 1 * 243 = 33093757$.
== include(page="template/taskfooter" task_id="basequery") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: