N到M进制转换(2<=N,M<=36)

最新推荐文章于 2023-12-18 21:55:05 发布
最新推荐文章于 2023-12-18 21:55:05 发布
阅读量369 收藏
点赞数
文章标签： string 测试 output input n2 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hxingd/article/details/7284672
版权

    经常遇到不同进制之间的转换，下面办法主要是讨论2到36之间进制转换问题。其实进制转换办法就是辗转相除，比如：如果我想把15进制转换成17进制。

首先是将15进制转换成10进制，然后再将10进制的值转换成17进制，因此这个问题可以简化为两个问题：（1）N进制转换成10进制，（2）10进制转换成M进制。

1-----下面是讨论如何将N进制转成10进制

 int M2N(int n,string s){//s代表一个N进制的数，现在将它转成10进制，比如：16进制：25FF2
  if(s == "0")
   return 0;
  int len = s.length();//获取s的长度
  int sum=0;
  int a=0;
  for(int i=0;i<len;i++){     //转换公式：sum = 2*16^4+5*16^3+F*16^2+F*16+2;
      switch(s[i]){
   case '0' : a = 0;break;
            case '1' : a = 1;break;
            case '2' : a = 2;break;
            case '3' : a = 3;break;
            case '4' : a = 4;break;
            case '5' : a = 5;break;
            case '6' : a = 6;break;
            case '7' : a = 7;break;
            case '8' : a = 8;break;
            case '9' : a = 9;break;
            case 'A' : a = 10;break;
            case 'B' : a = 11;break;
            case 'C' : a = 12;break;
            case 'D' : a = 13;break;
            case 'E': a = 14;break;
            case 'F' : a = 15;break;
            case 'G' : a = 16;break;
            case 'H' : a = 17;break;
            case 'I' : a = 18;break;
            case 'J' : a = 19;break;
            case 'K' : a = 20;break;
            case 'L' : a = 21;break;
            case 'M' : a = 22;break;
            case 'N' : a = 23;break;
            case 'O' : a = 24;break;
            case 'P' : a = 25;break;
            case 'Q' : a = 26;break;
            case 'R' : a = 27;break;
            case 'S' : a = 28;break;
            case 'T' : a = 29;break;
            case 'U' : a = 30;break;
            case 'V' : a = 31;break;
            case 'W' : a = 32;break;
            case 'X' : a = 33;break;
            case 'Y' : a = 34;break;
            case 'Z' : a = 35;break;
   }
   sum=sum*n+a;
  }
         return sum;
 }

2  ---------接着讨论10进制转成N进制问题

这个主要用到了辗转相除原理，比如将100转成16进制，先是100除以16余数是4 ，商是6，将余数4插到字符串s前面s=4，接着是6除以16，余数是6，商是0，将余数6插到字符串s前面，即s=64,。这时商为0，将停止操作。

string N2M(int n,int num){
  if(num == 0)
   return "0";
  int r,q = num;
  string sum;
  while(q!=0){
   r = q % n;
   q = q / n;
   char a;
   switch(r){
   case 0 : a = '0';break;
            case 1 : a = '1';break;
            case 2 : a = '2';break;
            case 3 : a = '3';break;
            case 4 : a = '4';break;
            case 5 : a = '5';break;
            case 6 : a = '6';break;
            case 7 : a = '7';break;
            case 8 : a = '8';break;
            case 9 : a = '9';break;
            case 10 : a = 'A';break;
            case 11 : a = 'B';break;
            case 12 : a = 'C';break;
            case 13 : a = 'D';break;
            case 14 : a = 'E';break;
            case 15 : a = 'F';break;
            case 16 : a = 'G';break;
            case 17 : a = 'H';break;
            case 18 : a = 'I';break;
            case 19 : a = 'J';break;
            case 20 : a = 'K';break;
            case 21 : a = 'L';break;
            case 22 : a = 'M';break;
            case 23 : a = 'N';break;
            case 24 : a = 'O';break;
            case 25 : a = 'P';break;
            case 26 : a = 'Q';break;
            case 27 : a = 'R';break;
            case 28 : a = 'S';break;
            case 29 : a = 'T';break;
            case 30 : a = 'U';break;
            case 31 : a = 'V';break;
            case 32 : a = 'W';break;
            case 33 : a = 'X';break;
            case 34 : a = 'Y';break;
            case 35 : a = 'Z';break;
   }
   sum.insert(0,1,a);
  }
  return sum;
 }

