# Aiuto per zeri di coda **URL:** \ **Category:** Aiuto\ **Created:** [30 Dicembre 2016, 10:38pm UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263 "2016-12-30T22:38:23Z")\ **Posts on this page:** 7\ **Page:** 1
**Author:** ![B4ckd00r](https://forum.olinfo.it/user_avatar/forum.olinfo.it/b4ckd00r/32/329_2.png) [@B4ckd00r](https://forum.olinfo.it/u/B4ckd00r)\ **Post date:** [30 Dicembre 2016, 10:38pm UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/1 "2016-12-30T22:38:23Z")
Ho provato a risolvere il problema con vari tentativi tra i quali: - Tentare di precalcolare gli zeri del risultato (output non corretti) - Tentare di ‘snellire’ il numero in modo da farlo rientrare in un int64 (od opportunamente in un \_\_int128) (output non corretti, molto probabilmente a causa del facile overflow) - Creare una struttura dati (nel mio caso un deque) in grado di contenere tutte le cifre del risultato, con conseguente implementazione di funzioni per moltiplicare e gestire i resti (va fuori tempo, ma suppongo che almeno gli output siano corretti e che magari la soluzione sia questa ed il problema sia solo di ottimizzazione) Mi sono confrontato anche con la mia squadra, ma la situazione è bloccata. Qualche aiuto? 😅 Piccolo edit: attualmente sono riuscito a risolverlo, ma ho l’impressione di aver usato una soluzione un po’ greedy (togliendo gli zeri alla fine e alcune cifre all’inizio), consigli per migliorare la soluzione sono comunque bene accetti 🙂 ---
**Author:** ![lucach](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lucach/32/539_2.png) [@lucach](https://forum.olinfo.it/u/lucach)\ **Post date:** [31 Dicembre 2016, 9:15am UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/2 "2016-12-31T09:15:55Z")
Come hai intuito, memorizzare l’intero risultato è infattibile. Una prima osservazione potrebbe essere capire quando un numero decimale termina con 0. (Sugg: Si può considerare la fattorizzazione del numero). ---
**Author:** ![db2000](https://forum.olinfo.it/user_avatar/forum.olinfo.it/db2000/32/391_2.png) [@db2000](https://forum.olinfo.it/u/db2000)\ **Post date:** [31 Dicembre 2016, 6:20pm UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/3 "2016-12-31T18:20:49Z")
Ricordo quando feci uno stage per i giochi matematici, mi chiesero: “Calcola con quanti 0 finisce 2015!” Ovviamente, non avevo la più pallida idea di come fare! Questo problema secondo me è molto simile a il calcolo degli 0 finali di n!. Prova a pensare: come si forma uno 0 in fondo? Aggiungere uno ‘0’ in fondo ad un numero è come moltiplicare per…? Parti da questo, usa la scomposizione e poi non è niente di impossibile! Buona fortuna 🙂 ---
**Author:** ![doublechar14](https://forum.olinfo.it/user_avatar/forum.olinfo.it/doublechar14/32/426_2.png) [@doublechar14](https://forum.olinfo.it/u/doublechar14)\ **Post date:** [31 Dicembre 2016, 6:27pm UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/4 "2016-12-31T18:27:22Z")
Scusate l’o.t. ma… Con quanti 0 finiva 2015? 😛 ---
**Author:** ![db2000](https://forum.olinfo.it/user_avatar/forum.olinfo.it/db2000/32/391_2.png) [@db2000](https://forum.olinfo.it/u/db2000)\ **Post date:** [31 Dicembre 2016, 6:31pm UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/5 "2016-12-31T18:31:36Z")
Bella domanda 😂😂 Ho scritto ‘2015!’, e cioè: 2015 \* 2014 \* 2013…\* 2 \* 1 😋 ---
**Author:** ![arna1998](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ea5d25/32.png) [@arna1998](https://forum.olinfo.it/u/arna1998)\ **Post date:** [2 Gennaio 2017, 5:58pm UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/6 "2017-01-02T17:58:04Z")
Dovrebbero essere 502 ---
**Author:** ![Venio](https://forum.olinfo.it/user_avatar/forum.olinfo.it/venio/32/116_2.png) [@Venio](https://forum.olinfo.it/u/Venio)\ **Post date:** [8 Gennaio 2017, 1:28am UTC](https://forum.olinfo.it/t/aiuto-per-zeri-di-coda/4263/7 "2017-01-08T01:28:04Z")
Confermo 502 😄. Pensa a quanti 5 ci sono in 2015!