编写C语言程序进行进制转换的问题实例

题目

    题目描述： 
    将M进制的数X转换为N进制的数输出。 
    输入： 
    输入的第一行包括两个整数：M和N(2<=M,N<=36)。 
    下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 
    输出： 
    输出X的N进制表示的数。 
    样例输入： 
    16 10 
    F 
    样例输出： 
    15 
    提示： 
    输入时字母部分为大写，输出时为小写，并且有大数据。 

 

思路

    大整数乘法转换成10进制数组
    大整数除法转换成指定进制数

AC代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define LEN 2000

char str[LEN], another[LEN];
int ten[LEN];

int switchToTen();
void switchToAnother(int k, int n);

int main()
{
  int m, n, k;

  while (scanf("%d %d", &m, &n) != EOF) {
    scanf("%s", str);

    k = switchToTen(m);

    switchToAnother(k, n);
  }

  return 0;
}

int switchToTen(int m)
{
  int i, j, len, k, c;

  //初始化
  len = strlen(str);
  k = 1;
  memset(ten, 0, sizeof(ten));

  //转换为10进制数
  for (i = 0; i < len; i ++) {
    for (j = 0; j < k; j ++) {
      ten[j] *= m;
    }
    if (str[i] >= '0' && str[i] <= '9') {
      ten[0] += str[i] - '0';
    }else if (str[i] >= 'A' && str[i] <= 'Z') {
      ten[0] += str[i] - 'A' + 10;
    }else if (str[i] >= 'a' && str[i] <= 'z') {
      ten[0] += str[i] - 'a' + 10;
    }

    for (j = c = 0; j < k; j ++) {
      ten[j] += c;

      if (ten[j] >= 10) {
        c = ten[j] / 10;
        ten[j] %= 10;
      }else {
        c = 0;
      }
    }

    while (c) {
      ten[k ++] = c % 10;
      c /= 10;
    }
  }


  //翻转数组
  int temp;
  for (i = 0, j = k - 1; i < j; i ++, j --) {
    temp = ten[i];
    ten[i] = ten[j];
    ten[j] = temp;
  }
  return k;
}

void switchToAnother(int k, int n)
{
  int sum, i, r, t, d;

  sum = 1;
  r = 0;
  memset(another, 0, sizeof(another));

  while (sum) {
    sum = 0;

    for (i = 0; i < k; i ++) {
      d = ten[i] / n;
      sum += d;

      if (i == k - 1) {
        t = ten[i] % n;
        if (t >= 0 && t <= 9) {
          another[r] = t + '0';
        }else {
          another[r] = t - 10 + 'a';
        }
        r ++;
      }else {
        ten[i + 1] += ten[i] % n * 10;
      }

      ten[i] = d;
    }
  }


  //打印是输出
  for (i = r - 1; i >= 0; i --) {
    printf("%c", another[i]);
  }
  printf("\n");
}

    /**************************************************************
        Problem: 1080
        User: wangzhengyi
        Language: C
        Result: Accepted
        Time:170 ms
        Memory:920 kb
    ****************************************************************/ 
   
