[Medium] C++ One-minute-trick

[em]

Bogdan are de rezolvat o problema in C++. El trebuie sa citeasca un numar x de la tastatura, si sa afiseze pe ecran valoarea lui 100000! + x. Problema lui majora e ca trebuie sa faca asta in foarte putine linii de cod (deci nu poate baga constanta 100.000! in sursa) si foarte foarte repede. (sub 0.01s)

Bogdan se va supara rau daca oamenii de pe rst mai colaboreaza in rezolvari.

Raspunsuri (sau ideea, nu ma supar daca nu imi scrieti codul, importanta e ideea) prin PM. Comentarii aici. (Challenge-ul se va inchide dupa primele trei raspunsuri).

Extra: Stiu ca afisarile dureaza ceva. Asa ca voi testa asa. ./executabil > /dev/null

N!=1*2*3*4*....*N

Solvers:

- cifratorul

Edited November 26, 2011 by em

[gotr00t]

//edit. let's rethink our strategy.

Edited November 25, 2011 by gotr00t

[bcman]

Pai prin calculatrea factorialului, e imposibil sa rezolvi in 0.01 Si cum nu poti nici sa introduci valorea lui 100.000! in cod... Am sa incerc sa rezolv problema, dar slabe sanse sa fie indeplinite toate conditiile.

[em]

Hint: Bogdan se gandeste la toate etapele intermediare pe care o sursa de C le parcurge pana ajunge binar. Poate ar putea strecura acel mega factorial pe undeva pe acolo.

Contest Closed:

Solutia se facea cu template metaprogramming.

Google compile time vs run time.

Edited November 28, 2011 by em