1、给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数
输入描述:
输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。
输出描述:
为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等)
示例1
输入
7 2
输出
111
#include <iostream>
using namespace std;
int main()
{
string s = "", table = "0123456789ABCDEF";
int M = 0, N = 0;
cin >> M >> N;
if( M == 0)
{
s ="0";
}
while( M )
{
if( M < 0 )
{
M = -M;
cout << "-";
}
s = table[M % N] + s;
M /= N;
}
cout << s << endl;
return 0;
}
2、写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
示例1
输入
0xA
输出
10
实现1:效率低,还借助了辅助空间
#include <iostream>
using namespace std;
int main()
{
string s;
string table = "0123456789ABCDEF";
int sum =0, tmp =0;
while(cin>>s)
{
string s_sub = s.substr(2, s.size()-2);
for(int k=0; k<s_sub.size(); k++)
{
for(int i=0; i<table.size(); i++)
{
if( table[i] == s_sub[k])
{
tmp = i;
}
}
sum = 16*sum + tmp;
tmp =0;
}
cout << sum << endl;
sum = 0;
}
return 0;
}
实现2 O(n) 比较差常规的做法
#include <iostream>
using namespace std;
int main()
{
string s;
int sum = 0;
while(cin >> s)
{
if(s.size()==0)
break;
for(int i=2; i<s.size(); i++)
{
if(s[i] >= '0' && s[i] <= '9')
{
sum = 16*sum + s[i] -'0';
}
else if((s[i] >= 'A') && (s[i] <= 'F'))
{
sum = 16*sum + s[i] - 'A' +10;
}
}
cout << sum << endl;
sum = 0;
}
return 0;
}
实现3 利用输入流的格式化,较巧妙的做法
#include <iostream>
using namespace std;
int main()
{
int a =0;
while(cin >> hex >> a) //以十六进制接收
{
cout << a << endl;
}
return 0;
}
总结之输入输出格式化
cout << hex << a << endl; // 十六进制输出
cout << oct << a << endl; // 八进制输出
#include <bitset>
cout << bitset<8>(a); // 二进制可以这样