Accueil > > > CONVERTISSEUR DE NOMBRE DE BASE EN BASE
CONVERTISSEUR DE NOMBRE DE BASE EN BASE
Information sur la source
Description
Ce Convertisseur rudimentaire permet de changer un nombre écrit dans une base de départ entière comprise entre 2-64 en une autre base comprise entre 2-64. Interface en ligne de commande rudimentaire (scanf, printf), les bases supérieures a 36 sont en mode 123abcABC et la base 63/64 est en mode 123abcABC+/ (voir base_tab) pour me simplifier la tâche.
Source
- #include <stdio.h>
- #include <assert.h>
- #include <stdlib.h>
-
- char base_tab[64] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '+', '/'};
-
- int power(int b, int e)
- {
- int i, result = 1;
- for (i = 0; i < e; i++)
- result *= b;
- return result;
- }
-
- int max_pow(int numb, int base2)
- {
- int result = 1;
-
- if (numb == 0)
- return 0;
- else
- {
- int result = 1;
- while (result <= numb)
- result *= base2;
-
- return (result/base2);
- }
- }
-
- int m_pow(int numb, int base)
- {
- int result = 0, gaga = 1;
-
- if (numb == 0)
- return 0;
- else
- {
- while (gaga <= numb)
- {
- gaga *= base;
- result++;
- }
-
- return --result;
- }
- }
-
- int next_numb(int numb, int base2, int maxpow)
- {
- int a;
- int result = 0;
-
- while (result <= numb)
- result += maxpow;
- return (result/maxpow - 1);
- }
-
- int pad_num(int maxpow, int base2)
- {
- if (maxpow == 1)
- return 1;
- else
- {
- printf("%d", 0);
- return pad_num(maxpow/base2, base2);
- }
- }
-
- int recurse(int numb, int base2, int maxpow)
- {
- int nn;
- if (numb == 0)
- return 1;
- else
- {
- nn = next_numb(numb, base2, maxpow);
- printf("%c", base_tab[nn]);
- numb -= nn * maxpow;
- if (numb == 0 && maxpow != 1)
- pad_num(maxpow, base2);
- return recurse(numb, base2, maxpow/base2);
- }
- }
-
- int b10(char *unumb, int base1)
- {
- int L, a, result = 0;
- char *p;
- L = strlen(unumb) - 1;
- p = unumb;
-
- while (p[0] != '\0')
- {
- a = (int)p[0];
- assert((a > 46 && a < 59) || (a > 64 && a < 91) || (a > 94 && a < 123) || a == 43);
- if (a < 58)
- a -= 0x30;
- else if (a < 91)
- a -= 0x37;
- else if (a < 123)
- a -= 0x57;
- else if (a == 43)
- a = 62;
- else if (a == 47)
- a = 63;
-
- if (a >= base1)
- {
- printf("%s\n", "Chiffres interdits dans le nombre de depart, aucun chiffre ne peut etre superieur ou egal a la valeurs de la base...");
- assert(a < base1);
- }
-
- result += a * power(base1, L--);
- p++;
- }
- return result;
- }
-
- int main(void)
- {
- int numb, base1, base2;
- char unumb[100];
-
- printf("%s: ", "Entrez un nombre");
- scanf("%s", &unumb);
- printf("%s: ", "Entrez la base de depart");
- scanf("%d", &base1);
- printf("%s: ", "Entrez la base d'arrivee");
- scanf("%d", &base2);
-
- if (unumb == 0)
- {
- printf("%d\n", 0);
- return 0;
- }
- assert(base1 > 1 && base1 < 65 && base2 > 1 && base2 < 65);
-
- numb = b10(unumb, base1);
- if (base1 == 10)
- printf("\n\tBase 10: %s\n\tBase %d: ", unumb, base2);
- else if (base2 == 10)
- printf("\n\tBase %d: %s\n\tBase 10: ", base1, unumb);
- else
- printf("\n\tBase %d: %s\n\tBase 10: %d\n\tBase %d: ", base1, unumb, numb, base2);
-
- recurse(numb, base2, max_pow(numb, base2));
- putchar('\n');
- putchar('\n');
- system("pause");
- return 0;
- }
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
char base_tab[64] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', '+', '/'};
int power(int b, int e)
{
int i, result = 1;
for (i = 0; i < e; i++)
result *= b;
return result;
}
int max_pow(int numb, int base2)
{
int result = 1;
if (numb == 0)
return 0;
else
{
int result = 1;
while (result <= numb)
result *= base2;
return (result/base2);
}
}
int m_pow(int numb, int base)
{
int result = 0, gaga = 1;
if (numb == 0)
return 0;
else
{
while (gaga <= numb)
{
gaga *= base;
result++;
}
return --result;
}
}
int next_numb(int numb, int base2, int maxpow)
{
int a;
int result = 0;
while (result <= numb)
result += maxpow;
return (result/maxpow - 1);
}
int pad_num(int maxpow, int base2)
{
if (maxpow == 1)
return 1;
else
{
printf("%d", 0);
return pad_num(maxpow/base2, base2);
}
}
int recurse(int numb, int base2, int maxpow)
{
int nn;
if (numb == 0)
return 1;
else
{
nn = next_numb(numb, base2, maxpow);
printf("%c", base_tab[nn]);
numb -= nn * maxpow;
if (numb == 0 && maxpow != 1)
pad_num(maxpow, base2);
return recurse(numb, base2, maxpow/base2);
}
}
int b10(char *unumb, int base1)
{
int L, a, result = 0;
char *p;
L = strlen(unumb) - 1;
p = unumb;
while (p[0] != '\0')
{
a = (int)p[0];
assert((a > 46 && a < 59) || (a > 64 && a < 91) || (a > 94 && a < 123) || a == 43);
if (a < 58)
a -= 0x30;
else if (a < 91)
a -= 0x37;
else if (a < 123)
a -= 0x57;
else if (a == 43)
a = 62;
else if (a == 47)
a = 63;
if (a >= base1)
{
printf("%s\n", "Chiffres interdits dans le nombre de depart, aucun chiffre ne peut etre superieur ou egal a la valeurs de la base...");
assert(a < base1);
}
result += a * power(base1, L--);
p++;
}
return result;
}
int main(void)
{
int numb, base1, base2;
char unumb[100];
printf("%s: ", "Entrez un nombre");
scanf("%s", &unumb);
printf("%s: ", "Entrez la base de depart");
scanf("%d", &base1);
printf("%s: ", "Entrez la base d'arrivee");
scanf("%d", &base2);
if (unumb == 0)
{
printf("%d\n", 0);
return 0;
}
assert(base1 > 1 && base1 < 65 && base2 > 1 && base2 < 65);
numb = b10(unumb, base1);
if (base1 == 10)
printf("\n\tBase 10: %s\n\tBase %d: ", unumb, base2);
else if (base2 == 10)
printf("\n\tBase %d: %s\n\tBase 10: ", base1, unumb);
else
printf("\n\tBase %d: %s\n\tBase 10: %d\n\tBase %d: ", base1, unumb, numb, base2);
recurse(numb, base2, max_pow(numb, base2));
putchar('\n');
putchar('\n');
system("pause");
return 0;
}
Conclusion
Ecrit en une soirée (3h environ), sur une idée originale d'un ami essayant de faire le même petit programme mais en cherchant a convertir le nombre de manière aléatoire, donc plus couteuse en temps, ce programme fonctionne bien et verifier même que le nombre entré appartient bien a la base de départ, donc qu'aucun de ses chiffres est égal ou supérieur a la base de départ marquée par l'utilisateur (ex 123 en base 2 :S). Rien a ajouter, je n'ai plus de questions... :-)
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
SESSION SILVERLIGHT 5 3D : SLIDES ET DEMOSSESSION SILVERLIGHT 5 3D : SLIDES ET DEMOS par Groc
Durant les techdays, j'ai eu le plaisir d'animer une session sur Silverlight 5 et la 3D avec Simon Ferquel. Comme promis, voici nos slides et mes démos (celles avec le viper BSG) ici et là. Pour mémoire, les démos utilisent toutes le viper BSG...
Cliquez pour lire la suite de l'article par Groc [TECHDAYS 2012] SESSION WEBMATRIX 2 : LE COUTEAU SUISSE GRATUIT POUR VOS DéVELOPPEMENTS WEB - SLIDES[TECHDAYS 2012] SESSION WEBMATRIX 2 : LE COUTEAU SUISSE GRATUIT POUR VOS DéVELOPPEMENTS WEB - SLIDES par gpommier
Suite à la session que j'ai présenté sur WebMatrix 2, vous pouvez trouver les slides ici, ainsi que les démos en packages nuget : démos1 et démos2 J'en profite pour remercier chaleureusement tous ceux qui sont venus très nombreux à cette sess...
Cliquez pour lire la suite de l'article par gpommier [SHAREPOINT] LES SESSIONS TECHDAYS 2012.[SHAREPOINT] LES SESSIONS TECHDAYS 2012. par Patrick Guimonet
Voici donc pour ceux qui n'ont pas pu venir, ou ceux qui n'ont pas pu toutes les suivre la liste des sessions SharePoint aux TechDays 2012, que je mettrais à jour dès que les liens des vidéo seront disponibles. Ou ici : http...
Cliquez pour lire la suite de l'article par Patrick Guimonet TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko
Logiciels
Tribler (2012)TRIBLER (2012)Tribler est un client pair à pair (P2P/Peer-to-Peer) open source avec la capacité de regarder des... Cliquez pour télécharger Tribler OneSwarm (2012)ONESWARM (2012)Le peer-to-peer qui protège votre vie privée, c'est OneSwarm.
Ce logiciel de peer-to-peer crypté... Cliquez pour télécharger OneSwarm PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V8.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V8.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning
|