|
Titlul: problema cu module Scris de: Dragos din Septembrie 27, 2009, 12:07:02 se da un numar pozitiv N shi o multime de numere obtinute din n eleminand unele cifre din n shi lasand altele sau concatenadu-le de exemplu pentru n=234 multimea noastra e {2,3,4,23,24,34,234}.
cerinta problemei este de a determina cel mai mare multiplu al lui k( k fiind citit de la tastatura) din multimea de mai sus( exemplu pt k=4, programul va afisha 24) constrangeri: n<10^301 adica trebuie retinut intr-un vector iar k<31 ASTEPT IDEI. MULTUMESC Titlul: Răspuns: problema cu module Scris de: alexandru din Septembrie 27, 2009, 18:13:15 cel mai mare divizor al lui k ... sau cel mai mare multiplu ? 24 nu e divizorul lui 4, dar 4 e divizorul lui 24 :D Titlul: Răspuns: problema cu module Scris de: Dragos din Septembrie 27, 2009, 18:26:39 cel mai mare divizor al lui k ... sau cel mai mare multiplu ? 24 nu e divizorul lui 4, dar 4 e divizorul lui 24 :D mda cel mai mare multiplu al lui k din multimea data, m-am grabit si io oricum vad ca nimeni nu shtie sa faca Titlul: Răspuns: problema cu module Scris de: Savin Tiberiu din Septembrie 27, 2009, 18:37:05 faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti :)
Titlul: Răspuns: problema cu module Scris de: Andrei Grigorean din Septembrie 28, 2009, 04:02:08 faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti :) Complexitatea ta este O(N^2 * K). Se poate in O(N * K). Titlul: Răspuns: problema cu module Scris de: Dragos din Septembrie 28, 2009, 16:05:06 faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti :) da nu ma supar chiar e bine numai ca e o mica problema: ai luat in calcul faptul ca unele numere se formeaza prin concatenare spre exemplu 24 e 2 concatenat cu 4 asta il pun la primele 3 cifre(inclusiv cifra 4)???faci o dinamica a[ i ][ j ] - cel mai mare numar pe care il poti obtine din primele i cifre care la impartirea cu k da restul j. Recurenta ti-o las tie sa o ghicesti :) Complexitatea ta este O(N^2 * K). Se poate in O(N * K). [editat de moderator] nu posta consecutiv; foloseste butonul "modifica" |