Olimpo Informatico

[pasqal]

ciao a tutti, devo creare un programma che sia in grado di capire se un numero è felice o no al suo inserimento, e una seconda parte che sia in grado di generare i primi N numeri felici.

un numero felice è:Un numero si dice felice se sommando i quadrati delle sue cifre e ripetendo la somma dei quadrati per tutti i numeri che si ottengono, alla fine risulta 1.

7 è un numero felice, perché:
7 -> 7^2 = 49
-> 4^2+9^2= 16+81 = 97 ->
->9^2+7^2=81+49 = 130 ->
-> 1^2+3^2+0^2= 1+9+0 =10
-> 1^2+0^2=1+0 = 1

ecco, ora nn capisco come poter inserire un numeri e prendere le sue singole cifre per elevarle al quadrato e sommarle, senza contare che devo anche memorizzare ogni siungolo risultato per confrontarlo coi successivi e vedere se ne esce un altro uguale, perchè in quel caso vuol dire che il ciclo si ripete e che quindi il numero nn è felice.
io avevo pensato di fare tipo un inserimento di ogni cifra in un vettore con indice che aumenta automaticamente, e poi memorizzare ogni risultato in un vettore e ad ogni nuovo risultaqto ciclare il vettore per controllare che nn ci sia già stato un risultato uguale, e in quel caso stoppare tutto e dire che il numero nn è felice...cm potrei fare?
tipo fare inserire un numero sottoforma di stringa e poi usare "atoi" per ogni cifra e metterle tutte in variabili diverse, ma poi dovrei fare lo stesso anche per i risultati e risulta abbastanza complesso.

potreste aiutarmi con qualche idea per favore?? grazie mille aspetto con ansia

[SverX]