十进制转换成M(M<=16)进制
用到反向取余法 和STL中的动态数组vector
789=1100010101
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位
#include <iostream>
#include<vector>
using namespace std;
vector <int> num;
void code(int a,const int &rate)
{
while(a)
{
num.push_back(a%rate);
a = a /rate;
}
}
int main()
{
int a,rate;
cin>>a>>rate;
code(a,rate);
for(int i = num.size() - 1;i >= 0;i--)
{
if(num[i] >= 10)
{
num[i] %= 10;
switch(num[i])
{
case 0:cout<<"A";break;
case 1:cout<<"B";break;
case 2:cout<<"C";break;
case 3:cout<<"D";break;
case 4:cout<<"E";break;
case 5:cout<<"F";break;
}
}
else cout<<num[i];
}
return 0;
}