Soluții trimise

Rezumat problemă

Calculează pe n

#3672

Se citește de la tastatură număr natural n. Pornind de la valoarea 1, asupra valorii curente x se pot aplica următoarele trei operații: înmulțire cu 2, înmulțire cu 3 sau adunare cu 1. De exemplu, dacă x=1 atunci se poate obține 2 (prin înmulțirea cu 2 sau prin adunarea cu 1) sau 3 (prin înmulțirea cu 3).

Calculați numărul minim de operații necesare pentru a obține numărul n începând de la numărul 1.

Din folclor.

Consola Boca Alina ușoară Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#64794492`	Pop Daniela Maria (pdm)	Calculează pe n	01 Iunie 2026, 19:43	Evaluare finalizată	100
`#64794482`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:43	Evaluare finalizată	20
`#64794472`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:42	Evaluare finalizată	10
`#64794469`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:42	Evaluare finalizată	10
`#64794467`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:42	Evaluare finalizată	20
`#64794464`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:41	Evaluare finalizată	0
`#64794459`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:41	Evaluare finalizată	20
`#64794375`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:32	Evaluare finalizată	10
`#64794371`	Trambitas Diana (diana_trambitas)	Calculează pe n	01 Iunie 2026, 19:32	Evaluare finalizată	10
`#64468324`	bossu Marian (meriencoxxx)	Calculează pe n	08 Mai 2026, 15:10	Evaluare finalizată	100
`#64468290`	bossu Marian (meriencoxxx)	Calculează pe n	08 Mai 2026, 15:08	Evaluare finalizată	80
`#64240849`	Călin Mihai (MIHAICALIN25)	Calculează pe n	24 Aprilie 2026, 18:56	Evaluare finalizată	100
`#64039294`	Chiran Cosmin (Chiran_Cosmin)	Calculează pe n	10 Aprilie 2026, 20:43	Evaluare finalizată	100
`#64039290`	Chiran Cosmin (Chiran_Cosmin)	Calculează pe n	10 Aprilie 2026, 20:41	Evaluare finalizată	10
`#63993982`	Peter Tobias (PeterTobias)	Calculează pe n	02 Aprilie 2026, 17:23	Evaluare finalizată	100
`#63855922`	Dinca Matei (rhyhrrhy)	Calculează pe n	23 Martie 2026, 00:55	Evaluare finalizată	100
`#63835720`	Acalfoaie Mihaela (mihaelaacalfoaie)	Calculează pe n	20 Martie 2026, 18:58	Evaluare finalizată	100
`#63779135`	Matei Popa (Matei_Popa4)	Calculează pe n	18 Martie 2026, 16:30	Evaluare finalizată	100
`#63779118`	Matei Popa (Matei_Popa4)	Calculează pe n	18 Martie 2026, 16:29	Evaluare finalizată	50
`#63778969`	Matei Popa (Matei_Popa4)	Calculează pe n	18 Martie 2026, 16:23	Evaluare finalizată	60
`#63755970`	Medvedeu Sofia (sofia_medvedeu)	Calculează pe n	17 Martie 2026, 21:06	Evaluare finalizată	100
`#63730057`	Cantea Ervin (canteaervin)	Calculează pe n	17 Martie 2026, 00:31	Evaluare finalizată	100
`#63729800`	Tănăsucă Alexandra (alexandra240_)	Calculează pe n	16 Martie 2026, 23:40	Evaluare finalizată	100
`#63709198`	Balan Mihai (Mihai_Balan86)	Calculează pe n	16 Martie 2026, 10:48	Evaluare finalizată	100
`#63700592`	Grecu Silvia (sgrecu)	Calculează pe n	15 Martie 2026, 21:50	Evaluare finalizată	100
`#63699949`	Patachi Marta (Patachi_Marta)	Calculează pe n	15 Martie 2026, 21:03	Evaluare finalizată	100
`#63685919`	Chistol Andrei Cosmin (iulian_inc)	Calculează pe n	14 Martie 2026, 18:20	Evaluare finalizată	100
`#63685840`	Chistol Andrei Cosmin (iulian_inc)	Calculează pe n	14 Martie 2026, 18:13	Evaluare finalizată	0
`#63680710`	Mancas Iustina (mancas_iustina)	Calculează pe n	14 Martie 2026, 12:09	Evaluare finalizată	100
`#63629064`	tudor \| It Chases You suiu \| You Can Not Hide (tudor421)	Calculează pe n	11 Martie 2026, 21:13	Evaluare finalizată	100
`#63628936`	tudor \| It Chases You suiu \| You Can Not Hide (tudor421)	Calculează pe n	11 Martie 2026, 21:06	Evaluare finalizată	60
`#63600469`	Mia - (ale3ia234)	Calculează pe n	10 Martie 2026, 23:10	Evaluare finalizată	100
`#63424278`	MELINTE Alex (AlexMel)	Calculează pe n	03 Martie 2026, 09:05	Evaluare finalizată	60
`#63424237`	MELINTE Alex (AlexMel)	Calculează pe n	03 Martie 2026, 09:03	Evaluare finalizată	0
`#63424059`	Darabana Dragos (Dragos_Herobrine)	Calculează pe n	03 Martie 2026, 08:55	Evaluare finalizată	100
`#63424053`	Netca Antonia Maria (Antonia2008)	Calculează pe n	03 Martie 2026, 08:55	Evaluare finalizată	100
`#63424051`	Netca Antonia Maria (Antonia2008)	Calculează pe n	03 Martie 2026, 08:55	Evaluare finalizată	E.C
`#63424043`	Alex Florea (AlexFlorea123)	Calculează pe n	03 Martie 2026, 08:54	Evaluare finalizată	50
`#63424014`	Alex Florea (AlexFlorea123)	Calculează pe n	03 Martie 2026, 08:53	Evaluare finalizată	50
`#63423963`	Scutaru Alexia (scutaru_alexia)	Calculează pe n	03 Martie 2026, 08:52	Evaluare finalizată	100
`#63423959`	Alex Florea (AlexFlorea123)	Calculează pe n	03 Martie 2026, 08:52	Evaluare finalizată	50
`#63423748`	Netca Antonia Maria (Antonia2008)	Calculează pe n	03 Martie 2026, 08:48	Evaluare finalizată	20
`#63423528`	alexandru sauciuc (alexandrusauciucstefan)	Calculează pe n	03 Martie 2026, 08:45	Evaluare finalizată	100
`#63423435`	Alex Florea (AlexFlorea123)	Calculează pe n	03 Martie 2026, 08:42	Evaluare finalizată	0
`#63423396`	Scutaru Alexia (scutaru_alexia)	Calculează pe n	03 Martie 2026, 08:41	Evaluare finalizată	0
`#63318835`	Coca Cristian (Electr0m4n)	Calculează pe n	26 Februarie 2026, 09:23	Evaluare finalizată	100
`#63318820`	Coca Cristian (Electr0m4n)	Calculează pe n	26 Februarie 2026, 09:22	Evaluare finalizată	0
`#62960163`	Virga Liliana (virgaliliana)	Calculează pe n	08 Februarie 2026, 20:10	Evaluare finalizată	100
`#62618843`	Georgescu Rares (Rares_Georgescu)	Calculează pe n	27 Ianuarie 2026, 19:31	Evaluare finalizată	100
`#62599864`	Mark Mark (markinfoexce)	Calculează pe n	27 Ianuarie 2026, 11:39	Evaluare finalizată	100

Du-te sus!