下面附上一个二进制、八进制、十进制、十六进制互相转化的C语言程序（有点长，嗯，看在功能n合一的份儿上XD）~

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void D_B(int);
void D_O(int);
void D_X(int);
void B_D(int);
void B_O(int);
void B_X(int);
void O_B(int);
void O_D(int);
void O_X(int);
void X_B(char r[],int k);
void X_D(char r[],int k);
void X_O(char r[],int k);
void main()
{
 int i,j,k=0;
 int q;
 char r[10];
 printf("+=============================================================+\n");
 printf("|      欢 迎 使 用 进 制 转 换 程 序      |\n");
 printf("+=============================================================+\n");
 printf(" 注 ： 本 版 本 只 做 正 整 数 的 进 制 转 换 ！ ！");
 do
 {
 q=0;
 //fflush(stdin);
 printf("\n请选择需要被转换的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
 scanf("%d",&i);
 switch (i)
 {
  case 1: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
   scanf("%d",&j);
   switch(j)
   {
   case 1: printf("\n同进制之间不用转化！\n");
    q=1;
    break;
   case 2: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    B_O(k);
    q=1;
    break;
   case 3: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    B_D(k);
    q=1;
    break;
   case 4: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    B_X(k);
    q=1;
    break;
   case 0:

    printf("谢谢使用！！");

   }
   break;
  case 2: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
   scanf("%d",&j);
   switch(j)
   {
   case 2: printf("\n同进制之间不用转化！\n");
    q=1;
    break;
   case 1: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    O_B(k);
    q=1;
    break;
   case 3: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    O_D(k);
    q=1;
    break;
   case 4: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    O_X(k);
    q=1;
    break;
   case 0:
    printf("谢谢使用！！");
   }
   break;
  case 3: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
   scanf("%d",&j);
   switch(j)
   {
   case 3: printf("\n同进制之间不用转化！\n");
    q=1;

    break;
   case 1: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    D_B(k);
    q=1;
    break;
   case 2: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    D_O(k);
    q=1;
    break;
   case 4: printf("\n请输入您想要转化的数：");
    scanf("%d",&k);
    D_X(k);
    q=1;
    break;
   case 0:

    printf("谢谢使用！！");
   }
   break;
  case 4: printf("\n请选择转换后的进制:\n0、退出\n1、二进制\n2、八进制\n3、十进制\n4、十六进制\n");
   scanf("%d",&j);
   switch(j)
   {
   case 4: printf("\n同进制之间不用转化！\n");
    q=1;
    break;
   case 1: printf("\n请输入您想要转化的数:");
    fflush(stdin);
    gets(r);
    for(k=0;;k++)
    {
     if(r[k]=='\0')
     break;
    }

    X_B(r,k);
    q=1;
    break;
   case 2: printf("\n请输入您想要转化的数:");
    fflush(stdin);
    gets(r);
    for(k=0;;k++)
    {
     if(r[k]=='\0')
     break;
    }

    X_O(r,k);
    q=1;
    break;
   case 3: printf("\n请输入您想要转化的数:");
    fflush(stdin);
    gets(r);
    for(k=0;;k++)
    {
     if(r[k]=='\0')
     break;
    }
    X_D(r,k);
    q=1;
    break;
   case 0:
   printf("谢谢使用！！");

   }
   break;
  case 0: printf("\n谢谢使用！\n");

 }
 }while(q==1);
}
 ///////以下为: 二进制转换为十进制,八进制,十六进制.
void B_D(int a)
{
 int i,s=0;
 int result=0;
 for(i=1;a!=0;i*=2)
 {
 if(a%10>1)
 {
  s=1;
  break;
 }
 else
 {
  result+=(a%10)*i;
  a=a/10;
 }
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 printf("\n转换后的数为：%d\n",result);
}

void B_O(int a)
{
 int i,j,k,s=0;
 int p[30];
 int result=0;
 for(i=1;a!=0;i*=2)
 {
 if(a%10>1)
 {
  s=1;
  break;
 }
 else
 {
  result+=(a%10)*i;
  a=a/10;
 }
 }
 for(j=0;result!=0;j++)
 {
 p[j]=result%8;
 result=result/8;
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
  printf("%d",p[k]);
 }
 printf("\n");
 }
}


void B_X(int a)
{
 int i,j,k,s=0;
 char p[30];
 int result=0;
 for(i=1;a!=0;i*=2)
 {
 if(a%10>1)
 {
  s=1;
  break;
 }
 else
 {
  result+=(a%10)*i;
  a=a/10;
 }
 }
 for(j=0;result!=0;j++)
 {
 p[j]=result%16;
 result=result/16;
 if (p[j]>10)
 {
  switch(p[j])
  {
  case 10: p[j]='A';
   break;
  case 11: p[j]='B';
   break;
  case 12:  p[j]='C';
   break;
  case 13:  p[j]='D';
   break;
  case 14:  p[j]='E';
   break;
  case 15:  p[j]='F';
   break;
  }
 }
 else p[j]+=48;
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
  printf("%c",p[k]);
 }
 printf("\n");
 }
}
 ///////以下为: 八进制转换为二进制,十进制,十六进制.
void O_B(int a)
{
 int i,j,k,s=0;
 int result=0;
 int p[30];
 for(i=1;a!=0;i*=8)
 {if(a%10>7)
 {
  s=1;
  break;
 }
 else
 {
  result+=(a%10)*i;
  a=a/10;
 }
 }
 for(j=0;result!=0;j++)
 {
 p[j]=result%2;
 result=result/2;
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
  printf("%d",p[k]);
 }
 printf("\n");
 }
}

void O_D(int a)
{
 int i,s=0;
 int result=0;
 for(i=1;a!=0;i*=8)
 {
 if(a%10>7)
 {
  s=1;
  break;
 }
 else
 {
  result+=(a%10)*i;
  a=a/10;
 }
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：%d\n",result);
 }
}

void O_X(int a)
{
 int i,j,k,s=0;
 char p[30];
 int result=0;
 for(i=1;a!=0;i*=8)
 {
 if(a%10>7)
 {
  s=1;
  break;
 }
 else
 {
  result+=(a%10)*i;
  a=a/10;
 }
 }
 for(j=0;result!=0;j++)
 {
 p[j]=result%16;
 result=result/16;
 if(p[j]<10)
  p[j]+=48;
 else
 {
  switch(p[j])
  {
  case 10: p[j]='A';
   break;
  case 11: p[j]='B';
   break;
  case 12:  p[j]='C';
   break;
  case 13:  p[j]='D';
   break;
  case 14:  p[j]='E';
   break;
  case 15:  p[j]='F';
   break;
  }
 }
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
  printf("%c",p[k]);
 }
 printf("\n");
 }
}
 ///////以下为: 十六进制转换为十进制,二进制,八进制.
