编写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");
}
(0)

相关推荐

  • C语言实现进制转换函数的实例详解

    C语言实现进制转换函数的实例详解 前言: 写一个二进制,八进制,十六进制转换为十进制的函数 要求: 函数有两个参数,参数(1)是要转换为十进制的进制数,参数(2)是标示参数(1)是什么进制(2,8,16标示二进制,八进制,十六进制). 要有报错信息,比如参数是1012,但参数(2)是2,显然是进制数表示有错误. 系统表 pg_proc 存储关于函数的信息 内部函数在编译之前需要先定义在 pg_proc.h 中,src/include/catalog/pg_proc.h CATALOG(pg_pr

  • C语言进制转换代码分享

    代码很简单,功能也很简单,这里就不多废话了 #include<stdio.h> int main() { char ku[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int zh[32],i=0,w,j; long int b,y; printf("请输入一个十进制数,我能帮您把它转换成2~16任意进制数:\n"); scanf("%d",&y);

  • C语言用栈实现十进制转换为二进制的方法示例

    本文实例讲述了C语言用栈实现十进制转换为二进制的方法.分享给大家供大家参考,具体如下: #include<stdio.h> #include<malloc.h> #include<math.h> #include<string.h> #include "process.h" #define SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define TRU

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

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

  • 使用JavaScript进行进制转换将字符串转换为十进制

    JS 是一个很神奇的语言,内制的的很多函数可以帮我们进行数(进)制转换: JS中可以直接使用16进制: var a = 0xff; //255 将任意进制字符串转换为十进制,如二进制,八进制,十六进制, 第二数数不写即为最常用的转换为整型十进制: 复制代码 代码如下: parseInt("11", 2); // 3 2进制转10进制 parseInt("77", 8); // 63 8进制转10进制 parseInt("af", 16); //1

  • 关于PHP中字符串与多进制转换函数的实例代码

    转换函数 /** * [字符串转换为(2,8,16进制)ASCII码] * @param string $str [待处理字符串] * @param boolean $encode [字符串转换为ASCII|ASCII转换为字符串] * @param string $intType [2,8,16进制标示] * @return string byte_str [处理结果] * @author alexander */ function strtoascii($str, $encode=true,

  • 详解Dev C++使用教程(使用Dev C++编写C语言程序)

    前面我们给出了一段完整的C语言代码,就是在显示器上输出"C语言中文网",如下所示: #include <stdio.h> int main() { puts("C语言中文网"); return 0; } 本节我们就来看看如何通过 Dev C++ 来运行这段代码. Dev C++ 支持单个源文件的编译,如果你的程序只有一个源文件(初学者基本都是在单个源文件下编写代码),那么不用创建项目,直接运行就可以:如果有多个源文件,才需要创建项目. 1) 新建源文件

  • VS Code 中安装运行、编写C语言程序的详细教程

    目录 1.下载 安装VS Code 2.安装VS code中2个插件 3.下载mingb64 4.配置系统的环境变量 5.C语言配置 6.编写一个测试程序 1.下载 安装VS Code 去官网下载:https://code.visualstudio.com/Download 直接下载,安装即可. 2.安装VS code中2个插件 打开软件运行,在扩展商店中分别搜索安装 C/C++ 和 code runner 插件 3.下载mingb64 官网下载 https://sourceforge.net/

  • javascript简单进制转换实现方法

    本文实例讲述了javascript简单进制转换实现方法.分享给大家供大家参考,具体如下: JavaScript下的进制转换非常方便,系统已经提供内置方法,提供2-36进制间的转型.直接提供表示的有8进制.10进制.16进制. var w=function(s){document.write('<br>'+s)}; //十进制转其他 var x=110; w(x); w(x.toString(8)); w(x.toString(32)); w(x.toString(16)); //其他转十进制

  • jQuery实现可以计算进制转换的计算器

    本文实例为大家分享了jQuery实现可以计算进制转换的计算器,供大家参考,具体内容如下 在案例8的基础上增加了进制转换功能 动画效果: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>计算器</title> <script src="../jquery.min.js">&l

  • 一文带你搞懂JavaScript中的进制与进制转换

    目录 进制介绍 进制转换 parseInt(str, radix) Number() +(一元运算符) Number.prototype.toString(radix) 自定义转换 十进制与十六进制转换 十进制和二进制转换 进制介绍 JavaScript 中提供的进制表示方法有四种:十进制.二进制.十六进制.八进制. 对于数值字面量,主要使用不同的前缀来区分: 十进制(Decimal):取值数字 0-9:不用前缀. 二进制(Binary):取值数字 0 和 1 :前缀 0b 或 0B. 十六进制

  • Python的进制转换和ASCLL转换你了解吗

    目录 进制转换 1.十进制与二进制 1.1十进制转二进制 1.2二进制转十进制 2.十进制与八进制 2.1十进制转八进制 3.十进制与十六进制 3.1十进制转十六进制 3.2十六进制转十进制 4.其它进制之间的相互转换 ASCll转换 1.整数转换为ASCLL字符 2.将ASCLL字符转换为整数 总结 进制转换 进制之间的转换主要是利用十进制完成的.在进制转换的过程中,可以首先将相关进制转换为十进制的,再进行二次转换达到想要的效果.当然在进制转换中,也可以直接进行转换,不进行十进制的中转操作.

随机推荐