【C++】进制转换(十进制正整数)


一、十进制转换为二进制:

  1. 方法: 十进制整数转换为二进制整数采用"除2取余,逆序排列"法
    具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为小于1时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来
  1. 思路:
    进制转换时需要不断得到每次除以二后的余数、逆序排列 循环控制该数不断的除以二、取余 创建一个足够大的数组存放每次得到的余数 循环逆序输出得到的余数;
  1. 代码展示:
#include <iostream>
using namespace std;
int main()
{
          
   
    //cnt用作计数
    int a, cnt = 0;
    //创建一个整型数组存放进制转换后的数
    int arr[32] = {
          
    0 };
    //输入一个十进制整数
    cout << "请输入一个十进制整数";
    cin >> a;
    //循环转换
    while (a > 0) {
          
   
        //循环存放每次的余数
        arr[cnt++] = a % 2;
        a /= 2;
    }
    //逆向输出
    cout << "该数转换为二进制数为:";
    for (int j = cnt - 1; j >= 0; j--)
        cout << arr[j];
    return 0;
}

二、十进制转换为N进制:

    十一进制到十六进制:用ABCDEF表示剩下的数 思路与二进制转换一致 差异:由于余数可能大于九,所以将整形数组转变为字符型数组,存放余数
//进制转换之十进制转N进制
#include <iostream>
using namespace std;
int main()
{
          
   
    //cnt用作计数
    int a, b, cnt = 0;
    //创建一个字符型数组存放进制转换后的数
    char arr[32] = {
          
    0 };
    //输入一个十进制整数
    cout << "请输入一个十进制整数:";
    cin >> a;
    //输入需要转换的进制数
    cout << "请输入需要转换的进制数:";
    cin >> b;
    //循环转换
    while (a > 0) {
          
   
        //获取余数
        int c = a % b;
        if (c > 9) {
          
   
            //余数若大于9,赋(A~Z)(字符型传递ASCII码)
            arr[cnt++] = (char)(c + 55);
        }
        else {
          
   
            //余数小于等于9,赋(1~9)(字符型传递ASCII码)
            arr[cnt++] = (char)(c + 48);
        }
        a /= b;
    }
    //输出进制转换后的数
    cout << "该数转换为" << b << "进制数为:";
    for (int j = cnt - 1; j >= 0; j--)
        cout << arr[j];
    cout << endl;
    return 0;
}

经验分享 程序员 微信小程序 职场和发展