void X_D(char a[],int k)
{
 int i,j,s=0;
 int result=0;
 int b[50];
 for(i=0;i<k;i++)
 {
 if(a[i]<='9'&&a[i]>='1')
 { b[i]=a[i]-48;

 }
 else
 {
  switch(a[i])
  {
  case 'A': b[i]=10;
   break;
  case 'B': b[i]=11;
   break;
  case 'C':  b[i]=12;
   break;
  case 'D':  b[i]=13;
   break;
  case 'E':  b[i]=14;
   break;
  case 'F':  b[i]=15;
   break;
  case 'a': b[i]=10;
   break;
  case 'b': b[i]=11;
   break;
  case 'c':  b[i]=12;
   break;
  case 'd':  b[i]=13;
   break;
  case 'e':  b[i]=14;
   break;
  case 'f':  b[i]=15;
   break;
  default: s=1;

  }

 }
 }
 for(i=1,j=k-1;j>=0;j--,i*=16)
 {
 result+=b[j]*i;
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：%d",result);
 }
}


void X_B(char a[],int k)
{
 int i,j,s=0;
 int result=0;
 int b[50];
 int p[30];
 for(i=0;i<k;i++)
 {
 if(a[i]<='9'&&a[i]>='1')
  b[i]=a[i]-48;
 else
 {
  switch(a[i])
  {
  case 'A': b[i]=10;
   break;
  case 'B': b[i]=11;
   break;
  case 'C':  b[i]=12;
   break;
  case 'D':  b[i]=13;
   break;
  case 'E':  b[i]=14;
   break;
  case 'F':  b[i]=15;
   break;
  case 'a': b[i]=10;
   break;
  case 'b': b[i]=11;
   break;
  case 'c':  b[i]=12;
   break;
  case 'd':  b[i]=13;
   break;
  case 'e':  b[i]=14;
   break;
  case 'f':  b[i]=15;
   break;
  default: s=1;

  }
 }
 }
 for(j=k-1,i=1;j>=0;j--,i*=16)
 {
 result+=b[j]*i;
 }
 for(j=0;result!=0;j++)
 {
 p[j]=result%2;
 result=result/2;
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
  printf("%d",p[k]);
 }
 printf("\n");
 }
}

void X_O(char a[],int k)
{
 int i,j,s=0;
 int result=0;
 int b[30];
 int p[30];
 for(i=0;i<k;i++)
 {
 if(a[i]<='9'&&a[i]>='1')
  b[i]=a[i]-48;
 else
 {
  switch(a[i])
  {
  case 'A': b[i]=10;
   break;
  case 'B': b[i]=11;
   break;
  case 'C':  b[i]=12;
   break;
  case 'D':  b[i]=13;
   break;
  case 'E':  b[i]=14;
   break;
  case 'F':  b[i]=15;
   break;
  case 'a': b[i]=10;
   break;
  case 'b': b[i]=11;
   break;
  case 'c':  b[i]=12;
   break;
  case 'd':  b[i]=13;
   break;
  case 'e':  b[i]=14;
   break;
  case 'f':  b[i]=15;
   break;
  default: s=1;
  }
 }
 }
 for(j=k-1,i=1;j>=0;j--,i*=16)
 {
 result+=b[j]*i;
 }
 for(j=0;result!=0;j++)
 {
 p[j]=result%8;
 result=result/8;
 }
 if(s==1)
 printf("您的输入有误！请重新输入\n");
 else
 {
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
  printf("%d",p[k]);
 }
 printf("\n");
 }
}
///////以下为: 十进制转换为二进制,八进制,十六进制.
void D_B(int a)
{
 int j,k;
 int p[30];
 for(j=0;a!=0;j++)
 {
 p[j]=a%2;
 a=a/2;
 }
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
 printf("%d",p[k]);
 }
 printf("\n");
}

void D_O(int a)
{
 int j,k;
 int p[30];
 for(j=0;a!=0;j++)
 {
 p[j]=a%8;
 a=a/8;
 }
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
 printf("%d",p[k]);
 }
 printf("\n");
}

void D_X(int a)
{
 int j,k;
 int p[30];
 for(j=0;a!=0;j++)
 {
 p[j]=a%16;
 a=a/16;
 if(p[j]<10)
  p[j]+=48;
 else
 {
  switch(p[j])
  {
  case 10: p[j]='A';
   break;
  case 11: p[j]='B';
   break;
  case 12:  p[j]='C';
   break;
  case 13:  p[j]='D';
   break;
  case 14:  p[j]='E';
   break;
  case 15:  p[j]='F';
   break;
  }
 }
 }
 printf("\n转换后的数为：");
 for(k=j-1;k>=0;k--)
 {
 printf("%c",p[k]);
 }
 printf("\n");
}