Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 006 Factorial : Februarie 18, 2005, 10:35:59
Asta era problema...pe viitor trebuie sa fiu mai atent la descrierea problemei. Mersi de post.....altfel ma resemnam cu 90 de puncte Smile
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / 006 Factorial : Februarie 16, 2005, 10:43:16
Si eu am rezolvat-o fara cautare binara si  primesc doar 90 de puncte.
Am retinut intr-un vector puterile lui 5 si intr-un altul nr. de zerouri corespunzator factorialului acestor puteri. Astfel 5! va avea un 0,25!.....6,125!......31 etc
Apoi am parcurs vectorul cu zerouri de la sfarsit spre 1 si  daca p>=zerouri adaugam la rezultat (p/zerouri )*putere si p devenea p%zerouri;
Rationamentul are si demonstratie matematica dar ia doar 90 de puncte!
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines