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 Alina Boca (AB) Boca Alina ușoară

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Calculează pe n	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#29370858	Utilizator	Cranga Antonio (martinmiere133)
Fișier	calculează_pe_n.cpp	Dimensiune	269 B
Data încărcării	21 Aprilie 2021, 22:50	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

calculează_pe_n.cpp: In function 'int main()':
calculează_pe_n.cpp:11:52: error: no matching function for call to 'min(<brace-enclosed initializer list>)'
         dp[i] = min({dp[i-1]+1,dp[i/2]+1,dp[i/3]+1});

                                                    ^
calculează_pe_n.cpp:11:52: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from calculează_pe_n.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note: template<class _Tp> const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:193:5: note:   template argument deduction/substitution failed:
calculează_pe_n.cpp:11:52: note:   candidate expects 2 arguments, 1 provided
         dp[i] = min({dp[i-1]+1,dp[i/2]+1,dp[i/3]+1});

                                                    ^
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from calculează_pe_n.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note: template<class _Tp, class _Compare> const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:239:5: note:   template argument deduction/substitution failed:
calculează_pe_n.cpp:11:52: note:   candidate expects 3 arguments, 1 provided
         dp[i] = min({dp[i-1]+1,dp[i/2]+1,dp[i/3]+1});

                                                    ^

Cum funcționează evaluarea?