以上就是N到M进制的转换办法。

下面就是sicily -------1813     

1813. M进制数问题

Description

试用 C++的类来表示一般进制数。

给定 2 个n位m进制整数A和B，计算m进制数整数P = A / B (向下取整)与 Q = A % B的值。

Input

输入包含多个测试点。第一行为一个整数T，表示测试点数。

对于每个测试点第 1 行是进制 m 。第 2 行和第 3 行分别给出 m 进制整数 A 和 B。

所有 m 进制数的10进制表示均不超出int范围。

 

Output

对于每个测试点，第一行输出 m 进制数整数 P = A / B 的值，第二行输出 Q = A % B 的值。

Sample Input

1
16
29FA5
7

Sample Output

5FF3
0

下面就是源码：

#include<iostream>
#include<string>
using namespace std;
class transfer{
public:
 string N2M(int n,int num){
  if(num == 0)
   return "0";
  int r,q = num;
  string sum;
  while(q!=0){
   r = q % n;
   q = q / n;
   char a;
   switch(r){
   case 0 : a = '0';break;
            case 1 : a = '1';break;
            case 2 : a = '2';break;
            case 3 : a = '3';break;
            case 4 : a = '4';break;
            case 5 : a = '5';break;
            case 6 : a = '6';break;
            case 7 : a = '7';break;
            case 8 : a = '8';break;
            case 9 : a = '9';break;
            case 10 : a = 'A';break;
            case 11 : a = 'B';break;
            case 12 : a = 'C';break;
            case 13 : a = 'D';break;
            case 14 : a = 'E';break;
            case 15 : a = 'F';break;
            case 16 : a = 'G';break;
            case 17 : a = 'H';break;
            case 18 : a = 'I';break;
            case 19 : a = 'J';break;
            case 20 : a = 'K';break;
            case 21 : a = 'L';break;
            case 22 : a = 'M';break;
            case 23 : a = 'N';break;
            case 24 : a = 'O';break;
            case 25 : a = 'P';break;
            case 26 : a = 'Q';break;
            case 27 : a = 'R';break;
            case 28 : a = 'S';break;
            case 29 : a = 'T';break;
            case 30 : a = 'U';break;
            case 31 : a = 'V';break;
            case 32 : a = 'W';break;
            case 33 : a = 'X';break;
            case 34 : a = 'Y';break;
            case 35 : a = 'Z';break;
   }
   sum.insert(0,1,a);
  }
  return sum;
 }
 int M2N(int n,string s){
  if(s == "0")
   return 0;
  int len = s.length();
  int sum=0;
  int a=0;
  for(int i=0;i<len;i++){
      switch(s[i]){
   case '0' : a = 0;break;
            case '1' : a = 1;break;
            case '2' : a = 2;break;
            case '3' : a = 3;break;
            case '4' : a = 4;break;
            case '5' : a = 5;break;
            case '6' : a = 6;break;
            case '7' : a = 7;break;
            case '8' : a = 8;break;
            case '9' : a = 9;break;
            case 'A' : a = 10;break;
            case 'B' : a = 11;break;
            case 'C' : a = 12;break;
            case 'D' : a = 13;break;
            case 'E': a = 14;break;
            case 'F' : a = 15;break;
            case 'G' : a = 16;break;
            case 'H' : a = 17;break;
            case 'I' : a = 18;break;
            case 'J' : a = 19;break;
            case 'K' : a = 20;break;
            case 'L' : a = 21;break;
            case 'M' : a = 22;break;
            case 'N' : a = 23;break;
            case 'O' : a = 24;break;
            case 'P' : a = 25;break;
            case 'Q' : a = 26;break;
            case 'R' : a = 27;break;
            case 'S' : a = 28;break;
            case 'T' : a = 29;break;
            case 'U' : a = 30;break;
            case 'V' : a = 31;break;
            case 'W' : a = 32;break;
            case 'X' : a = 33;break;
            case 'Y' : a = 34;break;
            case 'Z' : a = 35;break;
   }
   sum=sum*n+a;
  }
         return sum;
 }

};

