PDA

View Full Version : Help con C


lucas87
20-10-2006, 22:47
Gli esercizi da fare erano questi:

Somma delle cifre di un numero
Scrivere un programma C che dato in input un intero
restituisca la somma delle sue cifre

Esempio

Input: 3276523176523
Output: 52


Radice Digitale
Scrivere un programma iterativo che dato in input un naturale
calcoli la sua radice digitale. La radice eigitale di un numero si ottiene
sommando le sue cifre fino a che non si riducono ad un numero di una
sola cifra.
Esempio. La radice digitale di 4366554 è 6.


Divisibilità per 3 e per 11
Un numero naturale è divisibile per 3 se la somma delle sue cifre è divisibile per 3.
Scrivere un programma iterativo per decidere se un naturlae dato è divisibile per 3.

Dato un naturale n, siano si(n) e sp(n) rispettivamente la somma delle cifre di ordine pari e
dispari in n. (dove la 0-esima cifra è quella di minor peso). n è divisibile per 11 se
il valore assoluto della differenza tra sp(n) e si(n ) (cioè abs(sp(n)-si(n)) )
è divisibile per 3. Scriver un programma iterativo per decidere se un
numero naturale dato è divisibile per 11.



Cambio di Base
Scrivere un programma iterativo che dato in input un numero nturale n in base 10 e
una base b maggiore o uguale di 2, converte n in base b.


Invertire un numero
Dato un naturale n, scrivere un programma iterativo
che restituisca il naturale m ottenuto invertendo l'ordine delle cifre di n.


Massimo comun divisore
Scrivere un programma che dati due naturali m ed n, differenti da 0,
restituisca il loro massimo comun divisore.


Sono riuscito a fare il primo, il secondo, il terzo e l'ultimo, ma l'invertire un numero e il cambio di base non ci riesco. le istruzioni e cotrutti da poter utilizzare sono ciclo while(se possibile), altrimenti ciclo for. IF-then-else.
ps:no vettori


qualcuno saprebbe darmi una mano. grazie in anticipo.

cionci
21-10-2006, 09:57
In teoria per invertire il numero basterebbe convertirlo in stringa, poi invertire la stringa e trasformarla in intero... Ti va bene così ?

Altrimenti devi cominciare a lavorare con le divisioni e le moltiplicazioni...ti scrivo un po' questa che mi sembra più "educativa"...

int n = numero;
int risultato = 0;
int divisore = 1, moltiplicatore = 1;

//cerco il massimo divisore multiplo di 10 del numero
while(n / divisore > 9)
divisore *= 10;

do
{
//calcolo la cifra del risultato
risultato = (n / divisore) * moltiplicatore;
//tolgo la cifra più significativa dal numero iniziale
n -= divisore * (n / divisore);

//ho tolto una cifra quindi posso diminuire il divisore
divisore /= 10;
//e posso far avanzare il moltiplicatore
moltiplicatore *= 10;
}
while(n > 0);

Per il cambio di base: la prima cosa che ti posso suggerire è di cercare in questa sezione discussioni in cui ne abbiamo già parlato e provare a farlo da solo ;)

Per poter fare una cmbio generico di base ti consiglio di usare un alfabeto:

char alfabeto[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

In questo nodo puoi cambiare da base 10 in qualsiasi base (oviamente <= a 36)...
Basta andare a prendere con risultato della divisione il rispettivo carattere dell'alfabeto...

Fenomeno85
21-10-2006, 10:10
int _tmain(int argc, _TCHAR* argv[])
{
int num = 1223744; //numero da invertire
int num_inv = 0; //numero inverito
int app = num;
for (int app=num;app!=0;num_inv=num_inv*10+app%10,app/=10);
return 0;
}


~§~ Sempre E Solo Lei ~§~

repne scasb
21-10-2006, 11:22
http://www.110elode.it/materiale/138/138_1.pdf

Fenomeno85
21-10-2006, 11:54
http://www.110elode.it/materiale/138/138_1.pdf

è ugaule al mio codice :asd:

~§~ Sempre E Solo Lei ~§~

Latinman83
21-10-2006, 12:14
potete anche a me ed aiutarmi nel fare la divisione di due numeri?nel senso che devo creare con2 variabili un istruzione che mi faccia la divisione?grazie

Fenomeno85
21-10-2006, 12:19
potete anche a me ed aiutarmi nel fare la divisione di due numeri?nel senso che devo creare con2 variabili un istruzione che mi faccia la divisione?grazie

è? che vuoi fare uno shift degli elementi? ... oppure fare il / non puoi?

senza usare nessun operatore non puoi fare nulla.

~§~ Sempre E Solo Lei ~§~