【笔试题】N进制数向M进制数转换

客官°小女子只卖身不卖艺 2022-10-01 00:40 178阅读 0赞

考虑的就是大于10的数都用字母表示，0~9有10个数字，再加上A~Z有26个字母刚好可以表示36进制数。再考虑就是大数问题，int表示不了怎么办，考虑用字符串。

1、采取模N除N的方式，将原数字转换为10进制数。

2、采用除留余数法，将数字转化为M进制数。

3、逆置字符串。

#include<iostream>
    #include<string>
    using namespace std;
    
    string* fun(const string number, int n, int m)
    {
              string s("0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ");
              unsigned int i = 0;
              int num = 0;
              while (i < number.size())
              {
                       num = num * n + number[i] - '0';
                       i++;
              }
    
              i = 0;
              string* ret = new string;
              while (num > 0)
              {
                       ret->push_back(s[num%m]);
                       num /= m;
              }
    
              int begin = 0;
              int end = ret->size() -1;
              while (begin < end)
              {
                       char tmp = (*ret)[begin];
                       (*ret)[begin] = (*ret)[end];
                       (*ret)[end] = tmp;
                       begin++;
                       end--;
              }
    
              return ret;
    }
    
    int main()
    {
              string s("162342");
              string *ret = fun(s, 10, 36);
              cout << *ret << endl;
              delete ret;
              ret = NULL;
              system("pause");
              return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关任意N进制数转换为M进制数

include <stdio.h> include <string.h>int NTOD(char nn,int n) //先转换为十进制使用位权

迷南。/ 2022年12月10日 14:42/ 0 赞/ 161 阅读

相关 8进制数转换为10进制数

include <string.h> int Reverse(char p,int n) { int sum=0; int len=str

素颜马尾好姑娘i/ 2022年12月10日 14:37/ 0 赞/ 171 阅读

相关【笔试题】N进制数向M进制数转换

考虑的就是大于10的数都用字母表示，0~9有10个数字，再加上A~Z有26个字母刚好可以表示36进制数。再考虑就是大数问题，int表示不了怎么办，考虑用字符串。

客官°小女子只卖身不卖艺/ 2022年10月01日 00:40/ 0 赞/ 179 阅读

相关 M进制转换N进制（Java和C）

1. Java 利用两个库方法即可： 1. Integer方法 public static String toString(int i, int radix)

布满荆棘的人生/ 2022年09月29日 06:34/ 0 赞/ 198 阅读

相关（进制转换）数制转换，把一个十进制的数转换为R进制

前情提要 cpp文件对16进制转换，本文提供2种本代码可支持，10进制转换为任意进制的数（但不支持数字转变为字母）可以加入一些负责转换字母的函数，例如下个代码

雨点打透心脏的1/2处/ 2022年09月14日 14:27/ 0 赞/ 186 阅读

相关 M进制转N进制（C++）

include<iostream> include<string> using namespace std; string MtoN(

我就是我/ 2022年06月11日 01:13/ 0 赞/ 194 阅读

相关十进制数M转N进制

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述: 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

Dear 丶/ 2022年06月09日 06:13/ 0 赞/ 210 阅读

相关进制数转换

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述: 输入一个十六进制的数值字符串。输出描述: 输出该数值的十

本是古典何须时尚/ 2022年06月04日 09:11/ 0 赞/ 180 阅读

相关华为笔试题-进制转换

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入）输入描述: 输入一个十六进制的数值字符串。输出描述: 输出该数值的十

Myth丶恋晨/ 2022年02月25日 14:54/ 0 赞/ 224 阅读

相关大数的M进制转换为N进制（M和N的取值范围为2~62）

很久以前遇到的一个问题，今天找了一下解决方案：[https://blog.csdn.net/SJF0115/article/details/8690581][https_blo

约定不等于承诺〃/ 2021年09月27日 06:48/ 0 赞/ 289 阅读