int main(){
 int t;
 cin>>t;
 int n;
 string s1,s2;
 transfer tran;
 while(t--){
  cin>>n;
  cin>>s1>>s2;
  int num1 = tran.M2N(n,s1);
  int num2 = tran.M2N(n,s2);
  int p = num1/num2;
  int q = num1%num2;
  string ss1,ss2;
  ss1 = tran.N2M(n,p);
  ss2 = tran.N2M(n,q);
  cout<<ss1<<endl;
  cout<<ss2<<endl;
 }
 return 0;
}

 

 

 

hxingd
关注
n进制数q转换成m进制数
bjchen2的博客
07-23 1356
题目描述 Description 将n进制数q转换成m进制数 n和m<=36 q转换为10进制<=10^10输入描述
n进制转化为m进制
qq_44690575的博客
08-18 1746
n进制转化为m进制 最开始看到这个题的时候，我还在想有没有什么方法可以直接从n进制转化为m进制，但是我放弃了，所以还是使用了一步一步来的方法。 首先将n进制转化为10进制，再将10进制转化为m进制。 #include <iostream> using namespace std; //将n进制转化为10进制 int NTOD(char *now_number,int now_base_system) { int sum = 0, weight = 1; int len = strlen(
n进制转m进制
hi——qwq
06-21 789
第一行输入一个正整数 n，代表需要转换的数的进制为 n (2 ≤ n ≤ 16)。第三行输入一个正整数 m，代表转换后的数的进制为 m (2 ≤ m ≤ 16)输入一个 n 进制正整数，然后输出它所对应的 m 进制数。第二行输入一个 n 进制数。输出对应的 m 进制数。
编程实现将一个N进制数转换成M进制数
weixin_30553837的博客
05-23 1488
编程实现将一个N进制数转换成M进制数 问题：编程实现将一个N进制数转换成M进制数。（c/c++、Java、Javascript、C#、Python） 1、Python 手写算法版 def conversion_num(num, src, dest): ...
用c++实现n进制向m进制的转换
Yinan_Zheng的博客
04-07 3076
#include<iostream> #include<vector> #include<string> #include<cmath> using namespace std; string conversion(string number, int n,int m) { int tenconversion = 0; int length = ...
将M进制的数X转换为N进制的数输出
12-29
输入描述:输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出描述: 输出X的N进制表示的数。输入时字母部分为大写，输出时为小写...
m进制n进制_M?n_进制转换_
10-02
本文将深入探讨如何使用C++通过10进制作为中介实现m进制到n进制的转换，以及相关知识点。 首先，我们需要理解进制的基本概念。进制是数字符号系统的基础，比如我们常见的十进制（Decimal）系统，它有10个符号（0-9...
M进制转换为N进制
01-06
思路是先将M进制数字转换为十进制，再将十进制转换为N进制 #include #include using namespace std; void convert_MtoN(string a,int M,int N) { long long temp=0; for(int i=0;i='A' && a[i]='0' && a[i]<='9...
m(n>=2 && <=16)进制向n(n>=2 && <=16)进制转换小程序
03-29
《m(2≤n≤16)进制到n(2≤n≤16)进制转换小程序详解》 在计算机科学中，进制转换是一项基础且重要的技能，它涉及了数字系统的基础理论以及二进制、八进制、十进制、十六进制等不同进制间的相互转换。本文将围绕一款...
数字进制转换工具，可以将m进制的数字转换为n进制的数字
08-24
1.本工具可以将数字m进制转换为n进制； 2.进制范围在2-36； 3.在填写欲转换的数字时要与其进制格式相当，即进制为二进制时，欲转换的数字组成只能为1和0； 4.进制预设了2、8、10、16四个进制，若有其它进制转换需求...
进制之间的转换——n进制转换为m进制（C/C++实现，简单易懂）
最新发布
jupangMZ的博客
12-18 3940
进制之间的转换——n进制转换为m进制（C/C++实现，简单易懂）。将从零基础开始讲解，带你全方面了解进制转换，含有例题，更好的帮助你理解。
100%原创的N进制转换成M进制的C++程序
BennisPoon的专栏
04-19 1551
/*  本程序的优势与特点：由于之前在网上看到金山公司的招聘上有一条N进制转换成M进制的题目，  于是我就下定决心要把它做出来。我利用了自己参加ACM比赛时学到的一些知识，运用了高精度  与基本进制转换的知识，原创了一个N进制转换成M进制的C++程序。它的功能比我在网上看到的  一些水货“万能进制转换”还要强大。当然，它也有自己的不足之处。源代码如下，有兴趣的  朋友，可以在如下代码的基础上进行优
Codeup100000593问题 D: 进制转换
Lerbronjames的博客
07-04 349
题目描述： 将M进制的数X转换为N进制的数输出。 输入： 输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出： 输出X的N进制表示的数。 样例输入： 10 2 11 样例输出： 1011 提示： 注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。 实现代码： #include <cstdio> #include <cstdlib> #include &l
Python入门习题----进制转换
不祈求 ~ ~
10-30 3706
【问题描述】编写一个程序：将输入的一个N进制整数转换成M进制数（N和M在2到16进制之间），                      要求：N进制数和M进制数均以字符串方式存储。 【输入形式】输入的第一行、第二行分别表示N和M的值，第三行表示需要转换的数值k。 【输出形式】输出的一行为k转换后的结果（超过10的数值依次用大写字母ABCDEF表示，A表示11， B表示12，依次类推），     ...
m进制转换为n进制
一缕阳光的博客
01-17 796
m进制转换为n进制 void m2n(unsigned char *dest, unsigned int n, unsigned char *src, unsigned int m) { unsigned char ch, *p = dest - 1; unsigned int i = 0; if ((NULL == dest) || (NULL == src)
进制转换（任意）c++
lover_putter的博客
08-25 1041
题目描述 查看题目信息 在一次NOIP初赛模拟考试中，小明碰到了一道进制转换的题，由于没有学过进制转换，导致成绩不太理想，于是他下决心搞明白进制转换是怎么回事。 通过查阅资料他发现，进制有很多种，常用的有二进制、八进制、十进制和十六进制等，如果不超过十进制，0到9的十个数字就够用了，但超过十进制时，两位数字需要用一个字符去表示，通常用大写字母A表示十进制中的10，用大写字母B表示十进制中的11，用大写字母C表示十进制中的12，以此类推，用大写字母F表示十进制中的15，用大写字母G表示十进制中的16等等
打印n位m进制数列--python3
坂田搬运工
11-14 218
回溯算法： 举例，2位8进制 #coding:utf-8 global b,m,n a = [ 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ] n=2 m=8 b=n*[0] def output(): for i in range(n): print(b[i],end='') print("") def interation(k)...
n位m进制数 （深度优先搜索）
todaycode
05-29 431
#include <iostream> using namespace std; int n,m,a[101]; void f(int t) { if(t==n) { for(int i=0;i<n;++i) cout<<a[i]; cout<<endl; } else { for(int i=0;i<m;i++) a[t]=i,f(t+1); } } int main() { n=2,m=10;//2位十进制 f.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值