Flux de nombres factoràdics X49385
El sistema factoràdic és un sistema numèric basat en els factorials en el que l’n-èsim dígit, començant per la dreta, ha de ser multiplicat per n!. Per exemple, el nombre 341010 en el sistema factoràdic és el 463 en el sistema decimal ja que:
| 3·5! + 4·4! + 1·3! + 0·2! + 1·1! + 0·0! = 463 |
Fes un programa que donat un flux de naturals factoràdics acabat en -1 mostri per pantalla cadascun d’aquests nombres en el sistema decimal.
Podeu suposar que els nombres que integren el flux són veritablement nombres factoràdics.
IMPORTANT!: Per resoldre aquest problema cal que implementis la funció factoradic_a_decimal que donat un nombre factoràdic retorna el corresponent nombre en el sistema decimal.
Entrada
L’entrada consisteix en un flux de naturals acabat en -1.
Sortida
Mostra per cada element del flux la seva conversió de sistema factoràdic a sistema decimal.
Observació
Per resoldre aquest exercici no es poden usar strings, taules ni vectors.
Input
10 100 110 200 210 1000 1010 1100 1110 1200 -1
Output
1 2 3 4 5 6 7 8 9 10
Input
-1
Output
Input
543210 1000000 1000010 1000100 1000110 1000200 1000210 1001000 1001010 1001100 1001110 1001200 1001210 1002000 -1
Output
719 720 721 722 723 724 725 726 727 728 729 730 731 732
- Author
- Bernardino Casas
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++