十进制转换为M进制

74 阅读 0 评论 49 点赞

我是靠谱客的博主殷勤鞋垫，最近开发中收集的这篇文章主要介绍十进制转换为M进制，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

十进制转化为任意的m进制
十进制转化为m进制可用辗转相除法：
（1）将十进制除m进制取余可得到进制数，并将十进制数辗转相除，知道等于零为止，并将余数存放到数组之中。
（2）输出，输出的话可用for循环将数组从尾部开始出。
（3）输出时数组的数要大于9的话变要将其转化为字符。即’A’+a[i]-10;

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
//n为10进制的数
m为要转化成为的m进制
int count=0;
int arr[10];	//数组用来存放m进制表示的数
cin>>n>>m;
while(n!=0)
{
arr[count]=n%m;
count++;
n/=m;
}
for(int i=count-1;i>=0;i--)
{
if(arr[i]>9)
{
char s='A'+arr[i]-10;
//输出字符
cout<<s;
}
else
cout<<arr[i];
}
cout<<endl;
return 0;
}