[C] Cambio di base

[Manugal]

Ciao a tutti........

Sono di fronte a questo problema:

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

Io avevo fatto una cosa del genere, però ho visto che non va:

#include <stdio.h>

int main(void){
    
    int num,base,i=0,val=0;
    
    printf("Inserisci numero: ");
    scanf("%d", &num);
    printf("Inserisci la base: ");
    scanf("%d", &base);
    
    for( ; num>0; num/=base, ++i)
      if(num%base)
         val+=pow(base,i);
    
    printf("%d", val);
    
    return 0;
}

Potete darmi qualche dritta??? Grazie

[cionci]

Il programma deve convertire secondo un alfabeto di cifre...ed il numero convertito non può che essere un vettore di interi (o al limiti sfruttando un alfabeto ongi intero può essere convertito in un carattere)...con ogni intero che rappresenta una cifra del numero convertito...

[Manugal]

Ehm non ho capito molto

Cioè l'algoritmo che ho usato io non va bene. A me interessa sapere anche quello, perché se devo convertire da base 10 a una base maggiore di 10 mi serve un certo algoritmo mentre se è minore me ne serve un altro.

[cionci]

Originariamente inviato da Manugal

Cioè l'algoritmo che ho usato io non va bene. A me interessa sapere anche quello, perché se devo convertire da base 10 a una base maggiore di 10 mi serve un certo algoritmo mentre se è minore me ne serve un altro.

No...serve sempre lo stesso algoritmo...

Le cifre che ottieni dalla conversione non puoi rimetterle in un intero... O te le stampi volta volta oppure le metti in un vettore di interi...

Il numero di cifre che servono per rappresentare un numero naturale N in base Beta è pari all'intero superiore di logaritmo in base Beta di N...

[Manugal]

Quindi l'algoritmo che ho usato io va bene solamente che devo rappresentare ogni cifra nell' i-esima posizione di un vettore. Giusto?=

[cionci]

In generale il tuo algoritmo non va bene

  
Spoiler:
int exp = log(numero) / log(base);
int max  = pow(base, exp);

while(max > 0)
{
   cifra[exp] = numero / max;
   numero %= max;
   exp--;
   max /= base;
}

[Manugal]

Grazie ancora non vedo lo spoiler vorrei riuscirci da solo...

Ho provato a buttare giù questo:

#include <stdio.h>

#define N 32

int main(void){

    int num,base,i;
    int a[N]={0};

    printf("Inserisci numero: ");
    scanf("%d", &num);
    printf("Inserisci la base: ");
    scanf("%d", &base);

    for(i=N; num>0, i>0; --i){
       a[i]=num%base;
       num/=base;
    }

    printf("La rappresentazione in base %d è: ", base);
    for(i=0; i<N; ++i)
       printf("%d", a[i]);

    return 0;
}

Però non mi viene bene. Non è che ho sbagliato l'algoritmo? Eppure ho visto che l'algoritmo per convertire da base 10 a base N è che devo ripetutamente dividere il num per N e prendere i resti al contrario.

[cionci]

int a[N]={0};

Questo non azzera il vettore...

[Manugal]

Si si ho provato personalmente. Non mettendo niente mi vengono tutti numeri strani. Se lo metto invece mi visualizza correttamente tutti 0. Anche sul mio libro c'è scritto che per azzerarlo si usa quell'istruzione. Il problema è un altro è che credo che non mi calcoli correttamente il valore nella base b.

[cionci]

Originariamente inviato da Manugal

Si si ho provato personalmente. Non mettendo niente mi vengono tutti numeri strani. Se lo metto invece mi visualizza correttamente tutti 0. Anche sul mio libro c'è scritto che per azzerarlo si usa quell'istruzione.

Strano, non mi torna molto... Che libro usi ?

[cionci]

Funziona, ma io suppongo che dipenda dall'implementazione del compilatore...
Ad esempio se scrivi:

int a[10] = {5};

non ti inizializza tutti gli elementi a 5, ma solo giustamente il primo. gli altri a 0...

[Manugal]

C - Didattica e Programmazione di Al Kelley e Ira Pohl. COnforme allo standard ANSI C.

Ma perché pensi sia questo il problema?

[Manugal]

Infatti dipende dal compilatore (per quanto riguarda gli array automatici come questo)

[cionci]

No, non penso che sia quello il problema, ma mi interessava questo aspetto...

[Manugal]

Ma l'algoritmo che ho usato è giusto? A me sembra di si. Però se provo ad esempio a dargli come numero 13 e poi a dargli come base 2 mi da 110

[cionci]

Aspetta...guardo meglio...

[cionci]

Prova con altre, ad esempio 1548 in base 16....

[Manugal]

Ho provato ora mi viene 60

[cionci]

Questo perchè inizializzi i a N invece di N-1... Controlla ora...

[Manugal]

E' vero ora tornano i risultati

E perché dovevo inizializzarlo a N-1 se devo partire dall'ultima posizione dell'array?