蓝桥杯算法提高VIP-十进制数转八进制数 （C语言代码）

解题思路:任意进制M转化为10进制，10进制转化为进制N   （进制2-16）

参考代码:

#include "stdafx.h"

#include "string.h"

#define M 10

#define N 8

int stoi(char a)            //字符转数字

{

     if (a >= '0'&&a <= '9')

          return a - '0';

     else if (a >= 'a'&&a <= 'f')

          return a - 'a';

     else if (a >= 'A'&&a <= 'F')

          return a - 'A';

}

char itos(int a)         //数字转字符

{

     char x[17] = "0123456789ABCDEF";

     return x[a];

}

int aToten(int a,int len,char x[])    //M进制转十进制

{

     int i,t=1, sum=0;

     for (i = len - 1; i >=0; i--)

         {

             sum += t * stoi(x[i]);

             t *= a;

         }

     return sum;

}

void tenTob(int b,int x)             //十进制转N进制的数字直接打印

{

     int i=0,k;

     char n[100] = { 0 };

     while (x >= b)

     {

         n[i++] = itos(x%b);

         x /= b;

    }

     n[i] = itos(x);

     k = i;

     for (i = k; i >= 0; i--)

     printf("%c", n[i]);

}

int main()

{

     //int m,n;                            //可以自己输入2-16进制

     char n[100] = { 0 };

     gets_s(n, sizeof(n));

     //scanf("%d %d", &a, &b);

     tenTob(N,aToten(M,strlen(n),n));

     return 0;

}