面试热题——进制转换（n进制转换成2进制）

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

#include<string>
#include <vector>
#include<algorithm>

//将n进制转换为2进制
void Test()
{
//输入的数值是n进制的
int n = 0;
cin>>n;
//输入的数值是多少
string num;
cin>>num;

int i = num.size()-1;//获取到数值的最后一位
int index = 0;//记录0-x次方
int sum = 0;//最终转换的十进制数
double newN = n;//pow的第一个参数必须要是double类型

while (i >= 0)
{
if (num[i] >= 'A' && num[i] <= 'Z')
{
int newnum = num[i] - 'A' + 10;
sum += newnum * pow(newN,index);
}
else
{
sum += (num[i]-'0') * pow(newN,index);
}

++index;
--i;
}
//查看十进制的值
cout<<"sum = "<<sum<<endl;

//将10进制转换为2进制
vector<int> v;
while (sum > 0)
{
v.push_back(sum % 2);
sum /= 2;
}
reverse(v.begin(),v.end());//此时v容器里存的就是数值的2进制

}

int main()
{
Test();
system("pause");
return 0;
}