#655
Transf
Se dau două șiruri a
și b
cu câte n
elemente, numere naturale din mulțimea {1,2}
. Se dorește transformarea șirului a
în șirul b
, având la dispoziție următoarele operații:
1
cu 2
sau a unui element 2
cu 1
.Determinați pentru cele două șiruri numărul minim de operații prin care se transformă șirul a
în șirul b
.
Problema | Transf | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #9498018 | Utilizator | |
Fișier | transf.cpp | Dimensiune | 847 B |
Data încărcării | 08 Mai 2018, 16:39 | Scor / rezultat | Eroare de compilare |
transf.cpp: In function 'int main()': transf.cpp:42:28: error: no matching function for call to 'abs(int&, int&)' dif=abs(na[1],nb[1]); ^ transf.cpp:42:28: note: candidates are: In file included from /usr/include/c++/4.8/cstdlib:72:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:47, from transf.cpp:1: /usr/include/stdlib.h:775:12: note: int abs(int) extern int abs (int __x) __THROW __attribute__ ((__const__)) __wur; ^ /usr/include/stdlib.h:775:12: note: candidate expects 1 argument, 2 provided In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from transf.cpp:1: /usr/include/c++/4.8/bits/valarray_after.h:442:5: note: template<class _Tp> std::_Expr<std::_UnClos<std::_Abs, std::_ValArray, _Tp>, _Tp> std::abs(const std::valarray<_Tp>&) _DEFINE_EXPR_UNARY_FUNCTION(abs, _Abs) ^ /usr/include/c++/4.8/bits/valarray_after.h:442:5: note: template argument deduction/substitution failed: transf.cpp:42:28: note: mismatched types 'const std::valarray<_Tp>' and 'int' dif=abs(na[1],nb[1]); ^ In file included from /usr/include/c++/4.8/valarray:587:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94, from transf.cpp:1: /usr/include/c++/4.8/bits/valarray_after.h:442:5: note: template<class _Dom> std::_Expr<std::_UnClos<std::_Abs, std::_Expr, _Dom>, typename _Dom::value_type> std::abs(const std::_Expr<_Dom1, typename _Dom1::value_type>&) _DEFINE_EXPR_UNARY_FUNCTION(abs, _Abs) ^ /usr/include/c++/4.8/bits/valarray_after.h:442:5: note: template argument deduction/substitution failed: transf.cpp:42:28: note: mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int' dif=abs(na[1],nb[1]); ^ In file included from /usr/include/c++/4.8/ccomplex:38:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52, from transf.cpp:1: /usr/include/c++/4.8/complex:595:5: note: template<class _Tp> _Tp std::abs(const std::complex<_Tp>&) abs(const complex<_Tp>& __z) { return __complex_abs(__z.__rep()); } ^ /usr/include/c++/4.8/complex:595:5: note: template argument deduction/substitution failed: transf.cpp:42:28: note: mismatched types 'const std::complex<_Tp>' and 'int' dif=abs(na[1],nb[1]); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:47:0, from transf.cpp:1: /usr/include/c++/4.8/cstdlib:174:3: note: long long int std::abs(long long int) abs(long long __x) { return __builtin_llabs (__x); } ^ /usr/include/c++/4.8/cstdlib:174:3: note: candidate expects 1 argument, 2 provided /usr/include/c++/4.8/cstdlib:166:3: note: long int std::abs(long int) abs(long __i) { return __builtin_labs(__i); } ^ /usr/include/c++/4.8/cstdlib:166:3: note: candidate expects 1 argument, 2 provided In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:41:0, from transf.cpp:1: /usr/include/c++/4.8/cmath:99:5: note: template<class _Tp> constexpr typename __gnu_cxx::__enable_if<std::__is_integer<_Tp>::__value, double>::__type std::abs(_Tp) abs(_Tp __x) ^ /usr/include/c++/4.8/cmath:99:5: note: template argument deduction/substitution failed: transf.cpp:42:28: note: candidate expects 1 argument, 2 provided dif=abs(na[1],nb[1]); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:41:0, from transf.cpp:1: /usr/include/c++/4.8/cmath:91:3: note: constexpr long double std::abs(long double) abs(long double __x) ^ /usr/include/c++/4.8/cmath:91:3: note: candidate expects 1 argument, 2 provided /usr/include/c++/4.8/cmath:87:3: note: constexpr float std::abs(float) abs(float __x) ^ /usr/include/c++/4.8/cmath:87:3: note: candidate expects 1 argument, 2 provided /usr/include/c++/4.8/cmath:81:3: note: constexpr double std::abs(double) abs(double __x) ^ /usr/include/c++/4.8/cmath:81:3: note: candidate expects 1 argument, 2 provided transf.cpp:15:9: warning: unused variable 'ndif' [-Wunused-variable] int ndif=0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Transf face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.